Search Sciweavers | Sciweavers

95 search results - page 2 / 19

» Combinatorics on words

click to vote

CPM
2008
Springer

105views Combinatorics» more CPM 2008»

Matching Integer Intervals by Minimal Sets of Binary Words with don't cares

13 years 6 months ago

Download www.cs.ucr.edu

Wojciech Fraczak, Wojciech Rytter, Mohammadreza Ya...

claim paper

Read More »

click to vote

COMBINATORICS
2006

141views more COMBINATORICS 2006»

Binary Words Containing Infinitely Many Overlaps

13 years 4 months ago

Download www.combinatorics.org

We characterize the squares occurring in infinite overlap-free binary words and construct various power-free binary words containing infinitely many overlaps.

James D. Currie, Narad Rampersad, Jeffrey Shallit

claim paper

Read More »

click to vote

EJC
2007

92views Information Technology» more EJC 2007»

The origins of combinatorics on words

13 years 4 months ago

Download www-igm.univ-mlv.fr

We investigate the historical roots of the ﬁeld of combinatorics on words. They comprise applications and interpretations in algebra, geometry and combinatorial enumeration. The...

Jean Berstel, Dominique Perrin

claim paper

Read More »

click to vote

CAI
2009
Springer

136views Information Technology» more CAI 2009»

Combinatorics of Finite Words and Suffix Automata

13 years 11 months ago