Question

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:

Answer 1

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.