Results 1 
2 of
2
Combinatorics of Periods in Strings
"... We consider the set (n) of all period sets of strings of length n over a nite alphabet. We show that there is redundancy in period sets and introduce the notion of an irreducible period set. We prove that (n) is a lattice under set inclusion and does not satisfy the JordanDedekind condition. We ..."
Abstract

Cited by 12 (4 self)
 Add to MetaCart
We consider the set (n) of all period sets of strings of length n over a nite alphabet. We show that there is redundancy in period sets and introduce the notion of an irreducible period set. We prove that (n) is a lattice under set inclusion and does not satisfy the JordanDedekind condition. We propose the rst enumeration algorithm for (n) and improve upon the previously known asymptotic lower bounds on the cardinality of (n). Finally, we provide a new recurrence to compute the number of strings sharing a given period set. 1
Automata and Formal Languages
, 2003
"... This article provides an introduction to the theory of automata and formal languages. The elements are presented in a historical perspective and the links with other areas are underlined. In particular, applications of the field to linguistics, software design, text processing, computational alg ..."
Abstract
 Add to MetaCart
This article provides an introduction to the theory of automata and formal languages. The elements are presented in a historical perspective and the links with other areas are underlined. In particular, applications of the field to linguistics, software design, text processing, computational algebra or computational biology are given.