PERGUNTA 3

Leia o fragmento a seguir:

“A teoria das linguagens formais foi pensada com o objetivo de desenvolver teorias relacionadas com as linguagens naturais. O estudo das linguagens formais desenvolveu-se significativamente e com diversos enfoques, com destaque para aplicações em análise léxica e análise sintática de linguagens de programação, modelagem de circuitos lógicos ou redes lógicas, de sistemas biológicos, entre outros”.

MENEZES, P. B. Em aplicaçõLinguagens formais e autômatos . Porto Alegre: UFRGS; Grupo A, 2011. 3 v. p. 18.

Considerando o texto apresentado e o exposto sobre as linguagens regulares e os questionamentos que envolvem se toda linguagem formal é regular, analise as afirmativas a seguir:

I. Uma linguagem regular é considerada uma linguagem formal que é exposta usando expressões regulares que utilizam as operações de concatenação e união que são herdadas da teoria matemática dos conjuntos.

II. As linguagens regulares são aquelas geradas por gramática regulares, como, por exemplo, as gramáticas de Chomsky.

III. As linguagens naturais humanas são consideradas o ponto de partida para o estudo das linguagens de programação e de linguagens matematicamente complexas.

IV. Aplica-se às propriedades naturais, em conjunto com as teorias matemáticas, a fim de demonstrar a aplicabilidade do funcionamento das linguagens formais e os autômatos.

Está correto o que se afirma em:

I, II e IV, apenas.

I e IV, apenas.

II, apenas.

II, III e IV, apenas.

I e II, apenas