Cristina Tîrnauca, Timo Knuutila. Polynomial Time Algorithms for Learning ::::k:::: -Reversible Languages and Pattern Languages with Correction Queries. In Marcus Hutter, Rocco A. Servedio, Eiji Takimoto, editors, Algorithmic Learning Theory, 18th International Conference, ALT 2007, Sendai, Japan, October 1-4, 2007, Proceedings. Volume 4754 of Lecture Notes in Computer Science, pages 272-284, Springer, 2007. [doi]
Abstract is missing.