A Kleene theorem for a class of planar acyclic graphs
From MaRDI portal
Publication:1892880
DOI10.1006/inco.1995.1043zbMath0826.68089MaRDI QIDQ1892880
Max Dauchet, Francis Bossut, Bruno Warin
Publication date: 10 July 1995
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/inco.1995.1043
68Q45: Formal languages and automata
68R10: Graph theory (including graph drawing) in computer science
Related Items
An axiomatization of graphs, Graph automata, Recognizability of graph and pattern languages, Graph Automata: The Algebraic Properties of Abelian Relational Graphoids