Expressões Regulares
8 Outubro 2019, 09:30 • André Souto
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.
Enunciado de que toda a linguagem regular pode ser definida por uma expressão regular.
Noção de autómato finito não determinista generalizado.
Secção 1.3 do livro do Sipser.