On Centralized PC Grammar Systems with Context-Sensitive Components

DOI10.1007/978-3-642-31653-1_32zbMATH Open1370.68187OpenAlexW25359949MaRDI QIDQ3167509

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

context-sensitive grammarnondeterministic time complexitycentralized PC grammar systemPC grammar system

Mathematics Subject Classification ID

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

Related Items (5)

Title not available (Why is that?) ⋮ CD Grammar Systems with Two Propagating Scattered Context Components Characterize the Family of Context Sensitive Languages ⋮ PC GRAMMAR SYSTEMS WITH CLUSTERS OF COMPONENTS ⋮ On the computational power of context-free PC grammar systems ⋮ On centralized parallel communicating grammar systems with context-sensitive components

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)