Buscar

Pergunta 2 Qual das seguintes afirmacoes sobre autômatos finitos (AFs) está correta? a. Autômatos finitos podem descrever ou reconhecer linguagen...

Pergunta 2
Qual das seguintes afirmacoes sobre autômatos finitos (AFs) está correta?


a. Autômatos finitos podem descrever ou reconhecer linguagens livres de contexto.
b. Autômatos finitos possuem uma pilha para armazenar dados temporariamente.
c. Autômatos finitos podem descrever ou reconhecer linguagens regulares.
d. Autômatos finitos têm memória ilimitada.
e. Autômatos finitos podem reconhecer quaisquer linguagens.

Essa pergunta também está no material:

ASPECTOS TEÓRICOS DA COMPUTAÇÃO QUESTIONÁRIO UNIDADE I
4 pág.

Aspectos Teóricos da Computação Universidade PaulistaUniversidade Paulista

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra c. Autômatos finitos podem descrever ou reconhecer linguagens regulares.

0
Dislike0

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais