Operações regulares com linguagens.
22 Setembro 2020, 09:30 • André Souto
Exemplos de DFA's e linguagens reconhecidas por DFA's.
Operações regulares com linguagens.
Prova de que a união e intersecção de duas linguagens regulares ainda é uma linguagem regular.
Motivação com o fecho de Kleene como operação regular para o não determinismo.
Diferenças entre DFA e NDFA.Noção de computação num NFA.
Os alunos devem estudar a secção 1.1. do livro do Sipser.
(Aula dada em regime NPS e transmitida via Zoom).