CS 150 Foundations of Computing

NOTE: The Final Exam will be on Tuesday, Dec 21, 3:00-5:00pm, in the same room

Summary

Formal grammars, finite-state machines, equivalence of machines, reduction, finite-state languages, acceptors, regular expressions, pushdown automata, context-free languages, Turing machines, computability.

Prerequisite: CSci 131, CSci 135.

Syllabus

Homework Assignments

• Homework 1
• Homework 2
• Homework 3
• Homework 4
  

Homework solutions

• Solution of Homework 1
• Solution of Homework 2
• Solution of Homework 3
• Solution of Homework 4
• Solution to the Midterm