The Complexity of Skewlinear Tuple Languages and o-Regular Languages
Werner KuichPublished in: Inf. Control. (1971)
Keyphrases
- regular languages
- decision problems
- grammatical inference
- context free languages
- regular expressions
- finite automata
- context free grammars
- positive data
- pac learning
- object oriented
- worst case
- pattern matching
- hidden markov models
- equivalence queries
- training data
- positive and negative
- database
- pattern languages
- machine learning