MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "On Rational Graphs." – sorted by Relevance.

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

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

22 documents found, showing 1 through 10. Next 10 →

ATOM

On Rational Graphs
by Christophe Morvan, Christophe Morvan — 2000 — LNCS
… INFORMATIQUE ET EN AUTOMATIQUE On rational graphs Christophe Morvan N3944 Mai 2000 THME 1 On rational graphs…
Cited by 19 (2 self) – Add To MetaCart

Rational Graphs Trace Context-Sensitive Languages
by Christophe Morvan, Colin Stirling — 2001
…Rational graphs trace context-sensitive languages Christophe Morvan 1 and Colin Stirling 2 1…
Cited by 10 (2 self) – Add To MetaCart

Context-sensitive languages, rational graphs and determinism
by Arnaud Carayol, Antoine Meyer — 2005 — Logical Methods in Computer Science
…. 31, 2005 Published Jul. 19, 2006 CONTEXT-SENSITIVE LANGUAGES, RATIONAL GRAPHS AND DETERMINISM ARNAUD…
Cited by 4 (2 self) – Add To MetaCart

Linearly bounded infinite graphs
by Arnaud Carayol, Antoine Meyer — In Mathematical Foundations of Computer Science 2005, 30th International Symposium (MFCS 2005
… compare these graphs to rational graphs, which are another family of automata accepting the context…
Cited by 2 (1 self) – Add To MetaCart

Adding Monotonic Counters to Automata and
by unknown authors
… by Caucal and others, we show that adding monotonic counters to synchronized rational graphs still results…
Add To MetaCart

On Inductive Inference of Cyclic Structures
by Michael J. Maher, Peter J. Stuckey — 2000 — Annals of Mathematics and Artificial Intelligence, volume F. J.C. Baltzer Scientific Pub
… is graphical and the other is a logic formula. Definition: A rational graph over \Sigma [ X is a pair (G; r…
Cited by 1 (0 self) – Add To MetaCart

On a Chomsky like Hierarchy of Infinite Graphs
by Didier Caucal, Teodor Knapik
… in restricting not only the vertices of the graph but also all intermediate rewrite steps to a given rational set…
Add To MetaCart

Micro-macro stack systems: A new frontier of decidability for sequential systems
by Nir Piterman — 2003 — In 18th LICS, 381--390
… notion of rewrite rules yield even larger classes of graphs. The class of synchronized rational graphs…
Cited by 2 (2 self) – Add To MetaCart

Contemporary Mathematics First Steps in Tropical Geometry
by Jürgen Richter-gebert, Bernd Sturmfels, Thorsten Theobald
… is a rational graph if Γ is a finite union of rays and segments whose endpoints and directions have…
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
…. For synchronous transducers, this approach yields the class of automatic graphs (cf. [BG00]), while rational…
Add To MetaCart

Showing 1 through 10. Next 10 →

ATOM

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