The FC-rank of a context-free language

Arnaud Carayol, Zoltan Esik

We prove that the finite condensation rank (FC-rank) of the lexicographic ordering of a context-free language is strictly less than ${\omega }^{\omega }$.