LINGUAGENS FORMAIS E AUTÔMATOS (Atividade A3)

Prévia do material em texto

O estudo da classe das linguagens livres do contexto, ou tipo 2, é de
grande importância na teoria da computação, pois, a partir delas, é
possível entender um universo extenso de linguagens (equiparando-se
com o das regulares), tendo origem, por exemplo, de demandas como:
parêntesesbalanceados, produções de bloco estruturado, dentre outras
estruturas, tradicionalmente, vistas em linguagens de programação com
Pascal, C, Java, Python etc.
Como exemplos específicos de aplicações nos conceitos e
resultados referentes às linguagens livres do contexto, há as aplicações
centradas em linguagens artificiais e, exclusivamente, em linguagens de
programação.
A linguagem Python, por exemplo, tem sido usada em Inteligência
Artificial (IA), e também em Aprendizado de Máquina (AM). Esta área do
conhecimento tem revolucionado novas tecnologias, oriundas destas
linguagens, que vem propiciando avanços significativos em soluções que
abarcam o aprendizado de máquina. As bibliotecas de API de linguagens
como Python, apresentam uma variedade de algoritmos, aplicados para
sistemas de busca e de sugestões aos usuários web. 
O avanço tecnológico deriva cenários com a criação das linguagens
livres de contexto por inteligências artificiais.
Cada modelo em teoria dos autômatos desempenha papeis
importantes em muitas áreas aplicadas. Autômatos finitos são usados em
processamento de texto, compiladores e projeto de hardware. 
Gramáticas livres de contexto (GLCs) são usadas em linguagens de
programação e inteligência artificial. Originalmente, GLCs eram usadas no
estudo de linguagens humanas. Autômatos celulares são usados no
campo da biologia, o exemplo mais comum é o de Jogo da Vida de John
Conway.