Considere a linguagem L = { wcw^R / w ∈ {a,b} * } . Assinale a alternativa correta.
a. Um AP determinístico P faz o seguinte: empilha cada símbolo lido da fita e após ler c passa a desempilhar conforme leia o mesmo símbolo que é topo da pilha. Portanto P aceita L .
b. L = { wcw^R / w ∈ {a,b} * } não é aceita por APD. [ Incorreto ]
c. Sem o caractere c no centro da cadeia, a linguagem ainda poderia ser aceita por APD.
d. O complemento de L não é livre de contexto.
e. L estendida para incluir todos os caracteres da língua portuguesa, não é uma linguagem livre de contexto, pois o APND não lida com muitos símbolos.
Soluções para a tarefa
Respondido por
17
a.
Um AP determinístico P faz o seguinte: empilha cada símbolo lido da
fita e após ler c passa a desempilhar conforme leia o mesmo símbolo que é
topo da pilha. Portanto P aceita L
rafael232323:
Correto, verificado no AVA
Respondido por
3
Um AP determinístico P faz o seguinte: empilha cada símbolo lido da fita e após ler c passa a desempilhar conforme leia o mesmo símbolo que é topo da pilha. Portanto P aceita L
Perguntas interessantes
Português,
9 meses atrás
Português,
9 meses atrás
Artes,
9 meses atrás
Matemática,
1 ano atrás
Química,
1 ano atrás
Biologia,
1 ano atrás
Matemática,
1 ano atrás