LFCOMP 2014.1 Aula do dia 11 de Junho (Imprimir e levar para a sala de aula)

ALUNO:Marcilio Junior Silvino Farias Ninsc: 1234225

Considerando o NAF a seguir, pede-se:

Transformar o NAF em DAF.

Determinar a ER (Expresso regular) do DAF obtido.c*+c*(b+a+c*b)b*+c*(a+b+a)c*a*(ba)*

Determinar a GR (Gramtica regular) da linguagem aceita pelo DAF. S cS/bB/aA/ A cA/aA/bB/ B bB/aA/

28 09 07

Os itens b e d questo 1, porm obtidos diretamente do NAF :

Determinar ER (Expresso regular) diretamente do NAF.c*(+b+ac*)+

Determinar GR (Gramtica regular) diretamente do NAF.

ScS/A A/bA/aBA B cB/ 3) Entrar no Google e baixar para o seu computador o software JFLAP. Em seguida:

Desenhar o grafo do NAF usando o JFLAP.

Transformar o NAF em, usando o JFLAP.

Ainda usando o JFLAP: Determinar a ER e GR.

c*(+b+ac*)(+b+ac*)*

Observao: O JFLAP muito fcil de ser usado. So poucos comandos, como por exemplo, criar uma rota do estado q1 para q2: Basta clicar em q1, arrastar at q2 e fornecer o rotulo da rota: b.