On centralized PC grammar systems with context-sensitive components

DOI10.1007/978-3-642-31653-1_32MaRDI QIDQ3167509zbMATH OpenOpenAlexFDO

Authors Friedrich Otto

Publication date 2 November 2012

Published in Developments in Language Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-31653-1_32

zbMATH Keywords

centralized PC grammar systemcontext-sensitive grammarnondeterministic time complexityPC grammar system

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Grammars and rewriting systems (68Q42) Formal languages and automata (68Q45)

Recommendations

• On centralized parallel communicating grammar systems with context-sensitive components
• Some results about centralized PC grammar systems
• Non-returning PC grammar systems generate any recursively enumerable language with eight context-free components
• scientific article; zbMATH DE number 878951
• scientific article; zbMATH DE number 907951

Cited in

(7)

• Some results about centralized PC grammar systems
• On the computational power of context-free PC grammar systems
• On centralized parallel communicating grammar systems with context-sensitive components
• PC GRAMMAR SYSTEMS WITH CLUSTERS OF COMPONENTS
• scientific article; zbMATH DE number 3997176 (Why is no real title available?)
• scientific article; zbMATH DE number 1406157 (Why is no real title available?)
• CD Grammar Systems with Two Propagating Scattered Context Components Characterize the Family of Context Sensitive Languages

This page was built for publication: On centralized PC grammar systems with context-sensitive components

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