Inductive inference of unbounded unions of pattern languages from positive data.
Takeshi ShinoharaHiroki ArimuraPublished in: Theor. Comput. Sci. (2000)
Keyphrases
- languages from positive data
- pattern languages
- inductive inference
- positive data
- recursive functions
- regular patterns
- grammatical inference
- kolmogorov complexity
- hypothesis spaces
- vc dimension
- pattern matching
- transductive inference
- algebraic structures
- learning from positive data
- design patterns
- mind change complexity
- real valued functions
- tree patterns