The FC-rank of a context-free language

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 }$.

References in corpus (1)

• Scattered context-free linear orderings

Cited by in corpus (1)

• Isomorphisms of scattered automatic linear orders