6 citations · 11 across the 2 of their papers we have counts for
1 paper · 1 filter
Pierre Chambart, Philippe Schnoebelen
Leftist grammars [Motwani et al., STOC 2000] are special semi-Thue systems where symbols can only insert or erase to their left. We develop a theory of leftist grammars seen as wor…