From Finite Automata to Regular Expressions and Back-A Summary on Descriptional Complexity.
Hermann GruberMarkus HolzerPublished in: AFL (2014)
Keyphrases
- finite automata
- regular expressions
- pattern matching
- tree automata
- query language
- regular languages
- xml schema
- matching algorithm
- deterministic finite automata
- regular path queries
- query evaluation
- graph databases
- finite automaton
- database
- object oriented
- information extraction
- decision problems
- data analysis
- database systems