Expressões regulares e linguagens regulares
16 Outubro 2018, 09:30 • André Souto
Recapitulação da definição de expressão regular.
Exemplos de expressões regulares e respectivas linguagens.
Construção de expressões regulares para algumas linguagens.
Equivalência entre expressões regulares e linguagens regulares.
Exemplos de transformação de expressões regulares em NDFA's com a mesma linguagem.
Construção de GNFA's partindo de um DFA.
Exemplos de transformação de DFA em expressões regulares.
Secção 1.3 do livro do Sipser.