A discontinuity in pattern inference
journal contributionposted on 10.07.2008 by Daniel Reidenbach
Any type of content formally published in an academic journal, usually following a peer-review process.
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.
- Computer Science