=?iso-8859-1?Q?RES:_=5Bcejug-discussao=5D_Aut=F4matos?=

[Felipe Ga�cho]

Em jogos tamb�m � muito usado e em IA em geral..   Lembra aqueles velhos joguinhos de “devagar se vai ao longe”, onde os jogadores iam jogando um par de dados e andando com uma pe�a sobre o tabuleiro ? Dependendo da casa onde o jogador ca�a, ele tinha que executar uma tarefa que era “voltar tantas casas”, “pule duas casas”, “espere duas rodadas para jogar”, etc...   Este joguinho infantil revela a id�ia central de aut�matos.   A id�ia � simples, mas o formalismo matem�tico complica.     -----Mensagem original----- De: Francisco Jodevan Campelo [mailto:[EMAIL PROTECTED] Enviada em: quinta-feira, 25 de mar�o de 2004 17:15 Para: [EMAIL PROTECTED]org; [EMAIL PROTECTED]com.br Assunto: Re: [cejug-discussao] Aut�matos   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 ----- From: Peterson To: [EMAIL PROTECTED] Sent: Saturday, March 25, 2000 3:40 PM Subject: [cejug-discussao] Aut�matos   Turma,   Estou tentando entender o que vem a ser, a teoria dos aut�matos, e a sua aplicabilidade, para apresentar � n�o consigo entender. Se algu�m poder me tirar dessa, agrade�o.   Atc.   Peterson.