Conclusão das provas de operações regulares e expressões regulares

30 Setembro 2020, 09:30 • André Souto

Conclusão das provas que a reunião, concatenação, fecho de Kleene, complementar e intersecção de linguagens regulares é ainda são regulares. Exemplos.

Expressões regulares.

Motivação para as expressões regulares.

Definição formal de expressão regular.

Operações sobre expressões regulares.

Exemplos de valores (linguagens) definidas por expressões regulares.

Exemplos de expressões regulares para  linguagens.

Prova de que toda a expressão regular define uma linguagem regular.

Exemplos de aplicação.

Estudar Secção 1.3 do livro do Sipser.