Parikh images of matrix ins-del systems

DOI10.1007/978-3-319-55911-7_15MaRDI QIDQ2988822zbMATH OpenOpenAlexFDO

Authors Henning Fernau, Lakshmanan Kuppusamy

Publication date 19 May 2017

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-55911-7_15

zbMATH Keywords

matrix grammarssemilinearityParikh imagesins-del systems

Mathematics Subject Classification ID

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

Recommendations

• Generative power of matrix insertion-deletion systems with context-free insertion or deletion
• On matrix ins-del systems of small sum-norm
• On homomorphic images of the Szilard languages of matrix insertion-deletion systems with matrices of size 2
• Matrix insertion-deletion systems
• On succinct description of certain context-free languages by ins-del and matrix ins-del systems

Cites work

• scientific article; zbMATH DE number 1236223 (Why is no real title available?)
• scientific article; zbMATH DE number 2080939 (Why is no real title available?)
• An essay on general grammars
• Context-free insertion-deletion systems
• Contextual insertions/deletions and computability
• Generative power of matrix insertion-deletion systems with context-free insertion or deletion
• Matrix insertion-deletion systems
• Modelling DNA and RNA secondary structures using matrix insertion-deletion systems
• On Context-Free Languages
• On minimal context-free insertion-deletion systems
• On the reachability problem for 5-dimensional vector addition systems
• Petri net algorithms in the theory of matrix grammars
• Recent developments on insertion-deletion systems

Cited in

(11)

• On path-controlled insertion-deletion systems
• Parsimonious computational completeness
• On Szilard languages of InsDel systems
• Computational completeness of path-structured graph-controlled insertion-deletion systems
• Generative power of matrix insertion-deletion systems with context-free insertion or deletion
• Investigations on the power of matrix insertion-deletion systems with small sizes
• On succinct description of certain context-free languages by ins-del and matrix ins-del systems
• On the generative capacity of matrix insertion-deletion systems of small sum-norm
• On matrix ins-del systems of small sum-norm
• On homomorphic images of the Szilard languages of matrix insertion-deletion systems with matrices of size 2
• Algebraic properties of Parikh matrices of binary picture arrays

This page was built for publication: Parikh images of matrix ins-del systems

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