Graph automata
From MaRDI portal
Publication:2481961
DOI10.1016/j.tcs.2007.11.022zbMath1136.68031MaRDI QIDQ2481961
Antonios Kalampakas, Symeon Bozapalidis
Publication date: 15 April 2008
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2007.11.022
05C65: Hypergraphs
68Q45: Formal languages and automata
68R10: Graph theory (including graph drawing) in computer science
Related Items
Cites Work
- An axiomatization of graphs
- Context-free graph grammars and concatenation of graphs
- A Kleene theorem for a class of planar acyclic graphs
- Recognizability of graph and pattern languages
- Ein Vollständigkeitssatz für Programme und Schaltkreise. (A completeness theorem for programs and switching circuits.)
- Parallel and two-way automata on directed ordered acyclic graphs
- Handbook of Graph Grammars and Computing by Graph Transformation
- Transductions of dags and trees
- Algebra automata I: Parallel programming as a prolegomena to the categorical approach
- Automata in general algebras
- Transformational classes of grammars
- Iteration 2-theories
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item