polynomial time learning
Recently Published Documents

TOTAL DOCUMENTS

7

(FIVE YEARS 0)

H-INDEX

4

(FIVE YEARS 0)

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Polynomial Time Learning of Some Multiple Context-Free Languages with a Minimally Adequate Teacher

Formal Grammar - Lecture Notes in Computer Science ◽

10.1007/978-3-642-32024-8_13 ◽

2012 ◽

pp. 192-207 ◽

Author(s):

Ryo Yoshinaka ◽

Alexander Clark

Keyword(s):

Polynomial Time ◽

Multiple Context ◽

Polynomial Time Learning ◽

Download Full-text

Optimistic initialization and greediness lead to polynomial time learning in factored MDPs

Proceedings of the 26th Annual International Conference on Machine Learning - ICML '09 ◽

10.1145/1553374.1553502 ◽

2009 ◽

Author(s):

István Szita ◽

András Lőrincz

Keyword(s):

Polynomial Time ◽

Polynomial Time Learning

Download Full-text

Polynomial time learning of simple deterministic languages via queries and a representative sample

Theoretical Computer Science ◽

10.1016/j.tcs.2004.08.012 ◽

2004 ◽

Vol 329 (1-3) ◽

pp. 203-221 ◽

Author(s):

Yasuhiro Tajima ◽

Etsuji Tomita ◽

Mitsuo Wakatsuki ◽

Matsuaki Terada

Keyword(s):

Polynomial Time ◽

Representative Sample ◽

Polynomial Time Learning ◽

Simple Deterministic Languages

Download Full-text

Polynomial-time learning of elementary formal systems

New Generation Computing ◽

10.1007/bf03037530 ◽

2000 ◽

Vol 18 (3) ◽

pp. 217-242 ◽

Author(s):

Satoru Miyano ◽

Ayumi Shinohara ◽

Takeshi Shinohara

Keyword(s):

Polynomial Time ◽

Formal Systems ◽

Polynomial Time Learning

Download Full-text

A Polynomial Time Learning Algorithm of Simple Deterministic Languages via Membership Queries and a Representative Sample

Grammatical Inference: Algorithms and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-540-45257-7_23 ◽

2000 ◽

pp. 284-297 ◽

Author(s):

Yasuhiro Tajima ◽

Etsuji Tomita

Keyword(s):

Polynomial Time ◽

Representative Sample ◽

Learning Algorithm ◽

Membership Queries ◽

Polynomial Time Learning ◽

Simple Deterministic Languages

Download Full-text

Polynomial-time learning in logic programming and constraint logic programming

Inductive Logic Programming - Lecture Notes in Computer Science ◽

10.1007/3-540-63494-0_51 ◽

1997 ◽

pp. 105-126 ◽

Author(s):

Michèle Sebag ◽

Céline Rouveirol

Keyword(s):

Logic Programming ◽

Polynomial Time ◽

Constraint Logic Programming ◽

Polynomial Time Learning

Download Full-text

Polynomial-Time Learning of Very Simple Grammars from Positive Data

COLT ◽

10.1016/b978-1-55860-213-7.50023-7 ◽

1991 ◽

pp. 213-227 ◽

Author(s):

Takashi YOKOMORI

Keyword(s):

Polynomial Time ◽

Positive Data ◽

Polynomial Time Learning

Download Full-text