Deducing Matching Strings for Real-World Regular Expressions.
Yixuan YanWeihao SuLixiao ZhengMengxi WangHaiming ChenChengyao PengRongchen LiZixuan ChenPublished in: SETTA (2023)
Keyphrases
- regular expressions
- string matching
- pattern matching
- real world
- finite automata
- matching algorithm
- regular languages
- approximate matching
- approximate string matching
- query language
- deterministic finite automata
- tree automata
- xml schema
- data sets
- graph matching
- semistructured data
- suffix array
- regular path queries
- edit distance
- regular patterns
- finite state machines
- context free grammars
- semi automatic
- relational databases
- data mining