The Orthogonality of Some Complexity Measures of Context-Free Languages.
Gianina GeorgescuPublished in: Developments in Language Theory (1995)
Keyphrases
- complexity measures
- context free languages
- context free
- grammatical inference
- context free grammars
- regular languages
- nearest neighbor classifier
- lower bound
- context sensitive
- context dependent
- positive data
- inductive inference
- finite automata
- regular expressions
- learning paradigms
- finite state
- feature selection
- evolutionary computation
- hidden markov models
- optimal solution