scientific article; zbMATH DE number 5271
From MaRDI portal
Publication:4712967
zbMATH Open0796.68136MaRDI QIDQ4712967FDOQ4712967
Authors: Gheorghe Păun 
Publication date: 25 June 1992
Title of this publication is not available (Why is that?)
Recommendations
- Further remarks on parallel communicating grammar systems
- On the computational completeness of context-free parallel communicating grammar systems
- On the generative capacity of parallel communicating grammar systems
- On the generative capacity of parallel communicating grammar systems
- scientific article; zbMATH DE number 23841
context-free languagegenerative capacityparallel communicating grammar systemsgrammatical model of parallel computing
Formal languages and automata (68Q45) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Grammars and rewriting systems (68Q42)
Cited In (29)
- Computing a context-free grammar-generating series
- Title not available (Why is that?)
- Probabilistic Parallel Communicating Grammar Systems
- Parallel communicating grammar systems with bounded resources
- Pattern Languages Versus Parallel Communicating Grammar Systems
- Parallel grammars: A phenomenology
- Logical Aspects of Computational Linguistics
- Parallel Communicating Grammar Systems with Regular Control
- Learning Subclasses of Parallel Communicating Grammar Systems
- Context-free grammars with linked nonterminals
- On simulating non-returning PC grammar systems with returning systems
- Further remarks on parallel communicating grammar systems
- Parallel context-free string-token Petri nets
- Title not available (Why is that?)
- Limitations of coverability trees for context-free parallel communicating grammar systems and why these grammar systems are not linear space
- Title not available (Why is that?)
- REMARKS ON CONTEXT-FREE PARALLEL COMMUNICATING GRAMMAR SYSTEMS GENERATING CROSSED AGREEMENTS
- Title not available (Why is that?)
- Title not available (Why is that?)
- Some hierarchies for the communication complexity measures of cooperating grammar systems
- Title not available (Why is that?)
- Title not available (Why is that?)
- The impact of the number of cooperating grammars on the generative power
- Title not available (Why is that?)
- ON METALINEAR PARALLEL COMMUNICATING GRAMMAR SYSTEMS
- On centralized parallel communicating grammar systems with context-sensitive components
- Parallel communicating grammar systems with context-free components are Turing complete for any communication model
- On context-free parallel communicating grammar systems: Synchronization, communication, and normal forms
- Grouped partial ET0L systems and parallel multiple context-free grammars
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4712967)
