✦ LIBER ✦

Direction-independent grammars with contexts

✍ Scribed by Kunio Aizawa; Akira Nakamura

Publisher: Elsevier Science
Year: 1986
Tongue: English
Weight: 797 KB
Volume: 40
Category: Article
ISSN: 0020-0255
DOI: 10.1016/0020-0255(86)90009-5

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Reductive grammars with context control

✍ M. G. Gontsa 📂 Article 📅 1978 🏛 Springer US 🌐 English ⚖ 704 KB

Context-free grammars with selective rew

Context-free grammars with selective rewriting

✍ G. Rozenberg; D. Wood 📂 Article 📅 1980 🏛 Springer-Verlag 🌐 English ⚖ 613 KB

On grammar forms with terminal context

✍ H. A. Maurer; D. Wood 📂 Article 📅 1976 🏛 Springer-Verlag 🌐 English ⚖ 305 KB

Simulating finite automata with context-

Simulating finite automata with context-free grammars

✍ Michael Domaratzki; Giovanni Pighizzini; Jeffrey Shallit 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 78 KB

We consider simulating finite automata (both deterministic and nondeterministic) with context-free grammars in Chomsky normal form (CNF). We show that any unary DFA with n states can be simulated by a CNF grammar with O(n 1/3 ) variables, and this bound is tight. We show that any unary NFA with n st

Natural language grammar induction with

Natural language grammar induction with a generative constituent-context model

✍ Dan Klein; Christopher D. Manning 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 347 KB

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