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 a combinação de transições que
justifica 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/
--------------------------------------------------