MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "On the transition graphs of turing machines." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

4 documents found, showing 1 through 4.

ATOM

On a Chomsky like Hierarchy of Infinite Graphs
by Didier Caucal, Teodor Knapik
… and in [16, 8] for Turing machines. Besides transition graphs, innite graphs may be dened using those…
Add To MetaCart

REWRITING SYSTEMS OVER UNRANKED TREES von
by Alexandra Spelten, Im Studiengang Informatik, Rheinisch-westfälischen Technischen, Hochschule Aachen, Betreuer Dr, Christof Löding, Lehrstuhl Für, Informatik Vii — 2006
… these kinds of graphs are very strong (both classes contain e.g. the transition graphs of Turing machines…
Add To MetaCart

Ground Tree Rewriting Graphs of Bounded Tree Width
by Christof Löding
… transition graphs of Turing machines, reachability problems are undecidable on these graphs, but the rst…
Cited by 3 (1 self) – Add To MetaCart

Context-sensitive languages, rational graphs and determinism
by Arnaud Carayol, Antoine Meyer — 2005 — Logical Methods in Computer Science
… graphs [Cau96, Cau03a], rational graphs [Mor00] and transition graphs of Turing machines [Cau03b] (for a…
Cited by 4 (2 self) – Add To MetaCart

Showing 1 through 4.

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB