Native listeners of Dutch use knowledge of legal and illegal sound sequences in their language to detect word boundaries in continuous speech (McQueen, 1998). Such knowledge can be modeled within the framework of Optimality Theory (OT) by a set of phonotactic constraints. While many researchers within OT assume that constraints are innate, this paper aims to show that phonotactic constraints can be learned from data.