On Minimizing Regular Expressions Without Kleene Star.
Hermann GruberMarkus HolzerSimon WolfsteinerPublished in: Electron. Colloquium Comput. Complex. (2020)
Keyphrases
- regular expressions
- pattern matching
- query language
- finite automata
- xml schema
- semistructured data
- tree automata
- deterministic finite automata
- regular languages
- regular path queries
- bit parallel
- graph databases
- query evaluation
- finite state machines
- matching algorithm
- expressive power
- graph data
- domain specific
- co occurrence
- natural language processing
- high level
- database