On the power of permitting features in cooperating context-free array grammar systems

DOI10.1016/J.DAM.2012.08.036MaRDI QIDQ387871zbMATH OpenOpenAlexFDO

Authors K. G. Subramanian, Ibrahim Venkat, Erzsébet Csuhaj-Varjú

Publication date 17 December 2013

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2012.08.036

zbMATH Keywords

generative modelsarray grammar systemspicture arraystwo-dimensional languages

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1444091
• scientific article; zbMATH DE number 4151840
• Contextual array grammars and array P systems
• Array P Systems and t.Communication
• scientific article; zbMATH DE number 782019

Cites work

• scientific article; zbMATH DE number 4135414 (Why is no real title available?)
• scientific article; zbMATH DE number 3738961 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 745858 (Why is no real title available?)
• scientific article; zbMATH DE number 3413820 (Why is no real title available?)
• A pumping lemma for random permitting context languages
• A shrinking lemma for random forbidding context languages
• ON THE TERMINATING DERIVATION MODE IN COOPERATING DISTRIBUTED GRAMMAR SYSTEMS WITH FORBIDDING COMPONENTS
• On Some Classes of 2D Languages and Their Relations
• Parallel/sequential rectangular arrays with tables
• Picture Languages: From Wang Tiles to 2D Grammars
• Pure 2D picture grammars and languages
• Random Context in Regulated Rewriting Versus Cooperating Distributed Grammar Systems
• Random context picture grammars

Cited in

(3)

• Ogden's lemma for subclasses of random context galleries
• Necessary conditions for subclasses of random context galleries
• Improved descriptional complexity results on generalized forbidding grammars

This page was built for publication: On the power of permitting features in cooperating context-free array grammar systems

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