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