Um autômato consiste em uma máquina formal comumente utilizada para reconhecer uma linguagem formal. Ele é composto por um conjunto de estados e transições entre esses estados controladas por uma cadeia de símbolos de entrada. Além do mais, existem diversos tipos de autômatos que são usados em contextos específicos. Ante o exposto e considerando o que foi estudado no tema, qual é a diferença principal entre um autômato de pilha e um autômato finito? Opções da pergunta 4: a) Um autômato de pilha pode ser usado para resolver problemas com contexto, enquanto um autômato finito não pode ser usado para isso. b) Um autômato de pilha pode reconhecer linguagens recursivas, enquanto um autômato finito não tem essa capacidade. c) Um autômato de pilha é mais rápido do que um autômato finito. d) Um autômato de pilha usa uma pilha para armazenar informações sobre o estado atual, enquanto um autômato finito não faz isso. e) Um autômato de pilha é mais simples de construir do que um autômato finito.