Parallel communicating grammar systems: the context-sensitive case

DOI10.1080/00207169308804225zbMATH Open0807.68063OpenAlexW1976473057MaRDI QIDQ4297199FDOQ4297199

Authors: Octavian Procopiuc, Cecilia Magdalena Ionescu, Ferucio Laurenţiu Ţiplea 

Publication date: 3 July 1994

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207169308804225

Recommendations

• scientific article; zbMATH DE number 878951
• On the computational completeness of context-free parallel communicating grammar systems
• On the computational power of context-free PC grammar systems
• scientific article; zbMATH DE number 878943
• scientific article; zbMATH DE number 1244204

zbMATH Keywords

parallel communicating grammar systemcircularity problem

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Grammars and rewriting systems (68Q42)

Cites Work

• Recursive unsolvability of Post's problem of Tag und other topics in theory of Turing machines
• Title not available (Why is that?)
• Further remarks on parallel communicating grammar systems
• On the generative capacity of parallel communicating grammar systems

Cited In (22)

• Parallel communicating grammar systems with bounded resources
• Pattern Languages Versus Parallel Communicating Grammar Systems
• Parallel grammars: A phenomenology
• Parallel Communicating Grammar Systems with Regular Control
• Learning Subclasses of Parallel Communicating Grammar Systems
• PARALLEL CONTEXTUAL ARRAY GRAMMARS AND LANGUAGES
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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?)
• Grammar systems: a grammatical approach to distribution and cooperation
• Title not available (Why is that?)
• Some decision problems for parallel communicating grammar systems
• Title not available (Why is that?)
• ON METALINEAR PARALLEL COMMUNICATING GRAMMAR SYSTEMS
• On centralized parallel communicating grammar systems with context-sensitive components
• Title not available (Why is that?)
• Nonreturning PC grammar systems can be simulated by returning systems
• 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: Parallel communicating grammar systems: the context-sensitive case

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4297199)