A Myhill-Nerode Theorem for Generalized Automata, with Applications to Pattern Matching and Compression.
Nicola CotumaccioPublished in: STACS (2024)
Keyphrases
- pattern matching
- regular expressions
- lossy compression
- compressed pattern matching
- compressed text
- string matching
- pattern matching algorithm
- compression algorithm
- matching process
- image compression
- data compression
- tree matching
- database
- lossless compression
- compression scheme
- matching strategy
- compression ratio
- straight line
- boyer moore
- random access