Computer Science and Engineering

CSE205 Logic in Computer Science

The applications and uses of formal systems to computer science. Covers the syntax and semantics of propositional logic and first-order logic, normal forms, soundness and completeness theorems, Herbrand's theorem, unification and resolution, foundations of logic programming, automated theorem proving. Other topics may include deductive databases, database query languages, nonmonotonic reasoning. (Formerly Computer Science 217.)

Requirements

Enrollment is restricted to graduate students.

Credits

5

Quarter offered

Fall

Instructor

Allen Van Gelder, Phokion Kolaitis