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.