Exiba uma expressão regular que descreva a linguagem gerada pela gramática
S ! ε
S ! aB j aC
S ! dD
B ! bB j aS j a
C ! cC j c j aS
Vlw! :)
💡 1 Resposta
Stefano Azevedo
Acredito ser essa expressão regular
(a|d).(a|b|c|d)*.(a|c)
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
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Perguntas relacionadas
A linguagem gerada pela gramática S → aSa | bSb | a | b sobre o alfabeto {a, b) é o conjunto de: Realizando algumas derivações como exemplo pode-s...
Linguagens Formais, Autômatos e Computabilidade
Questões Para o Saber
Qual a gramática que gera a linguagem citada na descrição?
Linguagens Formais e Automatos
Andre Simões
Materiais relacionados
1 pág.
1 pág.
Compartilhar