WikiSort.ru - Не сортированное

Жерар Пьер Юэ (фр. Gérard Huet) — французский учёный в области информатики, математики и лингвистики. Является главным научным директором по исследованиям в INRIA и наиболее известен благодаря значительному вкладу в теорию типов, теорию языка программирования и теорию алгоритмов.

Биография

Жерар Юэ окончил университет Париж Дидро (Париж VII), университет Кейс Вестерн Резерв и Парижский университет.

Cтарший директор по исследованиям INRIA, член Французской академии наук, член Европейской Академия. Ранее он был приглашенным профессором в Азиатском технологическом институте в Бангкоке, приглашенным профессором Университета Карнеги-Меллона и приглашенным исследователем в компании SRI International.

Является автором алгоритма унификации^[en] для просто типизированного лямбда-исчисления и полного доказательства метод теории типов Чёрча. Он работал над редактором программы Mentor в 1974—1977 годах с Жилем Каном. В 1978—1984 годах работал над КБ эквациональной системой доказательств совместно с Жаном-Мари Юлло. Возглавлял проект Formel в 1980-х годах, который разработал язык программирования Caml. В 1984 году разработал Calculus of constructions^[en] совместно с Тьерри Коканом. Возглавлял проект Coq в 1990-х годах с Кристин Полин, разрабатывавшей проверку ассистента Coq^[1]. Изобрел структуру данных Zipper^[en] в 1996. Был руководителем международных отношений INRIA в 1996—2000 гг. Разработал Zen Computational Linguistics toolkit в 2000—2004 гг.

Организовал Институт Логических Основ Функционального Программирования в течение Года Программирования в Техасском университете в Остине весной 1987 года. Организовал коллоквиум «Испытание и улучшение программ» в Арк э Сенан^[en] в 1975, 5-ю Международную Конференцию по Автоматизированным Вычислениям (International Conference on Automated Deduction, CADE) в Лез-Арк в 1980, симпозиум «Логика в компьютерных науках» (the Logic in Computer Science Symposium, LICS) в Париже в 1994 и Первый международный симпозиум в Санскритской Компьютерной Лингвистике (First International Symposium in Sanskrit Computational Linguistics) в 2007 году. Был координатором ESPRIT Европейских проектов логических фремворков, затем TYPES, с 1990 до 1995.

Он внес большой вклад в теорию объединения и развития типизированных функциональных языков программирования, в частности Caml.^[2][3] Совсем недавно он был ученым по компьютерной лингвистике на санскрите.^[4] Является веб-мастером сайта the Sanskrit Heritage Site.^[5]

Юэ получил премию Эрбрановы в 1998 году^[6] и премию EATCS в 2009 году.^[7]

Публикации

• Le Projet prévision-réalisation des vols, Société d’informatique, de conseils et de recherche opérationnelle (SINCRO), Paris, 1970. WorldCat Record
• Spécifications pour une base commune de données, SINCRO, Paris, 1971. WorldCat Record
• Gérard P. Huet. A Mechanization of Type Theory // Proc. 3rd Int. Joint Conf. on Artificial Intelligence (IJCAI) / Nils J. Nilsson. — William Kaufmann, 1973. — P. 139–146.
• Gérard P. Huet (1973). “The Undecidability of Unification in Third Order Logic” (PDF). Information and Control. 22: 257—267. DOI:10.1016/s0019-9958(73)90301-x.
• La Gestion des données dans les systèmes informatiques, École supérieure d'électricité, Malakoff, 1974. WorldCat Record
• «A Unification Algorithm for Typed Lambda-Calculus», Gerard P. Huet, Theoretical Computer Science 1 (1975), 27-57
• Gérard Huet (Sep 1976). Resolution d'Equations dans des Langages d'Ordre 1,2,...ω (Ph.D.). Universite de Paris VII.
• Gérard Huet, Bernard Lang (1978). “Proving and Applying Program Transformations Expressed with Second-Order Patterns”. Acta Informatica. 11: 31—55. DOI:10.1007/bf00264598.
• Gérard Huet, D.S. Lankford. On the Uniform Halting Problem for Term Rewriting Systems. — Mar 1978. — P. 8.

• G. Huet, J.M. Hullot. Proofs by Induction in Equational Theories with Constructors // 21st Ann. Symp. on Foundations of Computer Science. — IEEE, Oct 1980. — P. 96–107.
• G. Huet, D.C. Oppen. Equations and Rewrite Rules: A Survey. — Jan 1980. — P. 52.
• Gérard Huet (1981). “A Complete Proof of Correctness of the Knuth-Bendix Completion Algorithm” (PDF). J. Comput. System Sci. 23 (1): 11—21. DOI:10.1016/0022-0000(81)90002-7.
• Gérard Huet. Formal Structures for Computation and Deduction. — May 1986.
• Gérard Huet. Induction Principles Formalized in the Calculus of Constructions / K. Fuchi and M. Nivat. — North-Holland, 1988. — P. 205–216.

• Gérard Huet. Residual Theory in λ-Calculus: A Formal Development. — Aug 1993.
• Huet, G.P. Design Proof Assistant (invited lecture) / Ganzinger, Harald. — Springer-Verlag, 1996. — Vol. 1103. — P. 153.
• Gérard Huet, H. Laulhère. Finite-state Transducers as Regular Böhm Trees // Theoretical Aspects of Computer Software / M. Abadi and T. Ito. — Springer, Sep 1997. — Vol. 1281. — P. 604–610.
• Gérard Huet (1998). “Regular Böhm Trees” (PDF). Math. Struct. in Comp. Science. 8: 671—680. DOI:10.1017/s0960129598002643. Архивировано из оригинала (PDF) 2016-01-24.

• Gérard Huet. Higher Order Unification 30 years later // Proceedings, 15th International Conference TPHOL / V. Carreño and C. Muñoz and S. Tahar. — Springer, 2002. — Vol. 2410. — P. 3–12. Postscript
• Gérard Huet. Linear Contexts and the Sharing Functor: Techniques for Symbolic Computation / Fairouz Kamareddine. — Kluwer, 2003.

Примечания

Ссылки

• Юэ, Жерар (англ.) в проекте «Математическая генеалогия»
• Gérard Huet’s home page
• Gérard Huet Héritage du sanskrit dictionnaire sanskrit-français (неопр.). (3.32 MB) (428 pages, 5 April 2007)