This paper examines the learnability of a major subclass of E-pattern languages - also known as erasing or extended pattern languages - in Gold's learning model: We show that the class of terminal-free E-pattern languages is inferrable from positive data if the corresponding terminal alphabet consists of three or more letters. Consequently, the recently presented negative result for binary alphabets is unique. © Springer-Verlag 2004.
CITATION STYLE
Reidenbach, D. (2004). A discontinuity in pattern inference. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2996, 129–140. https://doi.org/10.1007/978-3-540-24749-4_12
Mendeley helps you to discover research relevant for your work.