The Degree of Squares is an Atom

DOI10.1007/978-3-319-23660-5_10zbMath1330.68154arXiv1506.00884OpenAlexW1748975720MaRDI QIDQ3449362

Jörg Endrullis, Dimitri Hendriks, Clemens Grabmayer, Hans Zantema

Publication date: 4 November 2015

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1506.00884

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70)

Related Items (7)

Degrees of Transducibility ⋮ The Degree of Squares is an Atom ⋮ Transducer degrees: atoms, infima and suprema ⋮ Degrees of Infinite Words, Polynomials and Atoms ⋮ Ordering sequences by permutation transducers ⋮ Degrees of Infinite Words, Polynomials and Atoms ⋮ Finite transducers and rational transductions

Cites Work

• Regularity-preserving relations
• Periodicity, morphisms, and matrices.
• The Degree of Squares is an Atom
• Undecidable Extensions of Monadic Second Order Successor Arithmetic
• Unnamed Item
• Unnamed Item

This page was built for publication: The Degree of Squares is an Atom