reidenbach_stacs04.pdf (196.05 kB)
A discontinuity in pattern inference
journal contribution
posted on 2008-07-10, 07:29 authored by Daniel ReidenbachThis 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.
History
School
- Science
Department
- Computer Science
Citation
REIDENBACH, D., 2004. A discontinuity in pattern inference. Lecture Notes in Computer Science, 2996, pp. 129-140Publication date
2004Notes
This is a journal article. It was published in Lecture Notes in Computer Science [© Springer Verlag] and the definitive version is available at: www.springerlink.comISBN
9783540212362ISSN
0302-9743;1611-3349Language
- en