23-26 sept. 2014 Nancy (France)
Vendredi 26
Contributions

› 11:05 - 11:30 (25min)
Decision algorithms for Fibonacci-automatic words, with applications to pattern avoidance
Chen Fei Du  1, *, @  , Jeffrey Shallit  1, *, @  , Hamoon Mousavi  1, *, @  , Luke Schaeffer  2, *, @  
1 : David R. Cheriton School of Computer Science  -  Site web
University of Waterloo Waterloo, Ontario, Canada N2L 3G1 Tel: 519-888-4567 x33293 -  Canada
2 : Computer Science and Artificial Intelligence Laboratory  (CSAIL)  -  Site web
The Stata Center, Building 32 - 32 Vassar Street - Cambridge, MA 02139 - USA -  États-Unis
* : Auteur correspondant
Type : : Communication orale
Thématiques : Contributions
Mots-Clés : Fibonacci representation ; Fibonacci automatic ; Fibonacci word ; Rote Fibonacci word ; automata ; decision procedure ; pattern avoidance ; additive square ; enumeration
PDF version :  PDF version
Personnes connectées : 1