Dale Miller (academic)
Dale Miller is an American computer scientist known for his research in logic programming, proof theory, and automated reasoning. He has made significant contributions to the development of the λProlog programming language, a higher-order logic programming language, and its applications.
Miller received his Ph.D. in mathematics from Carnegie Mellon University in 1983 under the supervision of Peter Andrews. He then spent several years as a researcher at the University of Pennsylvania. He subsequently held positions at the University of Pennsylvania, INRIA Rocquencourt (France), and the École Polytechnique (France). He is currently an emeritus professor at INRIA Saclay (France).
His research interests encompass a wide range of topics within logic and computation. Key areas include:
-
Logic Programming: Miller's work on λProlog has been influential in the logic programming community, extending the paradigm to handle higher-order terms and quantification. He has explored its use in areas such as natural language processing and theorem proving.
-
Proof Theory: He has contributed to the development of proof systems and the analysis of their properties, particularly in relation to logic programming and automated deduction. His work often involves focusing on proof search and cut elimination.
-
Automated Reasoning: Miller's research includes the design and implementation of automated theorem provers and proof assistants based on logical principles. He has explored techniques for efficient proof search and the representation of logical knowledge.
-
Type Theory: Miller's work touches upon type theory, especially its connection to logic programming and proof theory. He has explored the use of type systems to ensure the correctness and safety of programs.
He has authored or co-authored numerous research articles and conference papers in these fields. Miller is recognized as a leading figure in the area of logic programming and has played a significant role in shaping its theoretical foundations and practical applications.