Tractable Gap-Constraint Languages for Complex Event Recognition
arXiv:2606.18878v2 Announce Type: replace-cross Abstract: For strings $u, D \in \Sigma^*$, a subsequence embedding of $u$ in $D$ is a function $e \colon \{1, 2, \ldots, |u|\} \to \{1,2,\ldots,|D|\}$ with $e(i)