Operações regulares com linguagens

21 Setembro 2021, 09:30 • André Souto

Exemplos de DFA's e linguagens reconhecidas por DFA's.

Operações regulares com linguagens como motivação para o NDFA's.

Prova de que a união e intersecção de duas linguagens regulares ainda é uma linguagem regular.

O fecho de Kleene como operação regular que justifica a introdução do não determinismo.

Diferenças entre DFA e NDFA.

As diferentes formas que evidenciam o não determinismo.

Noção de computação num NFA.

Os alunos devem estudar a secção 1.1. e 1.2 do livro do Sipser.