Sanjay Jain, Frank Stephan, Thomas Zeugmann. On the Amount of Nonconstructivity in Learning Formal Languages from Positive Data. In Manindra Agrawal, S. Barry Cooper, Angsheng Li, editors, Theory and Applications of Models of Computation - 9th Annual Conference, TAMC 2012, Beijing, China, May 16-21, 2012. Proceedings. Volume 7287 of Lecture Notes in Computer Science, pages 423-434, Springer, 2012. [doi]
Abstract is missing.