arXiv Open Access 2012

The FC-rank of a context-free language

Arnaud Carayol Zoltan Esik

Lihat Sumber

Abstrak

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

cs.FL

Arnaud Carayol

Zoltan Esik

APA MLA BibTeX

Carayol, A., Esik, Z. (2012). The FC-rank of a context-free language. https://arxiv.org/abs/1202.6275

Lihat di Sumber

Informasi Jurnal