The edit distance to k-subsequence universality
A word u is a subsequence of another word w if u is obtained from w by deleting some of its letters. In the 1970s, Simon defined the relation ∼k (called now Simon-Congruence) as follows: two words having the same set of subsequences of length k are ∼k-congruent. It is thus natural to ask, for non k-...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Default Article |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/2134/29270477.v1 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|