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.
Mais perguntas de Informática
Informática
A informática é uma área em constante evolução e desenvolvimento. Para aproveitar ao máximo os benefícios desta área, é importante manter-se...
vitoriaheleen - há 2 anos
Informática
A informática é uma área importante que está cada vez mais presente em nossas vidas. Se você deseja aprender mais sobre ela, aqui estão algumas...
Jsydhsjsksndbdhydehehehdhhdh - há 2 anos
Informática
A informática é uma área em constante evolução, com novas tecnologias surgindo a todo momento. Para se manter informado e atualizado, é...
Gabrielpereira Caio - há 2 anos
Informática
A informática é a ciência que estuda o armazenamento, a recuperação, a transmissão e a manipulação de informações. Ela se baseia na...
Jjjjkkkkk - há 2 anos
Informática
A Informática é uma área de conhecimento que se dedica ao estudo, aplicação e desenvolvimento de tecnologias de computação. Ela abrange diversas...
RafaelLima Tainaraie - há 2 anos
Informática
A informática é uma área de estudo que abrange a tecnologia da computação e seus usos na vida cotidiana. Ela está envolvida em quase todos os...
Gui Alisont Alison - há 2 anos
Informática
