Sciweavers

3 search results - page 1 / 1
» On factorisation forests
Sort
View
FCT
2007
Springer
13 years 8 months ago
Factorisation Forests for Infinite Words
The theorem of factorisation forests shows the existence of nested factorisations -- a la Ramsey -- for finite words. This theorem has important applications in semigroup theory, a...
Thomas Colcombet
ICALP
2007
Springer
13 years 11 months ago
A Combinatorial Theorem for Trees
Following the idea developed by I. Simon in his theorem of Ramseyan factorisation forests, we develop a result of ‘deterministic factorisations’. This extra determinism propert...
Thomas Colcombet
CORR
2007
Springer
99views Education» more  CORR 2007»
13 years 5 months ago
On factorisation forests
Thomas Colcombet