Gramáticas
Olá pessoal.
Surgiu uma dúvida sobre o ex. 06_02
"... Usando a gramática S -> aA | bB | c; A -> aS | bS | a ; B -> aS |
bS | b. "
Devo assumir que o estado inicial é S ?
Se for não consegui encontrar combinação de transições que justifique o
fato de a cadeia " aabc " pertencer a esta linguagem, embora o tenha feito
para " aac " e " bbc ".
Se existe tal combinação, qual é?
Muito obrigado,
Reginaldo.
--------------------------------------------------
Estadão - Internet com alta qualidade de conexão.
GANHE ACESSO GRATUITO à Internet do Estadão em
http://www.estadao.com.br/discador/
--------------------------------------------------