Documente Academic
Documente Profesional
Documente Cultură
Maina Turing si
aplicaiile algoritmice
Elaborat de
Studenii grupei CIB-112:
Burleai Daria
Dumbrava Marin
Verificat de conf.universitar:
Tutunaru Sergiu
Scurt istoric
Fondatorul Mainii Turing-Alan Turing(1912-1954)
Scurt istoric
Apariia mainii care-i poart numele este dat de ncercarea
de a rezolva una dintre problemele celebre propuse de David
Hilbert, Entscheidungsproblem este matematica decidabil?
Exist un algoritm care, pornind de la o descriere formal a
unei probleme matematice, s poat determina valoarea de
adevr a problemei.
n construcia teoretic a acestei maini, a pornit de la o idee
inspirat de maina de scris; astfel, maina de scris poate fi
considerat ca avnd o memorie de lungime infinit (prin
schimbarea continu a foilor), se poate mica nainte i napoi
la o csu de memorie, poate scrie n aceste csue.
Noi faciliti
introduse
de Turing
tergerea unui
simbol
din memorie
Simbolul Blank
Citirea
simbolurilor
din csue
Numr mare
de configuraii
Stri interne
maina se afl.
Funcionarea
Bibliografie
http://vimeo.com/46913004
http://115dag.blogspot.com/2008/09/alan-turinggeniul-binar.html
http://www.math.uaic.ro/~gonti/Cursuri/CursLF/C
ursLF12.pdf
http://inf.ucv.ro/~bazavan/courses/CB1103/Sinte
ze%201.pdf
Limbaje Formale si Tehnici de Compilare
Dragan Mircea
Mai, 2007