The ring of \(k\)-regular sequences
type: Item
instance of: scholarly article
title: The ring of \(k\)-regular sequences
zbMATH Open document ID: 0774.68072
DOI: 10.1016/0304-3975(92)90001-V
published in: Theoretical Computer Science
publication date: 1992-09-27T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 11B83
Mathematics Subject Classification ID: 11B85
Mathematics Subject Classification ID: 16W60
Mathematics Subject Classification ID: 68R15
zbMATH DE Number: 65314
zbMATH Keywords: Fourier expansion
zbMATH Keywords: automatic sequence
zbMATH Keywords: \(k\)-regular sequences
zbMATH Keywords: closure properties
zbMATH Keywords: formal power series
zbMATH Keywords: \(\mathbb{Z}\)-rational formal series
zbMATH Keywords: pattern sequence
Wikidata QID: Q59663516
author: Jean-Paul Allouche
author: Jeffrey Shallit
describes a project that uses: ALGOL 60
MaRDI profile type: Publication
cites work: Somme des chiffres et transcendance
cites work: Q3340177
cites work: Finite automata in number theory
cites work: Note sur un article de Sharif et Woodcock
cites work: Pattern spectra, substring enumeration, and automatic sequences
cites work: On a problem in additive number theory
cites work: Q3994777
cites work: Q3953848
cites work: Enumeration of factors in the Thue-Morse word
cites work: Q5786798
cites work: Some Direct Decompositions of the Set of Integers
cites work: Q3230454
cites work: Counting with rational functions
cites work: Suites algébriques, automates et substitutions
cites work: A Sequence of (± 1)-Determinants with Large Values
cites work: On the base-dependence of sets of numbers recognizable by finite automata
cites work: Uniform tag sequences
cites work: A summation formula related to the binary digits
cites work: Hilbert's Tenth Problem is Unsolvable
cites work: Q3962450
cites work: Q4154509
cites work: Q4079524
cites work: Binomial Coefficients Modulo a Prime
cites work: A Note on Gray Code and Odd-Even Merge
cites work: Bounded Algol-Like Languages
cites work: Q5636895
cites work: Q4040797
cites work: Addition chains with multiplicative cost
cites work: Unsolved problems in number theory
cites work: On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals
cites work: Q5613964
cites work: On a new class of planar fractals: the Pascal-Sierpinski gaskets
cites work: 0-1-sequences of Toeplitz type
cites work: Q5520730
cites work: Axioms and hulls
cites work: Q5585020
cites work: Integers With Digits 0 or 1
cites work: Generalized Rudin-Shapiro sequences
cites work: Word Problems Solvable in Logspace
cites work: An awful problem about integers in base four
cites work: Q3803206
cites work: Some combinatorial properties of the Thue-Morse sequence and a problem in semigroups
cites work: Q5805109
cites work: From geometry to Euler identities
cites work: Wire bending
cites work: Paper Folding, Digit Patterns and Groups of Arithmetic Fractals
cites work: An Application of Generating Series
cites work: On the Number of Binary Digits in a Multiple of Three
cites work: Binary Digit Distribution over Naturally Defined Sequences
cites work: A Correlated Digital Sum Problem Associated with Sums of Three Squares
cites work: Non-repetitive sequences and Gray code
cites work: Q3338346
cites work: On a Greedy Heuristic for Complete Matching
cites work: Some extremal problems for continued fractions
cites work: Q5752653

The ring of \(k\)-regular sequences (cites work)
cites work: Q4155837

The ring of \(k\)-regular sequences (cites work)
cites work: Quelles tuiles ! (Pavages apériodiques du plan et automates bidimensionnels)

The ring of \(k\)-regular sequences (cites work)
cites work: On the definition of a family of automata

The ring of \(k\)-regular sequences (cites work)
cites work: Counting Sums of Three Squares

The ring of \(k\)-regular sequences (cites work)
cites work: Q4774085

The ring of \(k\)-regular sequences (cites work)
cites work: Automata calculating the complexity of automatic sequences

The ring of \(k\)-regular sequences (cites work)
cites work: The Schnirelmann Density of the Sums of Three Squares

The ring of \(k\)-regular sequences (full work available at URL)
full work available at URL: 0304-3975(92)90001-v

The ring of \(k\)-regular sequences (OpenAlex ID)
OpenAlex ID: W4210391712

The ring of \(k\)-regular sequences (DBLP publication ID)
DBLP publication ID: journals/tcs/AlloucheS92