Masaq Index
arXiv 2012-02-28 2 views

The FC-rank of a context-free language

Carayol, Arnaud · Esik, Zoltan

Original · EN

We prove that the finite condensation rank (FC-rank) of the lexicographic ordering of a context-free language is strictly less than ωω.

English translation

This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.

Security check

Type the characters above

Up to 10 translations per person per day.