Parikh images of matrix ins-del systems

DOI10.1007/978-3-319-55911-7_15zbMATH Open1485.68128OpenAlexW2603086309MaRDI QIDQ2988822FDOQ2988822

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

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

zbMATH Keywords

matrix grammarssemilinearityParikh imagesins-del systems

Mathematics Subject Classification ID

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

Cites Work

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

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)