Recently, the perfect phylogeny model with persistent characters has attracted great attention in literature. It is based on assumption that complex traits or can only be gained once and lost course of evolution. Here, we consider a generalization this model, namely Dollo parsimony, allows for multiple character losses. More precisely, take combinatorial perspective notion Dollo-k characters, i...