✦ LIBER ✦

Formal properties of XML grammars and languages

✍ Scribed by Jean Berstel; Luc Boasson

Publisher: Springer-Verlag
Year: 2002
Tongue: English
Weight: 163 KB
Volume: 38
Category: Article
ISSN: 0001-5903
DOI: 10.1007/s00236-002-0085-4

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A metatheorem for undecidable properties

A metatheorem for undecidable properties of formal languages and its application to LRR and LLR grammars and languages

✍ Stephan Heilbrunner 📂 Article 📅 1983 🏛 Elsevier Science ⚖ 127 KB

Transformational-generative grammar for

Transformational-generative grammar for description of formal properties

✍ Anio O. Arigoni 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 544 KB

The necessity of determining to xvhat degree the possession of specific elementary properties. by an object, can be evinced from other properties of more complex ..,Iructure. represents a problem which may arise in fuzzy classification of objects. In this paper, the possibility that said elementary

A note on undecidable properties of form

A note on undecidable properties of formal languages

✍ Sheila Greibach 📂 Article 📅 1968 🏛 Springer 🌐 English ⚖ 313 KB

Formal properties of natural language an

Formal properties of natural language and linguistic theories

✍ C. Culy 📂 Article 📅 1996 🏛 Springer Netherlands 🌐 English ⚖ 920 KB

Syntax and semantics of formal languages

✍ A. A. Letichevskii 📂 Article 📅 1968 🏛 Springer US 🌐 English ⚖ 946 KB

A chomsky hierarchy of isotonic array gr

A chomsky hierarchy of isotonic array grammars and languages

✍ Curtis R. Cook; Patrick Shen-Pei Wang 📂 Article 📅 1978 🏛 Elsevier Science ⚖ 484 KB

An array is a two-dimensional generalization of a string. Both sides of each rewriting rule of an isotonic array grammar have the same shape. In this paper we complete the Chomsky hierarchy of isotonic array grammars by introducing isotonic context-free array grammars. We obtain Chomsky and Greibach