National Repository of Grey Literature 2 records found  Search took 0.01 seconds. 
Computational Histories of Turing Machines and Their Generation by Scattered Context Grammars
Kajan, Dušan ; Soukup, Ondřej (referee) ; Meduna, Alexandr (advisor)
The purpose of this thesis is to show a method, that would transform given Turing machine into propagating scattered context grammar, which language contains all valid computational histories of that particular Turing machine. Afterwards this thesis deals with questions arising from existence of such algorithm, especially in regards to the current knowledge about power of propagating scattered context grammars. Practical examples and implementation of proposed algorithm is also part of this thesis.
Computational Histories of Turing Machines and Their Generation by Scattered Context Grammars
Kajan, Dušan ; Soukup, Ondřej (referee) ; Meduna, Alexandr (advisor)
The purpose of this thesis is to show a method, that would transform given Turing machine into propagating scattered context grammar, which language contains all valid computational histories of that particular Turing machine. Afterwards this thesis deals with questions arising from existence of such algorithm, especially in regards to the current knowledge about power of propagating scattered context grammars. Practical examples and implementation of proposed algorithm is also part of this thesis.

Interested in being notified about new results for this query?
Subscribe to the RSS feed.