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 ωω.
Loading...
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 16 mai 2024 à 15:00:04