École d'été | 8 juin 2026: Natural Language Inference from Aristotle to AI

École d'été | 8 juin 2026: Natural Language Inference from Aristotle to AI

🎙 Ian Pratt-Hartmann 👥 2K 📅 July 9, 2026 ⏱ 67 min 👁 13 📄 lecture 🧭 2026-08-15
Available in: English (current) Français

Keywords

syllogisticfirst-order logiccomplexitynatural languageinference

Summary

The lecture by Ian Pratt-Hartmann, part of the UQAM summer school on knowledge, reasoning, and decision-making, explores the historical and formal development of logic as applied to natural language. It begins with Aristotle’s classical syllogistic, a term logic with four sentence forms, and its sound and complete proof system. The speaker then introduces the extended syllogistic and discusses its computational properties, showing that satisfiability is NLogSpace-complete. Moving to the medieval period, he highlights the inadequacy of syllogistic for relational statements, leading to the development of the relational syllogistic. He proves that no sound and complete rule system exists for this richer language, but a sound and refutation-complete system is possible. The lecture concludes by connecting these historical developments to modern AI, particularly natural language inference, emphasizing the ongoing relevance of logical formalisms.

132 words

Critical Evaluation

Value of the Information & Strength of the Argument

The lecture provides a high-value, rigorous exposition of the evolution of logical systems for natural language. The argumentation is solid, building from Aristotle’s syllogistic to more expressive fragments of first-order logic, with clear formal definitions and proofs. The speaker effectively demonstrates the limitations of each system and the computational implications, making a compelling case for the importance of logic in AI. The historical context enriches the presentation, but the core value lies in the precise technical treatment of the subject.

Scientific Rigor, Source Quality, Title Accuracy

The lecture demonstrates strong scientific rigor, with precise formal definitions, proofs, and references to historical works. The speaker cites Aristotle, medieval logicians, and modern researchers like Łukasiewicz and Słupecki, as well as his own work with Larry Moss. The title accurately reflects the content, which traces the development of natural language inference from Aristotle to AI. The presentation is well-structured and technically sound, with no apparent errors or unsupported claims.

165 words

Title / Content Match

The title accurately reflects the content, tracing the evolution of logical inference from Aristotle's syllogistic to modern AI applications.

Quality & Reliability

9/10

The lecture is given by an expert in logic and computational linguistics, with rigorous formal definitions and proofs. The content is well-structured and historically accurate, referencing key figures and works. The presentation is technical and precise, with no apparent bias or unsupported claims.

Key Moments

Cited Sources

  • Prior Analytics — Aristotle's foundational work on syllogistic logic.
  • De Interpretatione — Aristotle's work on propositions and the extended syllogistic.
  • Port-Royal Logic — 17th-century work attempting to handle relational inferences within syllogistic.
  • Łukasiewicz and Słupecki's work on syllogistic — Early soundness and completeness proofs for the syllogistic.

Concurring Sources

  • Prior Analytics — Aristotle's original syllogistic.
  • Port-Royal Logic — Historical attempt to extend syllogistic to relational reasoning.

Contribution & Novelties

The lecture provides a clear and rigorous historical and formal overview of logical systems for natural language inference, from Aristotle to modern AI. It highlights the computational complexity of these systems and the trade-offs between expressiveness and tractability. The speaker’s own contributions, such as the sound and complete rules for the classical syllogistic and the analysis of the relational syllogistic, are presented in context.

Pour aller plus loin :

103 words

Radar Profile

The radar profile shows high scores across all dimensions, indicating a technically rigorous and well-sourced lecture. The balance between quantity and quality of information is strong, with a high level of technical detail and reliability.

Reliability 9/10