Conjugacy on partial words
- UNCG Author/Contributor (non-UNCG co-authors, if there are any, appear on document)
- Francine Blanchet-Sadri, Professor (Creator)
- Institution
- The University of North Carolina at Greensboro (UNCG )
- Web Site: http://library.uncg.edu/
Abstract: The study of the combinatorial properties of strings of symbols from a finite alphabet (also referred to as words) is profoundly connected to numerous fields such as biology, computer science, mathematics, and physics. In this paper, we examine to which extent some fundamental combinatorial properties of words, such as conjugacy, remain true for partial words. The motivation behind the notion of a partial word is the comparison of two genes (alignment of two such strings can be viewed as a construction of two partial words that are said to be compatible). This study on partial words was initiated by Berstel and Boasson.
Conjugacy on partial words
PDF (Portable Document Format)
524 KB
Created on 8/3/2011
Views: 1439
Additional Information
- Publication
- Theoretical Computer Science
- Language: English
- Date: 2002
- Keywords
- Computer Science, Conugacy, Partial words