jean-berstel documents

Local languages and the Berry-Sethi algorithm
Documents Local languages and the Berry-Sethi algorithm
The origins of combinatorics on words
Documents The origins of combinatorics on words
Operations preserving regular languages
Documents Operations preserving regular languages
Mixed languages
Documents Mixed languages
Another proof of Soittola’s theorem
Documents Another proof of Soittola’s theorem
Sturmian words, Lyndon words and trees
Documents Sturmian words, Lyndon words and trees
Coding rotations on intervals
Documents Coding rotations on intervals
Shuffle factorization is unique
Documents Shuffle factorization is unique
Partial words and a theorem of Fine and Wilf
Documents Partial words and a theorem of Fine and Wilf
On the length of word chains
Documents On the length of word chains
Every iterated morphism yields a co-CFL
Documents Every iterated morphism yields a co-CFL
Recent results on syntactic groups of prefix codes
Documents Recent results on syntactic groups of prefix codes
The expressive power of the shuffle product
Documents The expressive power of the shuffle product
Bifix codes and Sturmian words
Documents Bifix codes and Sturmian words
Splicing systems and the Chomsky hierarchy
Documents Splicing systems and the Chomsky hierarchy