Graph representation functions computable by finite automata

DOI10.25596/JALC-2008-073zbMATH Open1171.68033MaRDI QIDQ5503441FDOQ5503441

Authors: Vadim Lozin 

Publication date: 15 January 2009

Recommendations

• Automata-based Representations for Infinite Graphs
• A functional approach to the representation of graphs
• Finite languages for the representation of finite graphs
• Real functions computable by finite automata using affine representations.
• scientific article; zbMATH DE number 7604432

zbMATH Keywords

vertex representationgraph coding

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Graph theory (including graph drawing) in computer science (68R10) Graph representations (geometric and intersection representations, etc.) (05C62)

Cited In (3)

• Graph automata: Natural expression of self-reproduction
• Mathematical Foundations of Computer Science 2004
• Automata-based Representations for Infinite Graphs

This page was built for publication: Graph representation functions computable by finite automata

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