Thisbiography of a living personneeds additionalcitations forverification. Please help by addingreliable sources.Contentious material about living persons that is unsourced orpoorly sourcedmust be removed immediately from the article and its talk page, especially if potentiallylibelous. Find sources: "Gérard Huet" – news ·newspapers ·books ·scholar ·JSTOR(September 2010) (Learn how and when to remove this message) |
Gérard Pierre Huet (French:[y.ɛ]; born 7 July 1947) is a French computer scientist, linguist and mathematician. He is senior research director atINRIA and mostly known for his major and seminal contributions totype theory,programming language theory and to thetheory of computation.
Gérard Huet | |
---|---|
Born | (1947-07-07)7 July 1947 (age 77) Bourges, France |
Nationality | French |
Alma mater | Case Western Reserve University University of Paris |
Known for | Caml |
Scientific career | |
Fields | Mathematics |
Doctoral advisor | George Ernst Maurice Nivat |
Doctoral students | Thierry Coquand François Fages Jean-Marie Hullot Xavier Leroy Christine Paulin-Mohring |
Biography
editGérard Huet graduated from theUniversité Denis Diderot (Paris VII),Case Western Reserve University, and theUniversité de Paris.[citation needed]
He is senior research director atINRIA, a member of theFrench Academy of Sciences, and a member ofAcademia Europaea. Formerly he was a visiting professor atAsian Institute of Technology inBangkok, a visiting professor atCarnegie Mellon University, and a guest researcher atSRI International.
He is the author of aunification algorithm forsimply typed lambda calculus, and of acomplete proof method forChurch'stheory of types (constrained resolution). He worked on the Mentor program editor in 1974–1977 withGilles Kahn. He worked on theKnuth–Bendix (KB) equational proof system in 1978–1984 withJean-Marie Hullot. He led the Formel project in the 1980s, which developed theCaml programming language. He designed thecalculus of constructions in 1984 withThierry Coquand. He led the Coq project in the 1990s withChristine Paulin-Mohring, who developed theCoq proof assistant. He named, exposited, and popularized thezipper data structure in 1997.[1] He was Head of International Relations forINRIA in 1996–2000. He designed theZen Computational Linguistics toolkit in 2000–2004.
He organized the Institute of Logical Foundations of Functional Programming during the Year of Programming at theUniversity of Texas at Austin in Spring 1987. He organised the Colloquium “Proving and Improving Programs’’ inArc-et-Senans in 1975, the 5th InternationalConference on Automated Deduction (CADE) inLes Arcs in 1980, theLogic in Computer Science Symposium (LICS) inParis in 1994, and the First International Symposium in Sanskrit Computational Linguistics in 2007. He was coordinator of the ESPRIT European projects Logical Frameworks, then TYPES, from 1990 to 1995.
He has made major contributions to the theory ofunification and to the development of typedfunctional programming languages, in particularCaml. More recently he has been a scholar oncomputational linguistics inSanskrit.[2][3] In particular, he is working onEilenberg machines and on the formal structure ofSanskrit.[4] He is webmaster of the Sanskrit Heritage Site.[5]
Huet received theHerbrand Award in 1998[6] and received theEATCS Award in 2009.[7]
Publications
edit- 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 (1973)."A Mechanization of Type Theory"(PDF). In Nils J. Nilsson (ed.).Proc. 3rd Int. Joint Conf. on Artificial Intelligence (IJCAI). William Kaufmann. pp. 139–146.
- Gérard P. Huet (1973). "The Undecidability of Unification in Third Order Logic".Information and Control.22 (3):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.S2CID 27669838.
- Gérard Huet, D.S. Lankford (Mar 1978).On the Uniform Halting Problem for Term Rewriting Systems(PDF) (Technical report). IRIA. p. 8. 283.
- G. Huet, J.M. Hullot (Oct 1980). "Proofs by Induction in Equational Theories with Constructors".21st Ann. Symp. on Foundations of Computer Science(PDF). Vol. 25. IEEE. pp. 96–107.doi:10.1016/0022-0000(82)90006-X.S2CID 9214469.
{{cite book}}
:|journal=
ignored (help) - G. Huet, D.C. Oppen (Jan 1980).Equations and Rewrite Rules: A Survey(PDF) (Technical report). Stanford Univ., CS Dept. p. 52. STAN-CS-80-785.
- Gérard Huet (1981)."A Complete Proof of Correctness of the Knuth-Bendix Completion Algorithm".J. Comput. Syst. Sci.23 (1):11–21.doi:10.1016/0022-0000(81)90002-7.
- Gérard Huet (May 1986).Formal Structures for Computation and Deduction. International Summer School on Logic of Programming and Calculi of Discrete Design. Archived fromthe original on 2014-07-14. Retrieved2014-06-19.
- Gérard Huet (1988). K. Fuchi and M. Nivat (ed.).Induction Principles Formalized in the Calculus of Constructions(PDF). North-Holland. pp. 205–216. Archived fromthe original(PDF) on 2015-07-01. Retrieved2014-06-19.
- Gérard Huet (Aug 1993).Residual Theory in λ-Calculus: A Formal Development(PDF) (Technical report). INRIA. 2009. Archived fromthe original(PDF) on 2015-07-01. Retrieved2014-06-19.
- Huet, G.P. (1996). Ganzinger, Harald (ed.).Design Proof Assistant (invited lecture). LNCS. Vol. 1103. Springer-Verlag. p. 153.
- Gérard Huet, H. Laulhère (Sep 1997)."Finite-state Transducers as Regular Böhm Trees"(PDF). In M. Abadi and T. Ito (ed.).Theoretical Aspects of Computer Software. LNCS. Vol. 1281. Springer. pp. 604–610. Archived fromthe original(PDF) on 2014-12-22. Retrieved2014-06-19.
- Gérard Huet (1998)."Regular Böhm Trees"(PDF).Math. Struct. In Comp. Science.8 (6):671–680.doi:10.1017/s0960129598002643.S2CID 15752309. Archived fromthe original(PDF) on 2016-01-24. Retrieved2014-06-19.
- Gérard Huet (2002)."Higher Order Unification 30 years later"(PDF). In V. Carreño and C. Muñoz and S. Tahar (ed.).Proceedings, 15th International Conference TPHOL. LNCS. Vol. 2410. Springer. pp. 3–12.Postscript
- Gérard Huet (2003). Fairouz Kamareddine (ed.).Linear Contexts and the Sharing Functor: Techniques for Symbolic Computation(PDF). Kluwer. Archived fromthe original(PDF) on 2015-07-01. Retrieved2014-06-19.
References
edit- ^Huet, Gerard (September 1997)."The Zipper"(PDF).Journal of Functional Programming.7 (5):549–554.doi:10.1017/s0956796897002864.S2CID 31179878.
- ^Pawan Goyal, Gérard Huet (Jan 2013)."Completeness Analysis of a Sanskrit Reader"(PDF).Proceedings of the Fifth International Symposium on Sanskrit Computational Linguistics, Mumbai. Archived fromthe original(PDF) on 2014-07-14. Retrieved2014-06-19.
- ^Gérard Huet, Pawan Goyal (Dec 2013)."Design of a lean interface for Sanskrit corpus annotation"(PDF).Proceedings, ICON13, Hyderabad. Archived fromthe original(PDF) on 2014-07-14. Retrieved2014-06-19.
- ^Gérard Huet.Archived 2008-09-12 at theWayback Machine
- ^Sanskrit Heritage Site
- ^"The Herbrand Award for Distinguished Contributions to Automated Reasoning". Archived fromthe original on 2015-02-07. Retrieved2015-02-07.
- ^The European Association for Theoretical Computer Science Award
External links
edit- Gérard Huet at theMathematics Genealogy Project
- Official website
- Gérard Huet: