Abstract
We discuss questions related to the cardinality, the effective construction, and decidability of the so-called deletion sets: the sets of strings obtained by erasing from a word the subwords which appear as elements of a given language.
Get full access to this article
View all access options for this article.