Automatic graphs and graph D0L-systems

DOI10.1007/3-540-44612-5_49MaRDI QIDQ4536389zbMATH OpenFDO

Authors Olivier Ly

Publication date 4 November 2002

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-44612-5_49

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Grammars and rewriting systems (68Q42) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Automatic graphs and D0L-sequences of finite graphs
• Some natural decision problems in automatic graphs
• The theory of ends, pushdown automata, and second-order logic
• Unary automatic graphs: an algorithmic perspective
• Unary Automatic Graphs: An Algorithmic Perspective

Cited in

(8)

• Automatic graphs and D0L-sequences of finite graphs
• scientific article; zbMATH DE number 4203783 (Why is no real title available?)
• Unary Automatic Graphs: An Algorithmic Perspective
• Some natural decision problems in automatic graphs
• Unary automatic graphs: an algorithmic perspective
• Graph automata for linear graph languages
• scientific article; zbMATH DE number 7604432 (Why is no real title available?)
• Graph automata: Natural expression of self-reproduction

This page was built for publication: Automatic graphs and graph D0L-systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4536389)