COMP 410: Logic Programming

Getting Help

Canvas, for all non-personal communication
Kyle's email address: kyle dot dewey at csun dot edu
Kyle's office hours (all via Zoom; see Canvas or email me for details):
- Tuesday/Thursday: 5:00 PM - 6:00 PM
- Wednesday: 11:00 AM - 12:00 PM
- Also available by appointment

Resources

Weekly Course Materials

Week	Materials
1	Week 1 Part 1 Lecture Notes `arithmetic_evaluator.py` In-Class Worksheet on Writing and Evaluating ASTs
2	In-Class Worksheet on Solving SAT with Semantic Tableau
3	A Brief Introduction to Prolog In-Class Worksheet Introducing Prolog
4	Repetition and Structures in Prolog In-Class Worksheet on Recursive Procedures
5	Practice Exam for Midterm #1 Solutions for Practice Exam for Midterm #1
6	Unification in Prolog In-Class Worksheet on Unification
7	Lists in Prolog In-Class Worksheet Involving Unification With Lists In-Class Worksheet on Recursion With(out) Accumulators
8	Test Case Generation in Prolog `naive_generator.pl` `bounded_generator.pl` In-Class Worksheet Involving Test Case Generation
9	Material from last week
10	Discussion of Optimizations in Prolog `tents_naive.pl`, a naive solver for the Tents Puzzle `tents_optimized.pl`, an optimized version of `tents_naive.pl`, which can solve all test boards within seconds as opposed to likely weeks. Optimized primarily by reordering conjunctions and avoiding fruitless search, as discussed in the aforementioned handout concerning optimizations. Handout on Interpreters and Metainterpreters in Prolog In-Class Worksheet on Prolog Metainterpreters Solutions to Metainterpreters Worksheet
11	Practice Exam for Midterm #2 Solutions for Practice Exam for Midterm #2
12	Material from last week
13	In-Class Worksheet on Peano Arithmetic in Prolog Handout on Constraint Logic Programming (CLP)
14	Material from last week
15	Logic programming without logic programming languages (see recordings on Canvas).
16	Final Practice Exam Final Practice Exam Solutions