The Complexity of Restricted Regular Expressions and the Synthesis Problem for Finite Automata.
Ernst L. LeissPublished in: J. Comput. Syst. Sci. (1981)
Keyphrases
- finite automata
- regular expressions
- pattern matching
- query language
- regular languages
- tree automata
- matching algorithm
- xml schema
- finite automaton
- regular path queries
- query evaluation
- building blocks
- deterministic finite automata
- context free grammars
- grammatical inference
- finite state machines
- similarity search
- data mining