Conclusão da equivalência autómatos e expressões regulares

6 Outubro 2020, 09:30 • André Souto

Recordar o autómato finito não determinista generalizado.

Prova de que toda a linguagem regular pode ser expressa por uma expressão regular.Exemplos de aplicação.

Os alunos devem estudar a secção 1.3 no livro do Sipser.

Aula em regime SNP transmitida via zoom.