Máquinas de Turing.

31 Outubro 2017, 09:30 Ana Respicio

Máquinas de Turing. Definição. Exemplo. Computação. Especificação ao nível de implementação e diagrama de estados.

Estudar: Sipser, cap 3; slides.
Praticar: Folha de exercícios 7, exercícios no final do cap 3, Sipser.