On turing machines

In this paper, we define Turing machines and give examples of how Turing machines may be constructed. Also illustrated is how Turing Machines compute functions. We also discussed the Halting problem and the Church-Turing Thesis.

書誌詳細
出版年:Philippine computing journal 7, 1 (2012(Ag)).
第一著者: Albacea, Eliezer A.
フォーマット: 論文
言語:English
主題: