As expressões regulares constituem uma notação algébrica específica para a representar o processamento de padrōes e símbolos, alternativa correta é?

As expressões regulares constituem uma notação algébrica específica para a representar o processamento de padrões de símbolos (AHO, LAM, etc al., 2007). Muitos autores, este inclusive, consideram as expressões regulares como uma linguagem de programação específica. "Com este texto em mente, e no que se refere às expressões regulares podemos afirmar que:

Marque a alternativa correta:

A - Existe uma demonstração algébrica provando que uma expressão regular pode ser transformada em uma máquina de estados finos;

B - Podemos extrapolar o Teorema de Kleene até perceber que um software pode ser transformado em um hardware e vice-versa;

C - Ao longo do tempo, de acordo com a evolução das linguagens de programação, a sintaxe das expressões regulares fugiu da linguagem algébrica e ficou mais adequada a programação;

D - Podemos utilizar expressões regulares para encontrar qualquer conjunto de símbolos em uma data linguagem desde que conheçamos o alfabeto e as operações de união, interseção e concatenação;