Home
Research
Test
Dr. Stephanie Schwartz
Professor and Chair of Computer Science
Millersville University
Home
Research
Archived Courses
CSCI 162
CSCI 330
CSCI 330
CSCI 340
CSCI 366
CSCI 420
CSCI 450
CSCI 450
CSCI 452
CSCI 340: Computational Models Resources
Spring 2020
Exam Review Sheets
Exam 1 Review Sheet
Exam 2 Review Sheet
Exam 3 Review
Lecture Notes (prepared by Dr. Killian, occasionally tweaked by Dr. Schwartz)
Chapter 2 (Background)
Chapter 2 (Languages)
Chapter 3 (Recursive Definitions)
Chapter 4 (Regular Expressions)
Chapter 5 (Finite Automata)
Chapter 6 (Transition Graphs)
Chapter 7 (Kleene's Theorem)
Chapter 8 (Finite Automata with Output)
Chapter 9 (Regular Languages)
Chapter 10 (Nonregular Languages)
Chapter 11 (Decidability)
Chapter 12 (CFGs)
Chapter 13 (Grammatical Format)
Chapter 14 (Pushdown Automata)
Chapter 15 (CFG = PDA)
Chapter 16 (Pumping Lemma for Context-Free Languages)
Chapter 17 Context-Free Languages
Chapter 18 Decidability
Chapter 19 Turing Machines
Chapter 20 Post Machines
Chapter 21 Minsky's Theorem
Chapter 22 Variations on Turing Machines
Chapter 23 Turing Machine Languages
Chapter 24 Chomsky Hierarchy
Chapter 25 Computers
2018 — Stephanie Schwartz —
Millersville University