Com base nas informações sobre os autômatos de pilha, avalie as seguintes asserções e a relação proposta entre elas. I. Um autômato pushdown, ou a...

Com base nas informações sobre os autômatos de pilha, avalie as seguintes asserções e a relação proposta entre elas.

I. Um autômato pushdown, ou autômato de pilha, é uma máquina de estado infinito que possui um armazenamento de pilha adicional.

A+
A
A-

PORQUE

II. Um autômato de pilha é um autômato com estados infinitos que também pode usar uma pilha limitada de memória.

Com base nas asserções, assinale a opção correta:

I. Um autômato pushdown, ou autômato de pilha, é uma máquina de estado infinito que possui um armazenamento de pilha adicional.
II. Um autômato de pilha é um autômato com estados infinitos que também pode usar uma pilha limitada de memória.
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.
As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.
As asserções I e II são proposições falsas.