Sciweavers

11 search results - page 3 / 3
» Families of automata characterizing context-sensitive langua...
Sort
View
MST
2010
111views more  MST 2010»
13 years 3 months ago
Sturmian Trees
We consider Sturmian trees as a natural generalization of Sturmian words. A Sturmian tree is a tree having n + 1 distinct subtrees of height n for each n. As for the case of words,...
Jean Berstel, Luc Boasson, Olivier Carton, Isabell...