Quasi-universal k-regular sequences

DOI10.1016/J.TCS.2021.08.028MaRDI QIDQ2235748zbMATH OpenOpenAlexFDO

Authors Juha Honkala

Publication date 21 October 2021

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2021.08.028

zbMATH Keywords

\(k\)-regular sequencesautomatic sequencesrecursively enumerable setsundecidability

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• On the values attained by a \(k\)-regular sequence
• Enumeration and decidable properties of automatic sequences
• The ring of k-regular sequences
• On some questions regarding \(k\)-regular and \(k\)-context-free sequences
• Enumeration and decidable properties of automatic sequences

Cites work

• Automatic Sequences
• scientific article; zbMATH DE number 3902039 (Why is no real title available?)
• scientific article; zbMATH DE number 3932372 (Why is no real title available?)
• scientific article; zbMATH DE number 42574 (Why is no real title available?)
• scientific article; zbMATH DE number 41838 (Why is no real title available?)
• scientific article; zbMATH DE number 3588051 (Why is no real title available?)
• scientific article; zbMATH DE number 572102 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• Noncommutative rational series with applications
• On equality of multiplicity sets of regular languages
• Products of matrices and recursively enumerable sets
• Rational series with high image complexity
• The ring of k-regular sequences

Cited in

(12)

• The ring of k-regular sequences
• \textsc{IntegerSequences}: a package for computing with \(k\)-regular sequences
• Regular sequences and synchronized sequences in abstract numeration systems
• Decidability and \(k\)-regular sequences
• On the values attained by a \(k\)-regular sequence
• The minimal growth of a k-regular sequence
• Non-Regularity of ⌊α + log k n⌋
• scientific article; zbMATH DE number 18525 (Why is no real title available?)
• Regular and ubiquitous systems, and ‐dense sequences
• Regular sequences and the joint spectral radius
• A note on the relation between recognisable series and regular sequences, and their minimal linear representations
• On some questions regarding \(k\)-regular and \(k\)-context-free sequences

This page was built for publication: Quasi-universal \(k\)-regular sequences

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