Leia o texto a seguir:   Ao realizar a descrição precisa para uma linguagem de programação é necessário ter padrões que consigam interpretar os dad...

Leia o texto a seguir:

Ao realizar a descrição precisa para uma linguagem de programação é necessário ter padrões que consigam interpretar os dados descritos em um arquivo de texto, uma vez que diferentes tipos de usuários e desenvolvedores precisam compreendê-los. O reconhecimento e a validação de padrões em um texto são conhecidos como expressões regulares (regex).

Fonte: BARBOSA, C. S.; LENZ, M. L.; LACERDA, P. S. P. Compiladores. Porto Alegre: Grupo A, 2021.

Considerando o texto, avalie as afirmações abaixo:

1. As expressões regulares têm a capacidade de expressar linguagens finitas.
2. O Lexical Analyzer só precisa escanear e identificar um conjunto infinito de strings/tokens/lexemas válidos.
3. Os tokens de linguagem de programação podem ser experimentados por linguagens regulares.
4. Uma expressão regular pode ser entendida como uma lista encadeada para armazenar textos.

É correto o que se afirma em:

Grupo de escolhas da pergunta

I, II, III e IV.

II e III, apenas.

II e IV, apenas.

I e III, apenas.

I e IV, apenas.