Save this video free

CSCD 420 Sep 23 2026

Chris Cain · 52:20 · Watch on YouTube

Part of Eastern Washington University CSCD 420. See all 32 lectures and search them

These notes were made with YouTube Collector. Paste any YouTube link and get the same: a summary, chapters and a searchable transcript.

Overview

Chris Cain introduces CSCD 420 as a fast-paced course that spends about seven weeks on automata theory before connecting formal languages, computation, and complexity to compiler design. He outlines the course’s weekly assignments, coding projects, exam and grading rules, and documented, learning-focused AI policy, then begins reviewing automata, formal languages, and set operations.

Key takeaways

Chapters

0:00 CSCD 420’s Fast Pace, Class Format, and Office-Hour Support
6:00 Akiva’s Homework Support, Textbook Resources, and Email Policy
10:00 Grade Weights, Exam Threshold, and Weekly Assignment Expectations
16:00 LaTeX Assignments, Coding Projects, and Problem-Solving Exams
22:00 Case-by-Case Late Work and Extension Requests
25:00 Documented AI Use Must Support, Not Replace, Assignment Learning
30:00 Exam and Project Schedule, Remote Attendance, and Course Participation
36:00 Automata, Formal Languages, Computability, and Compiler Foundations
41:00 Formal Languages and Set Notation Review
47:00 Union, Intersection, Set Difference, and Complements

Keep these chapters and the full searchable transcript in your own library.

Transcript excerpt

0:01 Time to get started. Hi everyone. I think I know almost all of you from somewhere or someplace, but the very few of you I don't know. I'm Dr. Chris Kaine. I don't really care what you call me as long as it's school appropriate. So, whatever is comfortable to you will be comfortable to me. I would rather have you feel like you can approach me than feel scared of me. That will happen just by the nature of the class. Sorry in advance. Let's see. Things about me you might care to know. I play video games. I play Magic the Gathering and have cards to play down in my office. If you play or want to learn to play Magic the Gathering is a great social way of getting to know other

0:49 people or bringing your friends and doing something in this strange office building of a campus. Come find my office. I can entertain you. But we're all here for Automa and compilers on the books. It's just called compilers. But you can't really do compilers without looking at auto atom theory first. So we'll spend about the first seven weeks or so looking at automa theory because it's that big of a beast. Most iterations of this class take at least 10 weeks to go through automa theory. But then we never get to compilers. So, I have a pretty well structured, I feel like, and planned course, but it moves extremely quickly. What that means, and what I've heard in the past, is that if you miss a class period, it feels like you're coming back

1:37 from a vacation. What we're talking about is completely different than what we were talking about the last time you were here, and you feel like, I have some catching up

This is the start of the transcript. Save this video free for the whole transcript, searchable and time-coded.

In this course

Related notes

Summary, takeaways, and chapters were generated by AI from the video's transcript and may contain errors. The video belongs to its creator, Chris Cain.

Want the full transcript?

Save this video in YouTube Collector to get its complete searchable transcript, your own AI summaries, and a library that keeps every video you collect in one place.