Some decision problems for parallel communicating grammar systems

DOI10.1016/0304-3975(94)90243-7MaRDI QIDQ1341721zbMATH OpenOpenAlexFDO

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

Publication date 15 June 2000

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0304-3975(94)90243-7

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Cites work

• scientific article; zbMATH DE number 3885321 (Why is no real title available?)
• scientific article; zbMATH DE number 4135414 (Why is no real title available?)
• scientific article; zbMATH DE number 8777 (Why is no real title available?)
• scientific article; zbMATH DE number 8789 (Why is no real title available?)
• scientific article; zbMATH DE number 8796 (Why is no real title available?)
• scientific article; zbMATH DE number 3602699 (Why is no real title available?)
• scientific article; zbMATH DE number 3802813 (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 3413820 (Why is no real title available?)
• Modular supervisory control of discrete-event systems
• On the generative capacity of parallel communicating grammar systems
• Parallel communicating grammar systems: the context-sensitive case
• Parallel program schemata
• Recursive unsolvability of Post's problem of Tag und other topics in theory of Turing machines
• Systolic trellis automatat†

Cited in

(2)

• On some derivation mechanisms and the complexity of their Szilard languages
• On context-free parallel communicating grammar systems: Synchronization, communication, and normal forms

This page was built for publication: Some decision problems for parallel communicating grammar systems

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