Open AccessBook
Marcus Contextual Grammars
Gheorghe Paun,Gheorghe Pun +1 more
TLDR
1. Origin and Motivation, Formal Language Theory Prerequisites, and A Generalization: n-Contextual Grammars.Abstract:
1. Origin and Motivation. 2. Formal Language Theory Prerequisites. 3. Contexts (Adjoining) Everywhere. 4. Basic Classes of Contextual Grammars. 5. Generative Capacity. 6. Language Theoretic Properties. 7. Linguistically Relevant Properties. 8. Grammars with Restricted Selection. 9. Grammars with Minimal/Maximal Use of Selectors. 10. Variants of Contextual Grammars. 11. Two-Level Contextual Grammars. 12. Regulated Contextual Grammars. 13. A Generalization: n-Contextual Grammars. 14. A Dual Model: Insertion Grammars. 15. Further Topics. 16. Open Problems and Research Topics. Bibliography. Subject Index.read more
Citations
More filters
Book ChapterDOI
Introduction to Membrane Computing
TL;DR: This is a comprehensive (and friendly) introduction to membrane computing (MC), meant to offer both computer scientists and non-computer scientists an up-to-date overview of the field.
Journal ArticleDOI
Context-free insertion-deletion systems
TL;DR: It is found that set-conditional insertion-deletion systems with two axioms generate any recursively enumerable language, as well as that membrane systems with one membrane having context-free insertion- deleletion rules without conditional use of them generate all recursive enumerable languages.
Book ChapterDOI
Contextual grammars and formal languages
TL;DR: The chapter by S. Marcus in this handbook gives a lucid account of the motivation behind contextual grammars from the natural point of view.
Journal Article
On minimal context-free insertion-deletion systems
TL;DR: In this paper, the authors investigated the class of context-free insertion-deletion systems and showed that if the length of the inserted/deleted string is bounded to two, then the obtained systems are not universal.
Proceedings Article
On Minimal Context-Free Insertion-Deletion Systems
TL;DR: It is shown that if the length of the inserted/deleted string is bounded to two, then the obtained systems are not universal and a new complexity measure is introduced for insertion-deletion systems, which permits a better explanation of the obtained results.