RUS  ENG
Full version
JOURNALS // Intelligent systems. Theory and applications // Archive

Intelligent systems. Theory and applications, 2018 Volume 22, Issue 2, Pages 39–52 (Mi ista17)

On languages that are stable to the drop/paste operations

P. S. Dergach

Lomonosov Moscow State University

Abstract: The article is devoted to the drop and paste operations, which have been promoted by V.I. Levenshtein. The following two questions are asked and answered. What is the class of regular languages that are stable to the drop/paste operations? Are the reany irregular languages that are stable to these operations?

Keywords: drop and paste operations, closed class, regular language.



© Steklov Math. Inst. of RAS, 2026