|
A teoria dos aut�matos estuda basicamente os v�rios
aspectos da linguagem, a manipula��o de s�mbolos e padr�es de texto. � uma
disciplina bastante te�rica e na pr�tica (pelo menos para os mortais comuns :) )
tem um conjunto relativamente pequeno de situa��es onde s�o aplicadas.
A aplica��o mais comum � a cria��o de
parsers, onde � necess�rio analisar e validar uma string. Assim ela se torna
muito importante na constru��o de compiladores.
Um aut�mato � representado por um conjunto de
estados, um alfabeto de uma determinada linguagem e uma fun��o que descreve a
mudan�a de estado do aut�mato de acordo com uma entrada (que vai ser um elemento
do alfabeto). Tamb�m tem forte liga��o com a M�quina de Turing e express�es
regulares. Teoricamente � uma �rea bem interessante e que tem muito pano pra
manga.
----- Original Message -----
|
- [cejug-discussao] Aut�matos Peterson
- RES: [cejug-discussao] Aut�matos Francisco Jodevan Campelo
- RES: [cejug-discussao] Aut�matos Felipe Ga�cho
