Recognition of graphs by automata

DOI10.1016/0304-3975(94)00045-KzbMath0874.68230MaRDI QIDQ1349690

Eric Rémila

Publication date: 27 February 1997

Published in: Theoretical Computer Science (Search for Journal in Brave)

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Graph theory (including graph drawing) in computer science (68R10)

Related Items (2)

Graph automata for linear graph languages ⋮ Finite graph automata for linear and boundary graph languages

Cites Work

• An 8-state minimal time solution to the firing squad synchronization problem
• Cellular graph automata. I. basic concepts, graph property measurement, closure properties
• Cellular graph automata. II. graph and subgraph isomorphism, graph structure recognition

This page was built for publication: Recognition of graphs by automata