scientific article; zbMATH DE number 18525

MaRDI QIDQ3975928zbMATH OpenFDO

Authors Jean-Paul Allouche, Jeffrey Shallit

Publication date 26 June 1992

zbMATH Keywords

automatic sequencesdyadic patternformal seriespattern sequenceregular sequence

Mathematics Subject Classification ID

Automata sequences (11B85) Formal languages and automata (68Q45) Combinatorics on words (68R15)

Recommendations

• The ring of k-regular sequences
• Non-Regularity of ⌊α + log k n⌋
• The ring of \(k\)-regular sequences. II.
• Quasi-universal \(k\)-regular sequences
• On the values attained by a \(k\)-regular sequence

Cited in

(10)

• Pattern spectra, substring enumeration, and automatic sequences
• The ring of k-regular sequences
• The complexity of the max word problem and the power of one-way interactive proof systems
• The ring of \(k\)-regular sequences. II.
• On the regularity of \(\{\lfloor \log_b(\alpha n+\beta)\rfloor\}_{n\geq 0}\)
• On the values attained by a \(k\)-regular sequence
• General framework
• Some applications of algebra to automatic sequences
• The ghost measures of affine regular sequences
• On some questions regarding \(k\)-regular and \(k\)-context-free sequences

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 Q3975928)