Operadores Básicos

Concatenação: ab corresponde a "a" seguido de "b".

Alternância (ou): a|b corresponde a "a" ou "b".

Fecho de Kleene: a* corresponde a zero ou mais ocorrências de "a".

Mais (+): a+ corresponde a uma ou mais ocorrências de "a".

Opcional: a? corresponde a zero ou uma ocorrência de "a".

Exemplos Práticos

[0-9]+ → um ou mais dígitos (número inteiro).

[a-zA-Z_][a-zA-Z0-9_]* → identificadores em muitas linguagens.

if | else | while | for → palavras-chave da linguagem.

Autômatos

Autômatos são modelos matemáticos que processam cadeias de entrada e verificam se elas pertencem a uma linguagem.

I) Autômatos Finitos Determinísticos (AFD): Um AFD possui um único estado de transição possível para cada par (estado, símbolo).

Ele é definido por um conjunto de estados, um alfabeto, uma função de transição, um estado inicial e estados finais.

    • Exemplo: Um AFD que reconhece strings que terminam em "0" no alfabeto {0,1}.