23-26 Sep 2014 Nancy (France)
Friday 26
Contributed talks

› 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  -  Website
University of Waterloo Waterloo, Ontario, Canada N2L 3G1 Tel: 519-888-4567 x33293 -  Canada
2 : Computer Science and Artificial Intelligence Laboratory  (CSAIL)  -  Website
The Stata Center, Building 32 - 32 Vassar Street - Cambridge, MA 02139 - USA -  États-Unis
* : Corresponding author
Subject : : Oral communication
Topics : Contributed talks
Keywords : Fibonacci representation ; Fibonacci automatic ; Fibonacci word ; Rote Fibonacci word ; automata ; decision procedure ; pattern avoidance ; additive square ; enumeration
PDF version :  PDF version
Online user: 1