𝔖 Bobbio Scriptorium
✦   LIBER   ✦

ɛ-productions in context-free grammars

✍ Scribed by Leslie M. Goldschlager

Publisher
Springer-Verlag
Year
1981
Tongue
English
Weight
361 KB
Volume
16
Category
Article
ISSN
0001-5903

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Homogeneous grammars with a reduced numb
Homogeneous grammars with a reduced number of non-context-free productions
✍ A. Meduna; D. Kolář 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 70 KB

A homogeneous production has its left-hand side formed by a non-empty string of identical nonterminals. A phrase-structure grammar is homogeneous if each of its productions is homogeneous. The present paper discusses the reduction of homogeneous grammars with respect to the number of non-context-fre

Cooperation in context-free grammars
Cooperation in context-free grammars
✍ Jürgen Dassow; Victor Mitrana 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 527 KB

A new dynamical measure of the descriptional complexity for context-free grammars and languages, namely the degree of cooperation, is introduced and studied. This measure is connected with respect to both families of languages considered, namely the regular and context-free languages. We prove that