RIT Computer Science

Foundations of CS Theory
CSCI-661-01, Spring 2022, Semester 2215

Instructor

Stanisław Radziszowski

building 70, room 3657, (585) 475-5193
spr@cs.rit.edu, https://www.cs.rit.edu/~spr
office hours: TuTh 6:30pm-8pm in person or via zoom, or email spr@cs.rit.edu any time

Lectures

Tuesday/Thursday 5:00pm-6:15pm, room 70-3445

Books

Evaluation

Contents

Introduction to the classical and contemporary theory of computation covering regular, context-free and computable (recursive) languages with finite state machines, pushdown automata and Turing machines. Basis of the Chomsky hierarchy and computability theory. Overview of main ideas of Complexity Theory and Computability Theory. There are no programming assignments.

Tutoring

Extra help, both in-person and on zoom, is available at the Tutoring Center.

Policies

All general RIT Educational Policies apply to this course.
All common CS course policies also apply. Ask when in doubt.