COMP20442: Symbolic AI (2009-2010)
The aim of this course is to explain basic techniques of AI programming, with special focus on the Prolog programming language and its application to processing natural language.
A student completing this course unit should:
Have a working knowledge of the Prolog programming language. (2)
Be able to write programs for computing the meanings of a range of natural language sentences. (3)
Understand the operation and use of automated theorem-provers, and the theoretical reasons for their limitations. (4)
Understand the fundamentals of natural language syntax. (5)
Understand how meaning-representations for natural language sentences can be computed.
Assessment of Learning outcomesLearning outcomes (1), (2) and (3) are assessed by laboratory exercises. Learning outcomes (4) and (5) are assessed by examination and laboratory exercises.
Contribution to Programme Learning OutcomesCourse unit learning outcome (1) contributes to programme learning outcomes C5 and D2. Course unit learning outcome (2) contributes to programme learning outcomes B1, C5 , D2 and D6. Course unit learning outcome (3) contributes to programme learning outcomes A1 and A5. Course unit learning outcome (4) contributes to programme learning outcome A5. Course unit learning outcome (5) contributes to programme learning outcome A1 and A5.
Basic Prolog programming
The basic syntax of natural language: phrase-structure rules, agreement and movement.
Incomplete data structures, grammar rules, more advanced techniques in natural language processing.
Review of first-order logic: syntax and semantics. The lambda-calculus: basic techniques.
Montague semantics: computing the meaning of natural language sentences.
More first-order logic: proof and decidability. Theorem-proving techniques: correctness, completeness and termination.
Grand finale: building a natural language reasoning program.
Core TextTitle: Representation and inference for natural language: a first course in computational semantics
Author: Blackburn, Patrick and Johan Bos
Publisher: CSLI (Center for the Study of Language and Information)
Core TextTitle: Learn Prolog now!
Author: Blackburn, Patrick and Johan Bos and Kristina Striegnitz
Publisher: College Publications (Texts in Computing 7)