✦ LIBER ✦

Fair derivations in context-free grammars

✍ Scribed by Sara Porat; Nissim Francez; Shlomo Moran; Shmuel Zaks

Book ID: 114037619
Publisher: Elsevier Science
Year: 1982
Weight: 349 KB
Volume: 55
Category: Article
ISSN: 0019-9958
DOI: 10.1016/s0019-9958(82)90496-x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Fairness in context-free grammars under

Fairness in context-free grammars under every choice-strategy

✍ Sara Porat; Nissim Francez 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 1008 KB

Generalized context-free grammars and mu

Generalized context-free grammars and multiple context-free grammars

✍ Tadao Kasami; Hiroyuki Seki; Mamoru Fujii 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 808 KB

Derivational complexity of context-free

Derivational complexity of context-free grammars

✍ Seppo Sippu 📂 Article 📅 1982 🏛 Elsevier Science ⚖ 605 KB

ɛ-productions in context-free grammars

✍ Leslie M. Goldschlager 📂 Article 📅 1981 🏛 Springer-Verlag 🌐 English ⚖ 361 KB

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

Derived linear systems of context-free g

Derived linear systems of context-free grammars

✍ David Mauro 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 975 KB