The origins of combinatorics on words
type: Item
instance of: scholarly article
title: The origins of combinatorics on words
zbMATH Open document ID: 1111.68092
author: Jean Berstel
author: Dominique Perrin
published in: European Journal of Combinatorics
publication date: 2007-03-27T00:00:00Z
Mathematics Subject Classification ID: 68R15
Mathematics Subject Classification ID: 68-03
Mathematics Subject Classification ID: 01A50
Mathematics Subject Classification ID: 01A60
zbMATH DE Number: 5137602
MaRDI profile type: Publication
full work available at URL: j.ejc.2005.07.019
OpenAlex ID: W2049646746
Wikidata QID: Q55951859
cites work: Q5808057
cites work: Q3207176
cites work: Q4330617
cites work: Automatic Sequences
cites work: Avoidable patterns in strings of symbols
cites work: Classification of noncounting events
cites work: Q4692772
cites work: Free differential calculus. IV: The quotient groups of the lower central series
cites work: Q5526125
cites work: Uniform tag sequences
cites work: On Subsemigroups of Free Semigroups
cites work: Q5515397
cites work: On lacets and their manifolds
cites work: Exact Markov Probabilities from Oriented Linear Graphs
cites work: Q5834367
cites work: Q4085749
cites work: Q3004350
cites work: A problem of arrangements
cites work: The (generalized) Post correspondence problem with lists consisting of two words is decidable
cites work: Q4079524
cites work: Q4003861
cites work: On Some Sequences of Integers
cites work: Q5538132
cites work: Uniqueness Theorems for Periodic Functions
cites work: Necklaces of beads in k colors and k-ary de Bruijn sequences
cites work: Ergodic behavior of diagonal measures and a theorem of Szemeredi on arithmetic progressions
cites work: Poincaré recurrence and number theory
cites work: Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme I
cites work: Q5684568
cites work: Normal Recurring Decimals
cites work: Q3903002
cites work: Q5809194
cites work: Q5663020
cites work: Q3253828
cites work: Q3856819
cites work: Q5534254
cites work: Equations in free semigroups
cites work: Q5592246
cites work: Triality and Lie algebras of type \(D_4\)
cites work: Tarski’s problem about the elementary theory of free groups has a positive solution
cites work: Oriented subtrees of an arc digraph
cites work: Q4398780
cites work: Q5585021
cites work: Q4681162
cites work: Fast Pattern Matching in Strings
cites work: Free subalgebras of free associative algebras
cites work: Q5673640
cites work: Q5840053
cites work: An Introduction to Symbolic Dynamics and Coding
cites work: Q3659988
cites work: Q4341774
cites work: Q4529547
cites work: Q4681771
cites work: A forbidden substructure characterization of Gauss codes
cites work: Q4231020
cites work: Q3915048
cites work: Q5805951
cites work: On Burnside's Problem
cites work: Q4145882
cites work: The equation \(a_ M=b^ Nc^ P\) in a free group
cites work: Q5513066
cites work: Q5786283
cites work: The Gauss Realizability Problem

The origins of combinatorics on words (cites work)
cites work: Symbolic Dynamics

The origins of combinatorics on words (cites work)
cites work: Symbolic Dynamics II. Sturmian Trajectories

The origins of combinatorics on words (cites work)
cites work: On the Number of Generators of a Free Product

The origins of combinatorics on words (cites work)
cites work: Finite combinatory processes—formulation

The origins of combinatorics on words (cites work)
cites work: A variant of a recursively unsolvable problem

The origins of combinatorics on words (cites work)
cites work: Recursive Unsolvability of a problem of Thue

The origins of combinatorics on words (cites work)
cites work: Substitutions in dynamics, arithmetics and combinatorics

The origins of combinatorics on words (cites work)
cites work: Concatenation as a basis for arithmetic

The origins of combinatorics on words (cites work)
cites work: Recursive unsolvability of group theoretic problems

The origins of combinatorics on words (cites work)
cites work: Functional Composition Patterns and Power Series Reversion

The origins of combinatorics on words (cites work)
cites work: Note on a Paper By I. J. Good

The origins of combinatorics on words (cites work)
cites work: Q4113873

The origins of combinatorics on words (cites work)
cites work: A new proof of the Gauss interlace conjecture

The origins of combinatorics on words (cites work)
cites work: On a Factorisation of Free Monoids

The origins of combinatorics on words (cites work)
cites work: Q4285784

The origins of combinatorics on words (cites work)
cites work: Differentiable dynamical systems

The origins of combinatorics on words (cites work)
cites work: Q3900682

The origins of combinatorics on words (cites work)
cites work: Q3995105

The origins of combinatorics on words (cites work)
cites work: On sets of integers containing k elements in arithmetic progression

The origins of combinatorics on words (cites work)
cites work: A practical method for enumerating cosets of a finite abstract group

The origins of combinatorics on words (cites work)
cites work: A Characterization of the Double Point Structure of the Projection of a Polygonal Knot in Regular Position

The origins of combinatorics on words (cites work)
cites work: Q3139744

The origins of combinatorics on words (cites work)
cites work: Wie der Beweis der Vermutung von Baudet gefunden wurde

The origins of combinatorics on words (cites work)
cites work: Q5603911

The origins of combinatorics on words (cites work)
cites work: Subshifts of finite type and sofic systems

The origins of combinatorics on words (cites work)
cites work: Q4296127

The origins of combinatorics on words (cites work)
cites work: Treue Darstellung Liescher Ringe.

The origins of combinatorics on words (cites work)
cites work: BLOCKING SETS OF TERMS

The origins of combinatorics on words (DOI)
DOI: 10.1016/J.EJC.2005.07.019