Save this video free

CSCD 420 Sep 24 2026

Chris Cain · 49:55 · 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 reviews set theory concepts needed for CSCD 420, including complements, De Morgan’s laws, subsets, power sets, and Cartesian products, then introduces formal language notation. He defines alphabets, strings, the empty string λ, star and positive closure, and illustrates language membership with strings of n A’s followed by n B’s; he also explains that the first assignment is due next Wednesday and recommends Overleaf for LaTeX.

Key takeaways

Chapters

0:00 Assignment Setup and Overleaf for LaTeX
2:00 Set Complements, Empty Sets, and De Morgan’s Laws
11:00 Cardinality, Subsets, and Proper Subsets
15:20 Power Sets and Pascal’s Triangle
20:30 Cartesian Products, Ordered Pairs, and Cardinality
29:00 Formal Language Analysis: Alphabets and Strings
34:30 Star Closure and Positive Closure of an Alphabet
40:30 Languages as Meaningful Subsets of Σ*
44:45 Testing Language Membership and Connecting to Programming Syntax

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

Transcript excerpt

0:00 It's from us. >> Okay, I think we're good to go. Finally. Internet connectivity issues, restarted everything, still wasn't working, one drive errors, and we're 1 minute late. Less than 1 minute late, we're good to go. How's everyone doing? >> Doing good. >> This seems small. >> Do you want to lock? >> Yeah. That's what's what I'm hoping. >> Maybe they're all just next door waiting on you to walk in. >> Yeah, but there's a class that overlaps this. So, unless they're like walking in, they'll be like, "Is this Never mind, this is a class in session." Turn around and walk out. So, hopefully a reasonable number of people have found the right place, and those who haven't will be here soon. >> How long is it?

0:48 About what? Not 20. >> Not 20? >> All right, so what? We're getting up the first assignment as we speak, and there will be opportunity class for me to introduce you a bit to LaTeX for those of you who are brand new to it. Our recommendation for this is to use Overleaf if you have not used Overleaf before. There will be a zip that is released that is just the contents of the homework assignment. You just import that zip into Overleaf, and you're good to go. You need help with that, we're computer scientists. Most of us are relatively independent. If you run into any issues with that, feel free to talk to me after class,

1:36 talk to Eva after class, and I can walk you through it. So, the assignment will be due next Wednesday. We'll have gone over absolutely everything for that by Monday. There's probably not a time you can do immediately, but between today's class and tomorrow's class, a good amount out assignment will

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.