Skip to content
Mailson Ruas edited this page Mar 20, 2019 · 1 revision

Universal-Turing-Machine-UTM wiki!

Uma máquina universal é uma máquina de Turing que pode simular uma máquina de turing qualquer, com uma entrada qualquer.

Algoritmo desenvolvido para a disciplina 'Teoria da Computação' da graduação em Sistemas de Informação.

Referência bibliográfica

LEWIS, Harry R.; PAPADIMITRIOU, Christos H. ELEMENTS OF THE THEORY OF COMPUTATION. Segunda edição. PRENTICE-HALL, 1998

Clone this wiki locally