Buscar

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!

💡 2 Respostas

User badge image

Stefano Azevedo

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

3
Dislike0
User badge image

Gabriel Rodrigues

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

0
Dislike2

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta.

User badge image

Outros materiais