The FC-rank of a context-free language
Résumé
We prove that the finite condensation rank (FC-rank) of the lexicographic ordering of a context-free language is strictly less than ωω.
Arnaud Carayol : Connectez-vous pour contacter le contributeur
https://hal.science/hal-00865146
Soumis le : mardi 24 septembre 2013-08:27:01
Dernière modification le : jeudi 28 mars 2024-03:27:59