Parikh Images of Matrix Ins-Del Systems

DOI10.1007/978-3-319-55911-7_15zbMath1485.68128OpenAlexW2603086309MaRDI QIDQ2988822

Lakshmanan Kuppusamy, Henning Fernau

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)

Related Items (7)

Parsimonious computational completeness ⋮ Computational completeness of path-structured graph-controlled insertion-deletion systems ⋮ Investigations on the power of matrix insertion-deletion systems with small sizes ⋮ On the generative capacity of matrix insertion-deletion systems of small sum-norm ⋮ Unnamed Item ⋮ On path-controlled insertion-deletion systems ⋮ Generative Power of Matrix Insertion-Deletion Systems with Context-Free Insertion or Deletion

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Modelling DNA and RNA secondary structures using matrix insertion-deletion systems
• Recent developments on insertion-deletion systems
• Contextual insertions/deletions and computability
• Matrix insertion-deletion systems
• On the reachability problem for 5-dimensional vector addition systems
• Petri net algorithms in the theory of matrix grammars
• Context-free insertion-deletion systems
• Generative Power of Matrix Insertion-Deletion Systems with Context-Free Insertion or Deletion
• On Context-Free Languages

This page was built for publication: Parikh Images of Matrix Ins-Del Systems