|
Lecture 2022-03-01. Review of counting principles. Then, another day of examples, these leading to probability calculations.
|
|
Lecture 2022-02-08. Equinumerous sets. Another proof that the rationals are countable. Uncountability of the set of all languages over {0,1}. When do things become impractical? Concrete dividing…
|
|
Injective, surjective, and bijective functions. Examples. Two methods to shuffle cards. Countably infinite sets.
|
|
ECS-020 Lecture 2022-02-01. Reviewing definitions. Equivalence relations and the idea that they induce partitions. Three ways of conceptualizing integers mod n. Functions. Computing functions that…
|
|
Review of strings and languages. Closing a set of languages using some operators. Regular languages. Examples. BYTE, WORD32, and WORD64 as languages computers "like", and how we…
|
|
More about sets. Powerset of a set. Cross product of sets. The axiomatic approach to set theory. Languages (sets of strings).
|
|
|
|
|
|
|
|
I forgot to write on this slide that this is Section 7.7 in the lecture notes.
|
|
|
|
|
|
|
|
|
|
|
|
|