|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Об автоматной сложности слова для выпадений специального видакурсовая работа (Бакалавр)
- Научный руководитель: Дергач П.С.
- Автор: Мамадалиева Ф. Ш.
- Тип: Бакалавр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Кафедра: Филиал МГУ в г. Ташкент
- Год защиты: 2019
- Курс: 3
- Аннотация: В курсовой работе Мамадалиевой Ферузы решается следующая задача. Дано слово и к нему можно любое число раз (пока возможно) применить операцию удаления соседних двух букв с заменой их на любую букву алфавита. Получается конечное множество слов. Нужно оценить его автоматную сложность. Студентка решила задачу и построила требуемый автомат с n + 2 состояниями, где n — длина исходного слова.
- Добавил в систему: Дергач Пётр Сергеевич