Graph representation functions computable by finite automata

DOI10.25596/JALC-2008-073MaRDI QIDQ5503441zbMATHFDO

Authors Vadim Lozin

Publication date 15 January 2009

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)

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

Cited in

(5)

• Mathematical Foundations of Computer Science 2004
• Automata-based Representations for Infinite Graphs
• Graphs are not universal for online computability
• Graph automata: Natural expression of self-reproduction
• Function simulation, graph grammars and colourings

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)