Expressões regulares e linguagens regulares
11 Outubro 2022, 09:30 • Ana Respicio
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.