On bonded sequential and parallel insertion systems

DOI10.1051/ITA/2018010zbMath1429.68116OpenAlexW2910943185WikidataQ128566642 ScholiaQ128566642MaRDI QIDQ5223612

Markus Holzer, Bianca Truthe, Ahmad Firdaus Yosman

Publication date: 18 July 2019

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1051/ita/2018010

zbMATH Keywords

formal languagesgenerative powerparallel insertionsequential insertionbonded insertion systems

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Block insertion and deletion on trajectories
• Contextual insertions/deletions and computability
• Insertion languages
• Insertion and deletion closure of languages
• Shuffle and scattered deletion closure of languages
• Aspects of shuffle and deletion on trajectories
• SCHEMA FOR PARALLEL INSERTION AND DELETION: REVISITED
• On parallel deletions applied to a word
• Insertion and deletion of words: Determinism and reversibility
• Power of controlled insertion and deletion

This page was built for publication: On bonded sequential and parallel insertion systems