e-Aulas da USP :: ACH2043 - ITC - Aula 08: Seção 1.3 - Expressões...
Vídeo 3 de 55
Nesta aula, apresentamos a 1a parte da Seção 1.3 do Livro de Michael Sipser, "Introdução à Teoria da Computação". Mais especificamente, apresentamos:
a) A definição de expressões regulares;
b) Uma ideia geral de suas aplicações;
c) A prova de que toda expressão regular pode ser convertida em um autômato finito não determinístico.