DocumentCode :
882568
Title :
Implementation of Turing machines as finite automata
Author :
Lewin, D.W.
Author_Institution :
University of Southampton, Department of Electronics, Southampton, UK
Volume :
5
Issue :
24
fYear :
1969
Firstpage :
616
Lastpage :
618
Abstract :
Logical systems are often represented using the Turing-machine concept. A design method is described whereby the normal transition tables for a Turing machine may be translated into a state table defining the control unit as a finite-state machine, and a special shift-register configuration in place of the computing tape. Design equations and circuits are given for a 4-state Turing machine embodying a 2-symbol alphabet.
Keywords :
Turing machines; finite automata;
fLanguage :
English
Journal_Title :
Electronics Letters
Publisher :
iet
ISSN :
0013-5194
Type :
jour
DOI :
10.1049/el:19690460
Filename :
4210679
Link To Document :
بازگشت