Skip to main content
Top

1986 | OriginalPaper | Chapter

DOL Schemes and Recurrent Words

Authors : M. Ito, G. Thierrin

Published in: The Book of L

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Let X be a finite alphabet, X* the free monoid generated by X and X+ = X* {1}, where 1 denotes the empty word. Elements of X* are called words and subsets of X* are called languages. A DOL scheme is a pair D = (X,h) where X is a finite alphabet and h is an endomorphism of X*; a DOL system is a triple G = (X,h,ω) where (X,h) is a DOL scheme and ω is a word of X* called the axiom of G (see [4], [5]). The language L(G) generated by G is defined by L(G) = {hn(ω) | n ≥ 0}. A word u is called alive if hn(u) ≠ 1 for n ≥ 1.

Metadata
Title
DOL Schemes and Recurrent Words
Authors
M. Ito
G. Thierrin
Copyright Year
1986
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-95486-3_13

Premium Partner