Sobre os autômatos, assinale a alternativa CORRETA: A A linguagem reconhecida pelo autômato é a mesma que representada pela expressão regular (a+b...
Sobre os autômatos, assinale a alternativa CORRETA:
A A linguagem reconhecida pelo autômato é a mesma que representada pela expressão regular (a+b+c) * (ab) * abc (a+b+c)*.
B A gramática é regular e gera uma linguagem livre de contexto.
C O autômato reconhece a linguagem sobre o Somatório de um conjunto em que as strings possuem o prefixo ababc.
A
B
C
A A linguagem reconhecida pelo autômato é a mesma que representada pela expressão regular (a+b+c) * (ab) * abc (a+b+c)*.
B A gramática é regular e gera uma linguagem livre de contexto.
C O autômato reconhece a linguagem sobre o Somatório de um conjunto em que as strings possuem o prefixo ababc.
A
B
C
💡 1 Resposta
Ed 
A alternativa correta é a letra A: "A linguagem reconhecida pelo autômato é a mesma que representada pela expressão regular (a+b+c)*(ab)*(abc)(a+b+c)*". Isso ocorre porque a expressão regular representa uma linguagem regular, que pode ser reconhecida por um autômato finito determinístico ou não determinístico.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
2 pág.
2 pág.
Compartilhar