Hierarchy among automata on linear orderings

DOI10.1007/S00224-005-1129-2zbMATH Open1085.68080OpenAlexW2059086655MaRDI QIDQ814934FDOQ814934

Authors: Olivier Carton, Véronique Bruyère 

Publication date: 8 February 2006

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00224-005-1129-2

Recommendations

• Automata on linear orderings
• scientific article; zbMATH DE number 1834651
• Developments in Language Theory
• A KLEENE THEOREM FOR LANGUAGES OF WORDS INDEXED BY LINEAR ORDERINGS
• LATIN 2004: Theoretical Informatics

zbMATH Keywords

Kleene theorem

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (6)

• A KLEENE THEOREM FOR LANGUAGES OF WORDS INDEXED BY LINEAR ORDERINGS
• Developments in Language Theory
• Automata on ordinals and automaticity of linear orders
• Automata on Ordinals and Linear Orders
• Logic and rational languages of words indexed by linear orderings
• Linear Orders in the Pushdown Hierarchy

This page was built for publication: Hierarchy among automata on linear orderings

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