S ! ε
S ! aB j aC
S ! dD
B ! bB j aS j a
C ! cC j c j aS
Obrigado!
Stefano Azevedo
há 12 anos
S(S,e) -> Z
S(S,a) -> B
S(S,a) -> C
S(S,d) -> D
S(B,b) -> B
S(B,a) -> S
S(B,a) -> Z
S(C,c) -> C
S(C,c) -> Z
S(C,a) -> S
Dados: Z = Estado final e o S() é Delta()
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Gabriel Rodrigues
há 12 anos
Cara, acho que essa gramática não é regular, as regras têm que estar da forma N->t ou N->tN, e a 2ª regra não obedece isso