Complexity Measures for Regular Expressions.
Andrzej EhrenfeuchtH. Paul ZeigerPublished in: J. Comput. Syst. Sci. (1976)
Keyphrases
- regular expressions
- complexity measures
- pattern matching
- query language
- nearest neighbor classifier
- xml schema
- lower bound
- deterministic finite automata
- query evaluation
- regular languages
- matching algorithm
- learning paradigms
- data model
- regular path queries
- machine learning
- database
- data management
- computational intelligence
- context free grammars
- artificial intelligence