✦ LIBER ✦

Context-Free Languages of Sub-exponential Growth

✍ Scribed by Martin R. Bridson; Robert H. Gilman

Publisher: Elsevier Science
Year: 2002
Tongue: English
Weight: 65 KB
Volume: 64
Category: Article
ISSN: 0022-0000
DOI: 10.1006/jcss.2001.1804

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Logical Description of Context-free Grap

Logical Description of Context-free Graph Languages

✍ Joost Engelfriet; Vincent van Oostrom 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 378 KB

The Set of Minimal Words of a Context-fr

The Set of Minimal Words of a Context-free Language is Context-free

✍ Jean Berstel; L. Boasson 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 360 KB

Let A be a finite, totally ordered alphabet, and let P be the lexicographic ordering on A\*. Let X be a subset of A\*. The language of minimal words of X is the subset of X composed of the lexicographically minimal word of X for each length: The aim of this paper is to prove that if L is a context-