A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Insertion and deletion of words: Determinism and reversibility
[chapter]
1992
Lecture Notes in Computer Science
Preserved Fulltext
The paper addresses two problems belonging to the basic combinatorics of words. They are connected with the operations of sequential insertion and deletion, which are nondeterministic versions of catenation and right/ left quotient. Necessary and sufficient conditions, under which the result of sequential insertion or deletion of two words is a singleton set, are given. Also the situation when the insertion and deletion are inverse to each other, which is not generally the case, is studied.
doi:10.1007/3-540-55808-x_30
fatcat:qftpxik5ebfgboxuteeoifniem