LFCOMP 2014.

1 Aula do dia 11 de Junho (Imprimir e levar para a sala de aula

AL!"O#Mar$ilio Junior %ilvino Farias "&ins$# 12'422(
1) Considerando o NAF a seguir, pede-se:
a) Transformar o NAF em DAF.
b) Determinar a ER (Expresso regular) do DAF obtido.
!"!#b"a
"
!b)b!"!#a"b
"
a)!a!#ba)!
) Determinar a GR #$ram%tia regular) da linguagem aeita pelo DAF.
& ' &(b)(aA(* A ' A(aA(b)(* ) ' b)(aA(
+) ,s itens b e d -uesto 1, por.m obtidos diretamente do NAF :
a) Determinar ER (Expresso regular) diretamente do NAF.
!#*"b"a!)
"
b) Determinar GR #$ram%tia regular) diretamente do NAF.
%)$%*A A)+*,A*a-A -) $-* +
' .n/rar no 0oo1le e ,ai2ar para o seu $ompu/ador o so3/4are JFLAP. .m se1uida#
a) Desen/ar o grafo do NAF usando o 0F1A2.
b) Transformar o NAF em, usando o 0F1A2.
) Ainda usando o 0F1A2: Determinar a E3 e $3.
$5(+6,6a$5(+6,6a$55
O,serva78o# O JFLAP 9 mui/o 3:$il de ser usado. %8o pou$os $omandos; $omo por e2emplo;
$riar uma ro/a do es/ado <1 para <2# -as/a $li$ar em <1; arras/ar a/9 <2 e 3orne$er o ro/ulo da
ro/a# ,.