feat: w1 notes
This commit is contained in:
parent
c1eb56dc80
commit
204afd8bab
BIN
cs3231/main.pdf
BIN
cs3231/main.pdf
Binary file not shown.
@ -30,3 +30,15 @@
|
||||
- $L_1 dot L_2 = L_1L_2 = {x y : x in L_1, y in L_2}$
|
||||
- $L^* = {x_1x_2...x_n : x_1, x_2, ... x_n in L, n in NN}$
|
||||
- $L^+ = {x_1x_2...x_n : x_1, x_2, ... x_n in L, n gt.eq 1}$
|
||||
|
||||
=== Proof Structure
|
||||
==== Set A = Set B
|
||||
1. Show $A subset.eq B$
|
||||
- Take *arbitrary* element $x in A$
|
||||
- Use definition of A to show $x in B$
|
||||
- Therefore, $A subset.eq B$
|
||||
2. Show $B subset.eq A$
|
||||
- Take *arbitrary* element $x in B$
|
||||
- Use definition of B to show $x in A$
|
||||
- Therefore, $B subset.eq A$
|
||||
3. Since $A subset.eq B$ and $B subset.eq A$, $A = B$
|
||||
|
@ -1 +1 @@
|
||||
Subproject commit a976b25ebb1434189ba15627bab1720fb345f518
|
||||
Subproject commit a152b7a34c9b2038b1588a3e28a5d156d41db0bf
|
Loading…
Reference in New Issue
Block a user