|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
О языках, устойчивых относительно операций выпадения, вставкистатья Исследовательская статья
- Автор: Дергач П.С.
- Журнал: Интеллектуальные системы. Теория и приложения (ранее: Интеллектуальные системы по 2014, № 2, ISSN 2075-9460)
- Том: 22
- Номер: 2
- Год издания: 2018
- Издательство: [б.и.]
- Местоположение издательства: М.
- Первая страница: 39
- Последняя страница: 52
- Аннотация: В статье изучаются операции выпадения/вставки, продвижением которых занимался В. И. Левенштейн [1]. Cтавится и дается ответ на следующие два вопроса. Какие регулярные языки устойчивы относительно операций выпадения/вставки? Существуют ли нерегулярные языки, которые устойчивы относительно операций выпадения/вставки?
- Добавил в систему: Дергач Пётр Сергеевич