Polynomial time learning of simple deterministic languages via queries and a representative sample.
Yasuhiro TajimaEtsuji TomitaMitsuo WakatsukiMatsuaki TeradaPublished in: Theor. Comput. Sci. (2004)
Keyphrases
- exact learning
- learning algorithm
- learning process
- query processing
- reinforcement learning
- supervised learning
- read once formulas
- learning systems
- online learning
- response time
- information retrieval systems
- sample size
- user queries
- learning tasks
- cross lingual
- inductive inference
- membership queries
- statistical queries
- grammar induction
- information retrieval