Considere o seguinte autômato com pilha com símbolo inicial da pilha sendo s: δ(q, a, s) = {(q, cs)};
Considere o seguinte autômato com pilha com símbolo inicial da pilha sendo s:δ(q, a, s) = {(q, cs)}; δ(q, b, s) = {(q, cs)}; δ(q, c, s) = {(q, ∈)};
δ(q, c, c) = {(q, ∈)};
a figura está no final
assinale a alternativa verdadeira.
escolha uma:
a. o autômato de pilha aceita cadeias na forma γc^n+m+1, onde γ ∈ {a, b}^* e a quantidade de ocorrências de "a" e de "b" em γ é respectivamente "n" e "m". somente este tipo de cadeia é aceito pelo autômato.
b. sempre que o autômato lê um "a" ele empilha um símbolo "c" que depois será usado para verificar a quantidade de ocorrências de "c"´s após o primeiro "c". a quantidade de "c"´s deve ser igual a de "a"´s portanto.
c. o autômato acima é determinístico.
d. a linguagem aceita pelo autômato é regular.
e. a linguagem aceita pelo autômato não é livre de contexto.
Wanessa está aguardando sua ajuda, Clique aqui para responder.