Аннотация:В статье изучаются операции выпадения/вставки, продвижением которых
занимался В. И. Левенштейн [1]. Cтавится и дается ответ на следующие
два вопроса. Какие регулярные языки устойчивы относительно операций
выпадения/вставки? Существуют ли нерегулярные языки, которые
устойчивы относительно операций выпадения/вставки?