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/
--------------------------------------------------