Logo Passei Direto
Buscar

Filosofia

ESTÁCIO

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!

User badge image

Enviado por Andre Cristiano há 12 anos

Respostas

User badge image

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

Essa resposta te ajudou?

3
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

User badge image

Falco Lombardi

há 10 anos

2

Essa resposta te ajudou?

1
Dislike0
User badge image

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

Essa resposta te ajudou?

0
Dislike2

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!