Considere as linguagens e a linguagem das cadeias com uma quan...
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.
0 Respostas
Mais perguntas de Informática
Top Semanal
Top Perguntas
Você tem alguma dúvida?
Faça sua pergunta e receba a resposta de outros estudantes.