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
Andre Cristiano

há 13 anos

Respostas

User badge image

Stefano Azevedo

há 13 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

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

User badge image

Falco Lombardi

há 11 anos

2

Essa resposta te ajudou?

1
Dislike0
User badge image

Gabriel Rodrigues

há 13 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!