Deterministic Finite Automata 2 | Lectures | CS251 Spring 2023

Docs
Lectures
- Introduction
- Mathematical Reasoning and Proofs
- What Is Information
- Deterministic Finite Automata 1
- Deterministic Finite Automata 2
- Turing Machines
- Universality of Computation
- Limits of Counting
- Limits of Computation
- Limits of Human Reasoning
- Time Complexity
- Introduction to Graphs
- Maximum Matchings
- Stable Matchings
- P vs NP, Part 1
- P vs NP, Part 2
- Probability Theory Basics 1
- Probability Theory Basics 2
Text
- Text Overview
- Proof-Writing Guidelines
- Induction Review
- Encodings and Problems
- Deterministic Finite Automata
- Turing Machines
- Uncountable Sets
- Undecidable Languages
- Unprovable Truths
- Time Complexity
- Introduction to Graph Theory
- Matchings in Graphs
- Stable Matchings
- Polynomial-Time Reductions
- Non-Deterministic Polynomial Time
- Probability Theory Basics
Recitations
- Recitation - Introduction
- Recitation - Finite Automata
- Recitation - Turing Machines
- Recitation - Undecidability
- Recitation - Complexity and Graphs
- Recitation - NP
Links
Calendar

MODULE 2

Finite Automata

Deterministic Finite Automata 1

Deterministic Finite Automata 2

Deterministic Finite Automata

MODULE 2: Finite Automata

Deterministic Finite Automata 2

Video

Handout

Slides

Overview: Deterministic Finite Automata 2

We welcome all feedback!