|
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.
Citation:
P. S. Dergach, “On languages that are stable to the drop/paste operations”, Intelligent systems. Theory and applications, 22:2 (2018), 39–52
Linking options:
https://www.mathnet.ru/eng/ista17 https://www.mathnet.ru/eng/ista/v22/i2/p39
|
|