Contextual array grammars and array P systems

DOI10.1007/S10472-013-9388-0MaRDI QIDQ499706zbMATH OpenOpenAlexFDO

Authors Henning Fernau, Rudolf Freund, Markus L. Schmid, K. G. Subramanian, Petra Wiederhold

Publication date 6 October 2015

Published in Annals of Mathematics and Artificial Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10472-013-9388-0

zbMATH Keywords

array grammarsarray P systemscontextual array rulestwo-dimensional arrays

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Recommendations

• A P System Model for Contextual Array Languages
• Contextual array P systems
• Array grammars with contextual operations
• Parallel Contextual Array Insertion Deletion P System
• Pictures and Chomsky languages in array P system

Cites work

• scientific article; zbMATH DE number 1819636 (Why is no real title available?)
• scientific article; zbMATH DE number 2129318 (Why is no real title available?)
• scientific article; zbMATH DE number 3900665 (Why is no real title available?)
• scientific article; zbMATH DE number 3738961 (Why is no real title available?)
• scientific article; zbMATH DE number 1735641 (Why is no real title available?)
• scientific article; zbMATH DE number 1738659 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 2087502 (Why is no real title available?)
• scientific article; zbMATH DE number 745858 (Why is no real title available?)
• scientific article; zbMATH DE number 3307580 (Why is no real title available?)
• scientific article; zbMATH DE number 3413820 (Why is no real title available?)
• A P System Model for Contextual Array Languages
• An application of array grammars to clustering analysis for syntactic patterns
• Array-rewriting P systems
• Computing with membranes
• Marcus contextual grammars
• Membrane computing. An introduction.
• On membrane hierarchy in P systems
• On three variants of rewriting P systems
• P Systems and Picture Languages
• Pure 2D picture grammars and languages

Cited in

(21)

• Array P systems and pure 2D context-free grammars with independent mode of rewriting
• scientific article; zbMATH DE number 3858444 (Why is no real title available?)
• Parallel contextual array insertion deletion grammar
• Parallel contextual array insertion deletion P systems and tabled matrix grammars
• An extension of external contextual array grammars
• Non-isometric contextual array grammars with regular control and local selectors
• Non-isometric contextual array grammars and the role of regular control and local selectors
• On the power of permitting features in cooperating context-free array grammar systems
• Array grammars with contextual operations
• Array-rewriting P systems with basic puzzle grammar rules and permitting features
• Parallel contextual array insertion-deletion P systems and array rewriting P systems with pure 2D context-free rules
• An overview of 2D picture array generating models based on membrane computing
• Contextual array grammars with matrix and regular control
• PARALLEL CONTEXTUAL ARRAY GRAMMARS AND LANGUAGES
• Contextual array grammars with matrix control, regular control languages, and tissue P systems control
• A P System Model for Contextual Array Languages
• Array P Systems and t.Communication
• Pictures and Chomsky languages in array P system
• P systems with parallel rewriting for chain code picture languages
• Parallel contextual array insertion deletion grammars, pure 2D context-free grammars and associated P systems
• Contextual array P systems

This page was built for publication: Contextual array grammars and array P systems

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