A note on polynomial-time inference of k-variable pattern languages

Nonmonotonic and Inductive Logic - Lecture Notes in Computer Science ◽

10.1007/bfb0023323 ◽

2005 ◽

pp. 178-183 ◽

Cited By ~ 3

Author(s):

Steffen Lange

Keyword(s):

Polynomial Time ◽

Pattern Languages ◽

Variable Pattern

Download Full-text

A Polynomial-time Algorithm for Learning k-variable Pattern Languages from Examples

Proceedings of the Second Annual Workshop on Computational Learning Theory ◽

10.1016/b978-0-08-094829-4.50007-6 ◽

1989 ◽

pp. 57-71 ◽

Cited By ~ 28

Author(s):

Michael Kearns ◽

Leonard Pitt

Keyword(s):

Polynomial Time ◽

Polynomial Time Algorithm ◽

Time Algorithm ◽

Pattern Languages ◽

Variable Pattern

Download Full-text

Polynomial Time Learnability of Graph Pattern Languages Defined by Cographs

IEICE Transactions on Information and Systems ◽

10.1587/transinf.2017fcp0005 ◽

2018 ◽

Vol E101.D (3) ◽

pp. 582-592 ◽

Cited By ~ 1

Author(s):

Takayoshi SHOUDAI ◽

Yuta YOSHIMURA ◽

Yusuke SUZUKI ◽

Tomoyuki UCHIDA ◽

Tetsuhiro MIYAHARA

Keyword(s):

Polynomial Time ◽

Pattern Languages ◽

Graph Pattern

Download Full-text

Polynomial Time Algorithms for Learning k-Reversible Languages and Pattern Languages with Correction Queries

Lecture Notes in Computer Science - Algorithmic Learning Theory ◽

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

2007 ◽

pp. 272-284 ◽

Cited By ~ 3

Author(s):

Cristina Tîrnăucă ◽

Timo Knuutila

Keyword(s):

Polynomial Time ◽

Pattern Languages ◽

Polynomial Time Algorithms

Download Full-text

Polynomial-Time Algorithms for Learning Typed Pattern Languages

Language and Automata Theory and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-28332-1_24 ◽

2012 ◽

pp. 277-288 ◽

Cited By ~ 1

Author(s):

Michael Geilke ◽

Sandra Zilles

Keyword(s):

Polynomial Time ◽

Pattern Languages ◽

Polynomial Time Algorithms

Download Full-text

Learning one-variable pattern languages very efficiently on average, in parallel, and by asking queries

Theoretical Computer Science ◽

10.1016/s0304-3975(00)00136-5 ◽

2001 ◽

Vol 261 (1) ◽

pp. 119-156 ◽

Cited By ~ 20

Author(s):

Thomas Erlebach ◽

Peter Rossmanith ◽

Hans Stadtherr ◽

Angelika Steger ◽

Thomas Zeugmann

Keyword(s):

Pattern Languages ◽

Variable Pattern

Download Full-text

Polynomial-time inference of arbitrary pattern languages

New Generation Computing ◽

10.1007/bf03037093 ◽

1991 ◽

Vol 8 (4) ◽

pp. 361-370 ◽

Cited By ~ 97

Author(s):

Steffen Lange ◽

Rolf Wiehagen

Keyword(s):

Polynomial Time ◽

Pattern Languages

Download Full-text

Polynomial Time Inductive Inference of Cograph Pattern Languages from Positive Data

Inductive Logic Programming - Lecture Notes in Computer Science ◽

10.1007/978-3-642-31951-8_32 ◽

2012 ◽

pp. 389-404 ◽

Cited By ~ 4

Author(s):

Yuta Yoshimura ◽

Takayoshi Shoudai ◽

Yusuke Suzuki ◽

Tomoyuki Uchida ◽

Tetsuhiro Miyahara

Keyword(s):

Polynomial Time ◽

Inductive Inference ◽

Pattern Languages ◽

Positive Data

Download Full-text

Polynomial time inference of general pattern languages

STACS 84 - Lecture Notes in Computer Science ◽

10.1007/3-540-12920-0_29 ◽

1984 ◽

pp. 314-325 ◽

Cited By ~ 5

Author(s):

Klaus P. Jantke

Keyword(s):

Polynomial Time ◽

General Pattern ◽

Pattern Languages

Download Full-text

Learning one-variable pattern languages in linear average time

Proceedings of the eleventh annual conference on Computational learning theory - COLT' 98 ◽

10.1145/279943.279984 ◽

1998 ◽

Cited By ~ 11

Author(s):

Rüdiger Reischuk ◽

Thomas Zeugmann

Keyword(s):

Pattern Languages ◽

Variable Pattern

Download Full-text

Learning k-variable pattern languages efficiently stochastically finite on average from positive data

Grammatical Inference - Lecture Notes in Computer Science ◽

10.1007/bfb0054060 ◽

1998 ◽

pp. 13-24 ◽

Cited By ~ 5

Author(s):

Peter Rossmanith ◽

Thomas Zeugmann

Keyword(s):

Pattern Languages ◽

Variable Pattern ◽

Positive Data

Download Full-text