Compiladores Uma das principais características de uma linguagem formal é a existência de uma estrutura rígida e precisamente especificada. As ling...

Compiladores
Uma das principais características de uma linguagem formal é a existência de uma estrutura rígida e precisamente especificada. As linguagens formais são utilizadas na programação de computadores há várias décadas principalmente por que sua estrutura rígida torna o processo de compilação possível. Ainda relacionado as linguagens formais qual das afirmativas abaixo é verdadeira?
Nota: 10.0

A A língua portuguesa, graças a sua gramática estruturada é um exemplo de linguagem formal;

B As linguagens formais não podem ser definidas com o uso de máquinas de estados finitos;

C A linguagem de programação Java constitui um exemplo de linguagem natural usada em programação;

D Uma das formas de definir uma linguagem formal reside no uso de expressões regulares;
Você assinalou essa alternativa (D)
Você acertou!
A resposta correta é a letra D, o teorema de Kleene declara que só podem ser classificadas como linguagens formais aquelas que podem ser definidas com o uso de máquinas de estados finitos e/ou expressões regulares.

E O Teorema de Kleene, para a definição de linguagens naturais, torna mais eficiente o processo de interpretação em máquinas que rodem o Javascript.


A A língua portuguesa, graças a sua gramática estruturada é um exemplo de linguagem formal;
B As linguagens formais não podem ser definidas com o uso de máquinas de estados finitos;
C A linguagem de programação Java constitui um exemplo de linguagem natural usada em programação;
D Uma das formas de definir uma linguagem formal reside no uso de expressões regulares;
E O Teorema de Kleene, para a definição de linguagens naturais, torna mais eficiente o processo de interpretação em máquinas que rodem o Javascript.