Insertion and deletion of words: Determinism and reversibility

DOI10.1007/3-540-55808-X_30zbMath1493.68283OpenAlexW1537087449MaRDI QIDQ5096843

Lila Kari

Publication date: 18 August 2022

Published in: Mathematical Foundations of Computer Science 1992 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-55808-x_30

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (4)

On language equations with invertible operations ⋮ Insertion and deletion closure of languages ⋮ Power of controlled insertion and deletion ⋮ On bonded sequential and parallel insertion systems

Cites Work

• Language-theoretic problems arising from Richelieu cryptosystems
• The equation \(a_ M=b^ Nc^ P\) in a free group
• Monogenic \(e\)-closed languages and dipolar words
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Insertion and deletion of words: Determinism and reversibility