Identification of pattern languages from examples and queries

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

Theoretical Computer Science

The VC-Dimension of Subclasses of Pattern

ALT '99 Proceedings of the 10th International Conference on Algorithmic Learning Theory

Learning Erasing Pattern Languages with Queries

ALT '00 Proceedings of the 11th International Conference on Algorithmic Learning Theory

Prediction-Preserving Reducibility with Membership Queries on Formal Languages

FCT '01 Proceedings of the 13th International Symposium on Fundamentals of Computation Theory

Learning erasing pattern languages with queries

Theoretical Computer Science - Algorithmic learning theory (ALT 2000)

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

ALT '07 Proceedings of the 18th international conference on Algorithmic Learning Theory