|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Биграммные языкидиссертация
- Научный руководитель: Бабин Д.Н.
- Автор: Петюшко А.А.
- Дата защиты: 25 марта 2016 года в 16:45
- Шифр диссертационного совета: Д 501.001.84
- Организация: МГУ имени М.В. Ломоносова
- Область знаний: Физика и математика
- Специальность: 01.01.09 - Дискретная математика и математическая кибернетика
- Тип диссертации: Кандидатская
- Ведущая организация: ФГБОУ ВО "Московский технологический университет" (МИРЭА) (ФГБОУ ВО «Московский государственный университет информационных технологий, радиотехники и электроники»)
- Организация, в которой выполнялась работа: МГУ имени М.В. Ломоносова
- Оппоненты: Холоденко А.Б., Чечкин А.В.
-
Аннотация:
Диссертация посвящена изучению языков, заданных матрицей кратности биграмм. Введено понятие биграммного языка. В работе получено: аналитические формулы, а также точные асимптотические оценки мощности для конечных биграммных языков; простые графовые критерии для выделения подклассов бесконечных биграммных языков согласно иерархии Н. Хомского: регулярные, контекстно-свободные и контекстно-зависимые, а также доказано, что других подклассов нет; введено понятие биграммных языков с закольцовыванием и установление взаимно- однозначного соответствия этих языков с биграммными языками; решение задачи о классификации биграммных языков с закольцовыванием; сведение задач для n-граммных языков к таковым для биграммных языков. На сайт механико-математического факультета (http://mech.math.msu.su/~snark/index.cgi?data=newstape&menu=index&head=index&class=s84) диссертация поступила 09.10.2015.
- Добавил в систему: Петюшко Александр Александрович
- Результаты диссертации получены в рамках проектов:
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Отзыв научного руководителя/консультанта | Petyushko_-_Otzyiv_nauchnogo_rukovoditelya.docx | 17,1 КБ | 28 декабря 2015 | |
| 2. | Автореферат | _Petyushko_avtoreferat_25fevralya.pdf | 382,8 КБ | 28 декабря 2015 | |
| 3. | Решение дисс.совета о приеме/отказе к защите | Petyushko_-_Reshenie_soveta_o_prinyatii_k_zaschite.docx | 28,1 КБ | 28 декабря 2015 | |
| 4. | Отзыв ведущей организации | Otzyiv_Ved_org.pdf | 1,2 МБ | 14 марта 2016 | |
| 5. | Отзыв официального оппонента | Otzyiv_opp_Chechkin.pdf | 1,7 МБ | 14 марта 2016 | |
| 6. | Отзыв официального оппонента | Otzyiv_opp_Holodenko.pdf | 1,8 МБ | 14 марта 2016 | |
| 7. | Полный текст диссертации | petyushko_disser.pdf | 880,1 КБ | 5 ноября 2015 |