Search for tag: "string"
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 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
|
|