Considere as linguagens e a linguagem das cadeias com uma quan...

Marisa Simões

Considere as linguagens e a linguagem das cadeias com uma quantidade ímpar de ocorrência de ’s. assinale a alternativa correta. escolha uma: a. não é aceita por autômato com pilha. b. é aceita por uma autômato com pilha determinístico. c. não é livre de contexto. d. o complemento de não é aceita por autômato com pilha. e. não é possível reconhecer com um autômato de pilha com somente um estado, pois é necessário pelo menos dois estados para testar a paridade de uma cadeia.


Considere as linguagens e a linguagem das cadeias com uma quantidade ímpar de ocorrência de ’s. assi

0 Respostas

Marisa Simões está aguardando sua ajuda.

Mais perguntas de Informática





















Toda Materia
Toda Materia
Toda Materia

Você tem alguma dúvida?

Faça sua pergunta e receba a resposta de outros estudantes.