Questão
ID 2947339Disciplina: Tecnologia da Informação
Assunto: Linguagens Formais e Autômatos
Ano: 2009 Banca: CESPE CEBRASPE - Centro de Seleção e de Promoção de Eventos UnB Órgão: Instituto Nacional de Metrologia
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.