Em relação a autômatos e linguagens, podemos afirmar: I. PDA é o formato de máquina de linguagem livre de contexto. II. A descrição instantânea do...
Em relação a autômatos e linguagens, podemos afirmar:
I. PDA é o formato de máquina de linguagem livre de contexto.
II. A descrição instantânea do PDA descreve a configuração dele em uma determinada instância.
III. Uma cadeia de uma LLC pode ser aceita por pilha vazia ou pelo estado final.
I e III
I, II e III
II e III
I
II
I. PDA é o formato de máquina de linguagem livre de contexto.
II. A descrição instantânea do PDA descreve a configuração dele em uma determinada instância.
III. Uma cadeia de uma LLC pode ser aceita por pilha vazia ou pelo estado final.
I e III
I, II e III
II e III
I
II
Essa pergunta também está no material:
💡 1 Resposta
Ed 
Podemos afirmar que a alternativa correta é a letra "I e III". I. PDA é o formato de máquina de linguagem livre de contexto. III. Uma cadeia de uma LLC pode ser aceita por pilha vazia ou pelo estado final. A afirmação II está incorreta, pois a descrição instantânea do PDA descreve a configuração dele em um determinado momento, não em uma instância específica.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
1 pág.
Compartilhar