✦ LIBER ✦

Strong equivalence of categorial and dominational grammars

✍ Scribed by M. I. Beletskii

Publisher: Springer US
Year: 1972
Tongue: English
Weight: 202 KB
Volume: 4
Category: Article
ISSN: 1573-8337
DOI: 10.1007/bf01073929

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Different types of equivalence of domina

Different types of equivalence of dominational grammars

✍ M. I. Beletskii 📂 Article 📅 1968 🏛 Springer US 🌐 English ⚖ 432 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

A direct proof of the equivalence of fre

A direct proof of the equivalence of free categorial grammars and simple phrase structure grammars

✍ Wojciech Zielonka 📂 Article 📅 1978 🏛 Springer Netherlands 🌐 English ⚖ 873 KB

Relationship between categorial and domi

Relationship between categorial and domination grammars. II

✍ M. I. Beletskii 📂 Article 📅 1969 🏛 Springer US 🌐 English ⚖ 431 KB

The strong equivalence of ET0L grammars

✍ Gabriel Istrate 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 444 KB

We define a version of structural equivalence of ETOL grammars, called strong equivalence, that takes into account their matrix structure, and prove its decidability. @ 1997 Elsevier Science B.V.