Linguagens Livres de Contexto são mais poderosas na representação de ideias do que as Linguagens Regulares.
Assinale a alternativa incorreta acerca destas Linguagens:
Podem ser sempre representadas na forma de um autômato finito não determinístico.
Podem possuir regras de substituição nas quais haja aninhamento de símbolos não terminais entre símbolos terminais.
Nem todas as Linguagens Livres de Contexto podem ser representadas por meio de expressões regulares.
Podem ser representadas de forma resumida pelo Formalismo de Backus-Naur.
Permitem a construção de sentenças com estruturas de frase, próximas às das Linguagens Naturais.

Question

Linguagens Livres de Contexto são mais poderosas na representação de ideias do que as Linguagens Regulares.
Assinale a alternativa incorreta acerca...

Ed · Answer

A alternativa incorreta é:  
**"Podem ser sempre representadas na forma de um autômato finito não determinístico."**

Explicação:  
- Linguagens Livres de Contexto (LLCs) **não podem ser representadas por autômatos finitos** (determinísticos ou não determinísticos).  
- Elas são reconhecidas por autômatos com pilha (pushdown automata), que são mais poderosos que autômatos finitos.  
- As outras alternativas estão corretas: LLCs podem ter regras com aninhamento, não são todas representáveis por expressões regulares, podem ser descritas pelo Formalismo de Backus-Naur e permitem estruturas próximas às linguagens naturais.

Desenvolvimento Sustentável

Linguagens Formais e Automatos - ATIVIDADE TELEAULA II Unip

Respostas

Ainda não achou a resposta?

Ainda com dúvidas?

Essa pergunta também está no material:

Linguagens Formais e Automatos - ATIVIDADE TELEAULA II Unip

Mais conteúdos dessa disciplina