The FC-rank of a context-free language

Arnaud Carayol, Zoltán Ésik

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

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

Original languageEnglish
Pages (from-to)285-287
Number of pages3
JournalInformation Processing Letters
Volume113
Issue number8
DOIs
Publication statusPublished - Feb 18 2013

    Fingerprint

Keywords

  • Condensation rank
  • Context-free language
  • Formal languages
  • Linear ordering

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Signal Processing
  • Information Systems
  • Computer Science Applications

Cite this