Aldo De Luca and Stefano Varricchio. Combinatorics on Words and Regularity Conditions. Springer Verlag, 1996. (to appear). 50  Home/Search   Document Not in Database   Summary   Related Articles   Check

....integer such that any factor of length n appears in any factor of length m. It is well de ned for all integers n i x is uniformly recurrent. It is worth mentioning yet another equivalent de nition of uniformly recurrent words. It uses the notion of a well quasi order. Recall (see [39] 37] or [23]) that a partial order on a set X is called a well quasi order if 1. there are no in nite descending chains 2. Any set of pairwise incomparable elements is nite Well quasi orders are a generalization of well orders which are total orders satisfying condition (1) or equivalently such that any ....

Aldo De Luca and Stefano Varricchio. Combinatorics on Words and Regularity Conditions. Springer Verlag, 1996. (to appear). 50

....integer such that any factor of length n appears in any factor of length m. It is well defined for all integers n iff x is uniformly recurrent. It is worth mentioning yet another equivalent definition of uniformly recurrent words. It uses the notion of a well quasi order. Recall (see [39] 37] or [23]) that a partial order on a set X is called a well quasi order if 1. there are no infinite descending chains 10 Marie Pierre B eal and Dominique Perrin 2. Any set of pairwise incomparable elements is finite Well quasi orders are a generalization of well orders which are total orders satisfying ....

Aldo De Luca and Stefano Varricchio. Combinatorics on Words and Regularity Conditions. Springer Verlag, 1996. (to appear).

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC