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...

A resposta correta é a alternativa d) III e II. I. PDA (Autômato de Pilha Determinístico) é o formato de máquina que reconhece linguagens livres de contexto, não é 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, ou seja, a configuração atual do estado, símbolo de entrada e conteúdo da pilha. III. Uma cadeia de uma LLC (Linguagem Livre de Contexto) pode ser aceita por pilha vazia ou pelo estado final, ou seja, a pilha pode estar vazia ou o autômato pode estar em um estado final para que a cadeia seja aceita. Espero ter ajudado!