Generalized forbidding matrix grammars and their membrane computing perspective
From MaRDI portal
Publication:2055827
DOI10.1007/978-3-030-77102-7_3OpenAlexW3170097976MaRDI QIDQ2055827FDOQ2055827
Lakshmanan Kuppusamy, Henning Fernau, Indhumathi Raman
Publication date: 1 December 2021
Full work available at URL: https://doi.org/10.1007/978-3-030-77102-7_3
computational completenessmatrix grammarsdescriptional complexity\textsf{P} systemsgeneralized forbidding grammars
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Computing with membranes
- Normal forms for phrase-structure grammars
- A variant of random context grammars: Semi-conditional grammars
- Nonterminal complexity of programmed grammars.
- Six nonterminals are enough for generating each r.e. language by a matrix grammar
- On three variants of rewriting P systems
- Membrane systems with promoters/inhibitors
- On path-controlled insertion-deletion systems
- Petri net algorithms in the theory of matrix grammars
- On the power of generalized forbidding insertion-deletion systems
- Improved descriptional complexity results on generalized forbidding grammars
- Descriptional complexity of semi-conditional grammars
- Generalized forbidding grammars
- Descriptional Complexity Of Generalized Forbidding Grammars
Cited In (5)
This page was built for publication: Generalized forbidding matrix grammars and their membrane computing perspective
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2055827)
