Q228475 - INEP - 2011 - ENADE - Computação

Analisando a gramática e o autômato acima, conclui-se que

a) a linguagem gerada pela gramática é inerentemente ambígua.
b) a gramática é regular e gera uma linguagem livre de contexto.
c) a linguagem reconhecida pelo autômato é a mesma gerada pela gramática.
d) o autômato reconhece a linguagem sobre Σ em que os strings possuem o prefixo ababc.
e) a linguagem reconhecida pelo autômato é a mesma que a representada pela expressão regular .

Sistemas de Informação (TI)