2000 character limit reached
The FC-rank of a context-free language (1202.6275v2)
Published 28 Feb 2012 in cs.FL
Abstract: We prove that the finite condensation rank (FC-rank) of the lexicographic ordering of a context-free language is strictly less than $\omega\omega$.