2000 character limit reached
Scattered context-free linear orderings (1102.0850v2)
Published 4 Feb 2011 in cs.FL
Abstract: We show that it is decidable in exponential time whether the lexicographic ordering of a context-free language is scattered, or a well-ordering.