Leia o texto a seguir:   As expressões regulares foram introduzidas em 1956 por Stephen Kleene para o estudo das propriedades das redes neuronais. ...

Leia o texto a seguir:

As expressões regulares foram introduzidas em 1956 por Stephen Kleene para o estudo das propriedades das redes neuronais. As linguagens representadas por expressões regulares são chamadas linguagens regulares. As expressões regulares apresentam representações das linguagens que são frequentemente claras e concisas, contudo, muitas linguagens não são regulares. As expressões regulares constituem uma linguagem que permite descrever modelos (padrões) pelos quais se poderá fazer a correspondência com elementos de um texto.

Fonte: SANTOS, P. R.; LANGLOIS, T. Compiladores da Teoria à Prática. São Paulo. Grupo GEN, 2018. p.18

Considerando as reflexões apresentadas, assinale a opção correta.

Grupo de escolhas da pergunta

Se L tiver uma gramática regular, então L será uma expressão regular, e L não será gerado por alguma gramática.

A expressão regular para um identificador na forma de uma expressão regular, seria [a-zA-Z_]([a-zA-Z0-9_])*.

A expressão regular para um numeral pode ser dada por esta formula: “Letra_ (letra I dígito) * ”. A barra vertical ( I ) refere-se a 'ou' (operador Union).

Uma linguagem pode ser definida como um conjunto de regras que, quando aplicadas sucessivamente, geram palavras.

Se r e s são expressões regulares denotando linguagens L(r) e L(s), então: Produto cartesiano : (r) | (s) é uma expressão regular que denota L (r) e L (s).