Диковский Александр Яковлевич

Александр Яковлевич Диковский (родился в Ленинграде (Санкт-Петербурге) 9 августа 1945 года - умер в Нанте, Франция, 8 января 2014 года) - известен своим значительным вкладом в области математики, лингвистики и информатики. За свою карьеру опубликовал более 100 научных работ, 12 глав в книгах, участвовал в многочисленных национальных и международных проектах.

Диковский, Александр Яковлевич
Дата рождения	9 августа 1945(1945-08-09)
Место рождения	Ленинград (Санкт-Петербург)
Дата смерти	8 января 2014(2014-01-08) (68 лет)
Место смерти	Нант (Франция)
Род деятельности	математик, лингвист
Супруг(а)	Лариса Модина

Биография

В 1967 г. окончил отделение математической лингвистики НГУ (г. Новосибирск). Выполнил дипломную работу по теме: «О соотношении между классом всех контекстно-свободных языков и классом детерминированных контекстно-свободных языков» под руководством А. В. Гладкого.

С 1973 г. - кандидат физико-математических наук, с 1992 года является доктором физико-математических наук.

В 1971 г. возглавил отделение математической лингвистики НГУ, где вёл основной курс по математической лингвистике, после отъезда А. В. Гладкого. Руководил отделением математической лингвистики до 1976 г. Работал в Институте математики СО РАН в Новосибирске.

После переезда в 1978 г. из Новосибирска в Калинин (Тверь) работал в отраслевом НИИ «Центр программсистем», преподавал в Тверском университете. Работал в Москве в Институте прикладной математики им. М. В. Келдыша. Преподавал в университете Билкент (Турция), в университете Париж 12.

С 1992 г. преподавал в Российском государственном гуманитарном университете на факультете теоретической и прикладной лингвистики (Москва).

С 1998 г. жил во Франции и был профессором Университета Нанта, работал в лаборатории информатики (Laboratoire d'Informatique de Nantes Atlantique, LINA). Совместно с Б. Н. Пищиком (выпускником отделения математической лингвистики 1968 г.) и директором французского центра НГУ М. Дебренн организовал подписание рамочного соглашения между Университетом Нанта и НГУ, на основе данного соглашения несколько студентов направления фундаментальной и прикладной лингвистики НГУ проходили семестровые стажировки в Университете Нанта.

8 января 2014 года стало известно, что А. Я. Диковский скончался от рака печени.

Научный вклад

Основные сферы научной деятельности Диковского: математическая лингвистика, теория формальных грамматик и теория алгоритмов, формальная семантика, компьютерная лингвистика, лингвистика.

Внёс вклад в исследование многих аспектов формальных языков, измерение сложности формальных грамматик, в частности ввёл новую меру сложности деревьев вывода в бесконтекстных грамматиках, получившую название «густота дерева»; развил теорию доминационных грамматик; определил существенное расширение категориальных грамматик зависимостей и совместно с сотрудниками лаборатории Университета Нанта построил почти полную категориальную грамматику и систему синтаксического анализа для французского языка. Наметил план построения такой категориальной грамматики для русского языка.

Основные научные труды

Александр Диковский является автором более 100 научных работ, 12 глав монографий, среди них:

• Теория формальных грамматик (Итоги науки и техн. Сер. Теор. вероятн. Мат. стат. Теор. кибернет., 10, 1972; соавтор А. В. Гладкий);

• “The theory of formal grammars” (J. Math. Sci. (N. Y.), 2:5, 1974; соавтор А. В. Гладкий);

• К общему понятию сложности вывода в контекстно-свободной грамматике (Докл. АН СССР, 214:2, 1974);

• EE-стабильность и перспективность поведения динамических дедуктивных баз данных (Препринты ИПМ им. М. В. Келдыша, 1995; соавтор М. И. Дехтярь);

• Густота дерева вывода и активная емкость грамматики (Пробл. передачи информ., 8:4, 1972);

• Space considerations in prolog (Lecture notes in computer science. 1989. Vol. 363);

• On computational complexity of prolog programs (Theoretical Computer Science, 1993. Vol. 119);

• Categorial grammars with iterated types form a strict hierarchy of k-valued languages (Theoretical Computer Science, 2012, 450; соавторы D. Béchet, A. Foret);

• Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Preface (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics, 2012, 7351 LNCS; соавтор D. Béchet);

• Structural bootstrapping of large scale categorial dependency grammars (Frontiers in Artificial Intelligence and Applications, 2013, 258);

• 'CDG Lab': An integrated environment for categorial dependency grammar and dependency treebank development (Frontiers in Artificial Intelligence and Applications, 2013, 258; соавторы D. Béchet, O. Lacroix);

• Categorial dependency grammars (Theoretical Computer Science, 2015, 579; соавторы M. Dekhtyar, B. Karlov);

• Linguistic ↔ Rational Agents’ Semantics (Journal of Logic, Language and Information, 2017, 26(4)).

Подготовка кадров

Выпускники-ученики А. Я. Диковского в сфере науки и образования:

• Р. И. Гафт, НГУ 1971 (тема дипломной работы – «Классы языков, связанные с МП-автоматами с малым числом состояний или символов магазинной памяти»);
• И. С. Кононенко, НГУ 1975 (тема дипломной работы – «Об автоматическом семантическом анализе русского предложения на материале системы РИТА»);
• Е. Л. Першина, НГУ 1975 (тема дипломной работы – «Об автоматическом семантическом анализе русского предложения на материале системы РИТА»);
• М. К. Тимофеева, НГУ 1976 (тема дипломной работы – «О некоторых сложностных классификациях класса монадических рекурсивных схем»).

Ссылки

• Новосибирский государственный университет, Диковский А. Я. https://www.nsu.ru/n/humanities-institute/60-years/fipl/dikovskiy-a-ya/