Question

Dentre as opções abaixo, qual delas é capaz de reconhecer a linguagem das expressões matemáticas com número ilimitado de parênteses/níveis?. Tem mais de uma resposta

( ) Autômato Finito
( ) Autômato Infinito
( ) Autômato de Pilha
( ) Autômato com Saída
( ) Gramática Livre do Contexto
( ) Gramática Sensível ao Contexto
( ) Máquina de Turing
( ) Máquina Quântica

Answer 1

Dentre as opções abaixo, qual delas é capaz de reconhecer a linguagem das expressões matemáticas com número ilimitado de parênteses/níveis?. Tem mais de uma resposta

( ) Autômato Finito

(X) Autômato Infinito

( ) Autômato de Pilha

( ) Autômato com Saída

(X) Gramática Livre do Contexto

( ) Gramática Sensível ao Contexto

( ) Máquina de Turing

( ) Máquina Quântica