Text Indexing and Pattern Matching with Ephemeral Edits
Abstract
A sequence \(e_0,e_1,\cdots\) of edit operations in a string \(T\) is called ephemeral if operation ei constructing string \(T^i\), for all \(i = 2k\) with \(k\in \mathbb N\), is reverted by operation \(e_{i+1}\) that reconstructs \(T\). Such a sequence arises when processing a stream of independent edits or testing hypothetical edits.
Fields of Study & Subjects
Algorithms and Data Compression
semigroups and automata theory
Machine Learning and Algorithms
Publication details
- Journal / source
- Society for Industrial and Applied Mathematics eBooks
- Pages
- 476–491
- Publication date
- 1 January 2026
- Language
- EN