Question

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.

Answer 1

"b) L1 ∩ L2 é aceita por uma autômato com pilha determinístico."

Answer 2

L1 ∩ L2 é aceita por uma autômato com pilha determinístico.