Logo

CS150 S21 - Shared screen with speaker view
Yishao Wang Wang
00:43
Good afternoon
Justin Wang
00:46
hi professor
Harris Shepard
00:52
hello
Taylor Fix
01:27
When will we be able to upload it to gradescope?
richard tobing
10:18
can you repeat number 2
Aaron Geesink
23:25
will we go over an example where we disprove a language using the pumping Lemma?
Thomas Henningson
23:30
so the point is that L is infinite which cant be the case?
Najmeh Arani
23:41
does k=0 means no loop?
Justin Wang
37:29
im good
Harris Shepard
44:35
so you chose k which would make it not true?
Bilal Shafi
44:57
Can x = epsilon
Thomas Henningson
46:13
so L is irregular because the pumping lemma does not hold?
Justin Wang
46:38
correct
Thomas Henningson
46:48
got it
Harris Shepard
52:56
why is it -j?
Harris Shepard
53:59
okay thank you
Taylor Fix
54:13
Why wouldn't it have worked on the 0^2n? Wouldn't it be 0^2n-j or 0^2n+j which would mess with the ratio of 0's to 1's?
Taylor Fix
55:09
Ohhhhhh got it, I didn't consider what exactly L was. Thank you
richard tobing
01:01:32
will we see this kind of proof on the test?
richard tobing
01:01:51
or would it be more like the first ones
Boning Li
01:02:27
Why has to be 2, cant it be 1?
Boning Li
01:04:47
Yes
Justin Wang
01:06:54
like one to one matching?
Thomas Henningson
01:10:19
01 at the end
Justin Wang
01:10:20
end with 0 1
Aaron Geesink
01:10:23
ends with 01
Jimmy Im
01:10:26
ends 01
Justin Wang
01:13:34
or stuff that ends with 11 10 00
Justin Wang
01:13:40
and epsilon and 1 size strings
Jimmy Im
01:19:05
have a good day
Bryan Orozco
01:19:13
thank you
Harris Shepard
01:19:14
thank you professor
Yishao Wang Wang
01:19:20
thank you
Diego Vega
01:19:23
thank you
Justin Wang
01:19:35
thanks profesor
Michelle Chu
01:19:55
thank you!