The FC-rank of a context-free language - HAL Accéder directement au contenu
Article dans une revue Information Processing Letters Année : 2013

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...

Dates et versions

hal-00865146, version 1 (24-09-2013)

Identifiants

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⟩
87 Consultations
0 Téléchargements
Dernière date de mise à jour le 25/06/2024
comment ces indicateurs sont-ils produits

Altmetric

Partager

Gmail Facebook Twitter LinkedIn Plus