scientific article; zbMATH DE number 1747445

MaRDI QIDQ4531374zbMATH OpenFDO

Authors Bakhadyr Khoussainov, Sasha Rubin

Publication date 29 May 2002

zbMATH Keywords

automatic graphsrelational structureunwinding

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Automatic Structures: Richness and Limitations
• Automata Presenting Structures: A Survey of the Finite String Case
• AUTOMATIC AND POLYNOMIAL-TIME ALGEBRAIC STRUCTURES
• Invariants of Automatic Presentations and Semi-synchronous Transductions
• Finite presentations of infinite structures: Automata and interpretations

Cited in

(8)

• Effective categoricity of automatic equivalence and nested equivalence structures
• Deciding the isomorphism problem in classes of unary automatic structures
• Unary Automatic Graphs: An Algorithmic Perspective
• Unary automatic graphs: an algorithmic perspective
• Analysing Complexity in Classes of Unary Automatic Structures
• Invariants of Automatic Presentations and Semi-synchronous Transductions
• Simple classes of automatic structures
• Word structures and their automatic presentations

This page was built for publication:

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