Аннотация:В данной работе изучается следующая задача. Дан алфавит и множество слов A ∗ в этом алфавите. Говорим, что слова α 1 ,α 2 попарно вложимы друг в друга, если одно из них можно получить из другого конечным применением операции выпадения одной буквы. Необходимо ответить на вопрос,существует ли бесконечное множество попарно не вложимых друг в друга слов. Данная задача возникает при изучении свойств замкнутых регулярных языков относительно операций выпадения и вставки, которые можно встретить, например, в работах [1-3].