Pattern spectra, substring enumeration, and automatic sequences

DOI10.1016/0304-3975(92)90032-BMaRDI QIDQ1190468zbMATH OpenFDO

Authors Patrick Morton, Jean-Paul Allouche, Jeffrey Shallit

Publication date 26 September 1992

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

zbMATH Keywords

automataautomatic sequencesbinary expansionpattern sequencepattern spectrumformal regular languagessequences given by special infinite productssubsequence of Prouhet-Thue-Morse sequencesubstring enumeration

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Automata sequences (11B85)

Recommendations

• The ring of k-regular sequences
• Enumeration and decidable properties of automatic sequences
• Automatic Sequences
• Enumeration and automatic sequences
• scientific article; zbMATH DE number 18525

Cites work

• scientific article; zbMATH DE number 18525 (Why is no real title available?)
• scientific article; zbMATH DE number 3311755 (Why is no real title available?)
• A summation formula related to the binary digits
• Binary Digit Distribution over Naturally Defined Sequences
• Finite automata in number theory
• On the Number of Binary Digits in a Multiple of Three
• Paper Folding, Digit Patterns and Groups of Arithmetic Fractals
• Quelles tuiles ! (Pavages apériodiques du plan et automates bidimensionnels)
• Suites algébriques, automates et substitutions
• Uniform tag sequences

Cited in

(6)

• A pattern sequence approach to Stern's sequence
• The ring of k-regular sequences
• scientific article; zbMATH DE number 2087045 (Why is no real title available?)
• Two-pattern strings. II: Frequency of occurrence and substring complexity
• scientific article; zbMATH DE number 1548996 (Why is no real title available?)
• Generalized pattern matching and periodicity under substring consistent equivalence relations

This page was built for publication: Pattern spectra, substring enumeration, and automatic sequences

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