✦ LIBER ✦

A simultaneous reduction of several measures of descriptional complexity in scattered context grammars

✍ Scribed by H. Fernau; A. Meduna

Publisher: Elsevier Science
Year: 2003
Tongue: English
Weight: 92 KB
Volume: 86
Category: Article
ISSN: 0020-0190
DOI: 10.1016/s0020-0190(03)00202-3

No coin nor oath required. For personal study only.

✦ Synopsis

In this paper, we prove that every recursively enumerable language can be generated by a scattered context grammar with a reduced number of both nonterminals and context-sensing productions.

📜 SIMILAR VOLUMES

Low temperature measurements of incohere

Low temperature measurements of incoherent inelastic and quasielastic neutron scattering in [Ni(NH3)6] (NO3)2, with a simultaneous control of phase

✍ A.V. Belushkin; J.A. Janik; J.M. Janik; I. Natkaniec; K. Otnes 📂 Article 📅 1985 🏛 Elsevier Science ⚖ 177 KB

Simultaneous measurements of angular sca

Simultaneous measurements of angular scattering and intensity scintillation in the atmosphere: W A Coles and R G Frehlich, J Opt Soc Am, 72 (8), 1982, 1042–1048

📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 369 KB

Measurements and interpretation of pore

Measurements and interpretation of pore pressures in a complex geological context (Chateau-sous-Clevant/Meurthe et Moselle, France) (In French) : Int Assoc Engng Geol Bull N42, Oct 1990, P107–116

✍ P. Toffolini; M. Rat 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 111 KB 👁 2 views