Question

As Linguagens Formais apresentam duas componentes básicas: sintaxe e semântica. A sintaxe de uma linguagem que se refere a sua apresentação visual, à forma, à estrutura de suas cadeias, e não leva em consideração qualquer informação sobre o seu significado. O significado que se atribui a uma cadeia, ou conjunto de cadeias de uma mesma linguagem, deriva do significado que se atribui às construções da linguagem, ou seja, da sua semântica.
resposta Correta: e. linguagem regular/ linguagem livre de contexto/ linguagem sensível ao contexto/ linguagem recursivamente enumeráveis



Noam Chomsky, um dos primeiros estudiosos e formuladores da teoria das linguagens formais, hierarquizou essas linguagens como forma de demonstrar seus níveis o graus de liberdade em suas regras, indo do nível 0 (maior nível de liberdade) até o nível 3 (nível mais restrito).



Assim, com base nas hieraquias de Chomsky, avalie a sentença a seguir preenchendo suas lacunas:



Dentro da hierarquia de Chomsky a ____________ esta contida na __________ e que estão contidas na ___________ e por conseguinte todas essas linguagens pertencem ao conjunto da ____________

Assinale a alternativa que completa as lacunas corretamente:
Escolha uma:
a.

linguagem livre de contexto/ linguagem regular/ linguagem sensível ao contexto/linguagem recursivamente enumeráveis
b.

linguagem recursivamente enumeráveis/ linguagem livre de contexto/ linguagem sensível ao contexto/ linguagem regular
c.

linguagem livre de contexto/ linguagem recursivamente enumeráveis/ linguagem regular/ linguagem sensível ao contexto
d.

linguagem recursivamente enumeráveis/ linguagem sensível ao contexto/ linguagem livre de contexto/ linguagem regular
e.

linguagem regular/ linguagem livre de contexto/ linguagem sensível ao contexto/ linguagem recursivamente enumeráveis

Answer 1

Resposta Correta:

linguagem regular/ linguagem livre de contexto/ linguagem sensível ao contexto/ linguagem recursivamente enumeráveis.

Answer 2

linguagem regular/ linguagem livre de contexto/ linguagem sensível ao contexto/ linguagem recursivamente enumeráveis Correto