✦ LIBER ✦

Consistency of stochastic context-free grammars

✍ Scribed by Roland Gecse; Attila Kovács

Publisher: Elsevier Science
Year: 2010
Tongue: English
Weight: 405 KB
Volume: 52
Category: Article
ISSN: 0895-7177
DOI: 10.1016/j.mcm.2010.03.046

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Statistical estimation of stochastic con

Statistical estimation of stochastic context-free grammars

✍ Francisco Casacuberta 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 636 KB

Evolutionary induction of stochastic con

Evolutionary induction of stochastic context free grammars

✍ Bill Keller; Rudi Lutz 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 315 KB

Language modeling using stochastic conte

Language modeling using stochastic context-free grammars

✍ A. Corazza; R. De Mori; R. Gretter; G. Satta 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 593 KB

Moments of string and derivation lengths

Moments of string and derivation lengths of stochastic context-free grammars

✍ Sandra E. Hutchins 📂 Article 📅 1972 🏛 Elsevier Science 🌐 English ⚖ 670 KB

Parallel RNA secondary structure predict

Parallel RNA secondary structure prediction using stochastic context-free grammars

✍ Tong Liu; Bertil Schmidt 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 308 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