Regular expression length via arithmetic formula complexity.
Ehud CseresnyesHannes SeiwertPublished in: CoRR (2020)
Keyphrases
- regular expressions
- pattern matching
- finite automata
- databases
- query language
- data analysis
- decision problems
- xml schema
- cost model
- database
- regular path queries
- regular patterns
- semistructured databases
- text mining
- similarity measure
- semistructured data
- string matching
- propositional formulas
- deterministic finite automata