scientific article; zbMATH DE number 2051146
From MaRDI portal
Publication:4453435
Recommendations
Cited in
(22)- Tribute: The influence of Imre Simon's work in the theory of automata, languages and semigroups
- A characterization of non-isometric binary words
- Absent subsequences in words
- Characterization of a word by its subwords
- Calcul de la distance par les sous-mots
- Absent Subsequences in Words
- Ranking and Unranking k-Subsequence Universal Words
- Longest Common Subsequence with Gap Constraints
- On Arch Factorization and Subword Universality for Words and Compressed Words
- Subsequences in bounded ranges: matching and analysis problems
- Combinatorial algorithms for subsequence matching: a survey
- Matching patterns with variables under Simon's congruence
- k-universality of regular languages
- k-universality of regular languages revisited
- The edit distance to k-subsequence universality
- \(k\)-universality of regular languages
- Longest common subsequence with gap constraints
- On the piecewise complexity of words
- The edit distance to \(k\)-subsequence universality
- Efficiently testing Simon's congruence
- Subsequence matching and analysis problems for formal languages
- Linear time subsequence and supersequence regex matching
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4453435)
