On Szilard languages of InsDel systems

MaRDI QIDQ5003076zbMATH OpenFDO

Authors Kalpana Mahalingam, Prithwineel Paul

Publication date 29 July 2021

Full work available at URL http://www.jalc.de/issues/2020/issue_25_4/jalc-2020-321-348.php

zbMATH Keywords

Chomsky hierarchyInsDel systemlabelled InsDel systemSzilard language

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• On homomorphic images of the Szilard languages of matrix insertion-deletion systems with matrices of size 2
• On Szilard languages of labelled insertion grammars
• Context-free insertion-deletion systems
• REPRESENTATIONS AND CHARACTERIZATIONS OF LANGUAGES IN CHOMSKY HIERARCHY BY MEANS OF INSERTION-DELETION SYSTEMS
• Insertion-deletion systems with substitutions. I

Cites work

• Characterizations of recursively enumerable languages by means of insertion grammars
• Context-free insertion-deletion systems
• Contextual insertions/deletions and computability
• Further Results on Insertion-Deletion Systems with One-Sided Contexts
• scientific article; zbMATH DE number 3839343 (Why is no real title available?)
• scientific article; zbMATH DE number 1236223 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• Insertion-Deletion Systems with One-Sided Contexts
• Matrix insertion-deletion systems
• On derivation languages of a class of splicing systems
• On matrix ins-del systems of small sum-norm
• On minimal context-free insertion-deletion systems
• On path-controlled insertion-deletion systems
• On some derivation mechanisms and the complexity of their Szilard languages
• On Szilard languages of labelled insertion grammars
• On the computational power of insertion-deletion systems
• On the weight of universal insertion grammars
• P systems with minimal insertion and deletion
• Parikh images of matrix ins-del systems
• Recent developments on insertion-deletion systems
• Regulated RNA rewriting: Modelling RNA editing with guided insertion
• Universal matrix insertion grammars with small size

Cited in

(5)

• On some derivation mechanisms and the complexity of their Szilard languages
• scientific article; zbMATH DE number 3856428 (Why is no real title available?)
• On homomorphic images of szilard languages
• On Szilard languages of labelled insertion grammars
• On homomorphic images of the Szilard languages of matrix insertion-deletion systems with matrices of size 2

This page was built for publication: On Szilard languages of InsDel systems

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