scientific article; zbMATH DE number 1747445

zbMATH Open0997.68074MaRDI QIDQ4531374FDOQ4531374

Authors: Bakhadyr Khoussainov, Sasha Rubin 

Publication date: 29 May 2002

Title of this publication is not available (Why is that?)

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

zbMATH Keywords

relational structureunwindingautomatic graphs

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (6)

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

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)