Отзыв на автореферат (1150910)
Текст из файла
Федеральное государственное автономное образовательное учреждение высшего образования «ЮЖНЫИ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ» ИНСТИТУТ МАТЕМАТИКИ. МЕХАНИКИ И КОМПЬЮТЕРНЫХ НАУК ИМ. И.И.ВОРОВИЧА Ьп гкдпппсв.егепп.га' ло Г ОТЗЫВ на автореферат диссертации БЕРЕЗУНА Даниила Андреевича "ТРАССИРУЮЩАЯ НОРМАЛИЗАЦИЯ", представленной на соискание ученой степени кандидата физико-математических наук по специальности 05.13.11 - "Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей".
Заведующий кафедрой Алгебры и дискретной математики Института математики, механики и компьютерный наук им. И.И. Воровича Южноы1'.;, федерального университета, доктор техническ)ех,:,.на (05.13.11), старший научный сотрудник (05.,:'.Й"И)1 ' Ростов-н/Д, ул. Мильчакова 8а, ИММиКН ЮФУ нберг Борис Яковлевич Подпись Б.Я. Штейнберга удостоверяю Диссертация Березуна Д.А. оТносится к актуальному направлению теоретической информатики — лямбда-исчислению. В работе исследован новый подход к нормализации термов нетипизированного лямбда-исчисления под названием трассируюи1ая нормализация. Автор на примере нетипизированного лямбда-исчисления представил ответ на открытый до этого вопрос об обобщении трассирующей нормализации до алгоритмически полного варианта лямбда-исчисления. Для доказательства корректности предложенного алгоритма автор разработал модель полной головной линейной редукции, обобщая известныс модели головной линейной редукции, предложенной У.Валов и 1..Ке8шег, и установил соответствие между предложенным алгоритмом трассирующей нормализации и разработанной моделью.
Автор также показал, как разработанный им алгоритм трассирующей нормализации может быть использован для генерации компиляторов методом специализации предложенного алгоритма. Этот алгоритм обладает важным для генерации компиляторов свойством: в процессе нормализации исходный терм остается неизменным. Считаю, что диссертационное исследование Березуна Д.А. выполнено на высоком научном уровне, полученные автором результаты обладают научной новизной и практической ценностью, полностью опубликованы, а сам автор, Березун Д.А., заслуживает присуждения ему ученой степени кандидата физико-математических наук по специальности 05.13.11 — "Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей". 21.03.18 .
Характеристики
Тип файла PDF
PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.
Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.