This unit provides an introduction to the foundations of computational models, and their connection to programming languages/tools. The unit covers various abstract models for computation including Lambda Calculus, and Logic calculi (e. g. concept of formal proofs in propositional, predicate, and temporal logic). For each abstract model, we introduce programming languages/tools that are built on the introduced abstract computational models. We will discuss functional languages including Scheme/Haskell, and Prolog/Datalog.
Through semester assessment (50%) and Final Exam (50%)
MATH1004 OR MATH1904 OR MATH1064 OR MATH2069 OR MATH2969
INFO1103 OR INFO1903 OR INFO1113Prohibitions