Turingov stroj: razlika između inačica

Izbrisani sadržaj Dodani sadržaj
m sit.
m zamjena čarobnih ISBN poveznica predlošcima (mw:Requests for comment/Future of magic links) i/ili općeniti ispravci
Redak 12:
[[Konačni automat]] je predstavljen tablicom stanja i svojim registrom stanja. "Vanjski medij za pohranu" jest traka. Ulaz stroja je pročitani znak sa trake. Izlaz stroja jest znak koji se piše na traku ili naredba za brisanje znaka te naredba za pomicanje trake ulijevo ili udesno.
 
Hopcroft i Ullman (1979, p. &nbsp;148) formalno definiraju (jednotračni) Turingov stroj kao uređenu sedmorku <math>M= \langle Q, \Gamma, b, \Sigma, \delta, q_0, F \rangle</math> gdje
* <math>Q</math> je konačan skup ''stanja''
* <math>\Gamma</math> je konačan skup ''znakova trake'' ([[abeceda (računarstvo)|abeceda]] trake)
Redak 30:
| publisher = Addison-Wesley, Reading Mass
| edition = 1st edition
| id = {{ISBN |0-201-02988-X}}.}}
* [[Alan Turing]] (1936), "On Computable Numbers, With an Application to the Entscheidungsproblem", ''Proceedings of the London Mathematical Society'', Series 2, Volume 42 (1936). [http://www.abelard.org/turpap2/tp2-ie.asp Eprint].
* [[Marvin Minsky]], ''Computation: Finite and Infinite Machines'', Prentice-Hall, Inc., N.J., 1967.
Redak 38:
| publisher = Element
| year = 2003
| id = {{ISBN |953-197-129-3}}}}
 
{{Formalni jezici i gramatike}}
 
 
{{Formalni jezici i gramatike}}
[[Kategorija:Računski modeli]]
[[Kategorija:Teoretsko računarstvo]]