Continuação das expressões regualres
6 Outubro 2021, 09:30 • André Souto
Recapitulação da definição formal de expressão regular e 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.
Prova de que toda a linguagem regular admite a escrita numa expressão regular.
Exemplos de aplicação.
Estudar Secção 1.3 do livro do Sipser.