A maior rede de estudos do Brasil

Desenhe um Autômato Finito que aceite a linguagem gerada pela gramática regular abaixo

S ! ε

S ! aB j aC
S ! dD
B ! bB j aS j a
C ! cC j c j aS

 

Obrigado!

Linguagens Formais e AutomatosEMEF Padre Anchieta

2 resposta(s)

User badge image

Stefano

Há mais de um mês

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()

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()

User badge image

Gabriel

Há mais de um mês

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

Essa pergunta já foi respondida por um dos nossos estudantes