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 ωω.
Article Dans Une Revue
Information Processing Letters
Année : 2013
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
Citer
Arnaud Carayol, Zoltán Ésik. The FC-rank of a context-free language. Information Processing Letters, 2013, 113 (8), pp.285-287. ⟨10.1016/j.ipl.2013.01.005⟩. ⟨hal-00865146⟩
86
Consultations
0
Téléchargements