Parallel communicating grammar systems: the context-sensitive case

DOI10.1080/00207169308804225MaRDI QIDQ4297199zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

circularity problemparallel communicating grammar system

Mathematics Subject Classification ID

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

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

Cites work

• Further remarks on parallel communicating grammar systems
• scientific article; zbMATH DE number 777290 (Why is no real title available?)
• On the generative capacity of parallel communicating grammar systems
• Recursive unsolvability of Post's problem of Tag und other topics in theory of Turing machines

Cited in

(24)

• On the computational completeness of context-free parallel communicating grammar systems
• Some decision problems for parallel communicating grammar systems
• Parallel grammars: A phenomenology
• Grouped partial ET0L systems and parallel multiple context-free grammars
• Parallel communicating grammar systems with bounded resources
• On centralized parallel communicating grammar systems with context-sensitive components
• ON METALINEAR PARALLEL COMMUNICATING GRAMMAR SYSTEMS
• PARALLEL CONTEXTUAL ARRAY GRAMMARS AND LANGUAGES
• REMARKS ON CONTEXT-FREE PARALLEL COMMUNICATING GRAMMAR SYSTEMS GENERATING CROSSED AGREEMENTS
• Learning Subclasses of Parallel Communicating Grammar Systems
• Parallel Communicating Grammar Systems with Regular Control
• scientific article; zbMATH DE number 58371 (Why is no real title available?)
• Pattern Languages Versus Parallel Communicating Grammar Systems
• scientific article; zbMATH DE number 1502103 (Why is no real title available?)
• Grammar systems: a grammatical approach to distribution and cooperation
• scientific article; zbMATH DE number 4121469 (Why is no real title available?)
• scientific article; zbMATH DE number 777290 (Why is no real title available?)
• scientific article; zbMATH DE number 827988 (Why is no real title available?)
• scientific article; zbMATH DE number 878951 (Why is no real title available?)
• scientific article; zbMATH DE number 1406005 (Why is no real title available?)
• scientific article; zbMATH DE number 1406010 (Why is no real title available?)
• scientific article; zbMATH DE number 1406157 (Why is no real title available?)
• On context-free parallel communicating grammar systems: Synchronization, communication, and normal forms
• Nonreturning PC grammar systems can be simulated by returning systems

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)