Com relação à máquina de Turing, julgue os itens seguintes. Um diagrama de estad...

Questão de Informática da banca CESPE CEBRASPE aplicada no concurso INMETRO (2010). Confira a resolução completa abaixo:

Com relação à máquina de Turing, julgue os itens seguintes.

Um diagrama de estados pode representar graficamente a máquina de Turing. Esse diagrama se baseia no modelo matemático de grafos.