Search for tag: "strings"
ECS20 - W22 - Lecture 17 (9T): Counting 2Lecture 2022-03-01. Review of counting principles. Then, another day of examples, these leading to probability calculations.
From Phil Rogaway
0 likes
80 plays
0
|
|
ECS20 - W22 - Lecture 11 (6T): Relations and Functions 3Lecture 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…
From Phil Rogaway
0 likes
110 plays
0
|
|
ECS20 - W22 - Lecture 10 (5R): Relations and Functions 2Injective, surjective, and bijective functions. Examples. Two methods to shuffle cards. Countably infinite sets.
From Phil Rogaway
0 likes
106 plays
0
|
|
ECS20 - W22 - Lecture 9 (5T): Relations and Functions 1ECS-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…
From Phil Rogaway
0 likes
153 plays
0
|
|
ECS20 - W22 - Lecture 8 (4R): Sets 3Review 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…
From Phil Rogaway
0 likes
93 plays
0
|
|
ECS20 - W22 - Lecture 7 (4T): Sets 2More about sets. Powerset of a set. Cross product of sets. The axiomatic approach to set theory. Languages (sets of strings).
From Phil Rogaway
0 likes
116 plays
0
|
|
ECS 120 5b:1 examples of using the Myhill-Nerode TheoremI forgot to write on this slide that this is Section 7.7 in the lecture notes.
From David Doty
0 likes
953 plays
0
|
|