✦ LIBER ✦

On the relation between context-free grammars and parsing expression grammars

✍ Scribed by Mascarenhas, Fabio; Medeiros, Sérgio; Ierusalimschy, Roberto

Book ID: 122289349
Publisher: Elsevier Science
Year: 2014
Tongue: English
Weight: 327 KB
Volume: 89
Category: Article
ISSN: 0167-6423
DOI: 10.1016/j.scico.2014.01.012

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

LL(k)-PARSING OF COUPLED-CONTEXT-FREE GR

LL(k)-PARSING OF COUPLED-CONTEXT-FREE GRAMMARS

✍ Gisela Pitsch 📂 Article 📅 1994 🏛 John Wiley and Sons 🌐 English ⚖ 932 KB

On a covering relation for context-free

On a covering relation for context-free grammars

✍ Eljas Soisalon-Soininen; Derick Wood 📂 Article 📅 1982 🏛 Springer-Verlag 🌐 English ⚖ 784 KB

Incremental learning of context free gra

Incremental learning of context free grammars based on bottom-up parsing and search

✍ Katsuhiko Nakamura; Masashi Matsumoto 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 290 KB

The Equivalence of Unidirectional Lambek

The Equivalence of Unidirectional Lambek Categorial Grammars and Context-Free Grammars

✍ Wojcßch Buszkowski 📂 Article 📅 1985 🏛 John Wiley and Sons 🌐 English ⚖ 1004 KB

The equivalence of Nonassociative Lambek

The equivalence of Nonassociative Lambek Categorial Grammars and Context-Free Grammars

✍ Maciej Kandulski 📂 Article 📅 1988 🏛 John Wiley and Sons 🌐 English ⚖ 699 KB

Besides this introduction the paper contains four sections. I n section 1 we describe three equivalent axiomatizations of NLP. the third one playing important role in what follows. I n section 2 we deal with a system AC: (the Ajdukiewicz calculus with product) and prove the equivalence of AC-grammar

The formalization and implementation of

The formalization and implementation of Adaptable Parsing Expression Grammars

✍ Reis, Leonardo V.S.; Bigonha, Roberto S.; Di Iorio, Vladimir O.; Amorim, Luis Ed 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 957 KB