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.



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 sensível ao contexto/ linguagem livre de contexto/ linguagem regular

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

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

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

Answer 1

resposta correta letra D

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

Answer 2

Dentro da hierarquia de Chomsky a linguagem regular esta contida na linguagem livre de contexto e que estão contidas na linguagem sensível ao contexto e por conseguinte todas essas linguagens pertencem ao conjunto da linguagem recursivamente enumeráveis.