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.
Questão de Informática da banca CESPE CEBRASPE aplicada no concurso INMETRO (2010). Confira a resolução completa abaixo:
Nada por aqui