Logo

CS150 S21 - Shared screen with speaker view
Justin Wang
00:22
hi hi
Jimmy Im
00:24
good
Erik Kanamori
00:37
hello
Gabriel Salazar
00:44
hello
Justin Wang
00:45
i got class then DX
Westin Montano
00:59
I wanted to, but I had class
Patrick D Fenn
00:59
im planning on coming next week :)
Westin Montano
01:05
i can only go to the TA's
Isabella Santiago
01:07
Yeah I have class too
Christopher Alexman
01:09
I haven't had any questions so far, but I will next week!
Erik Kanamori
01:18
I have aconflict too
Justin Wang
01:20
the only cs120B class this quarter is then
Aaron Geesink
01:24
I have a conflict too
Aaron Geesink
01:29
with cs120B
Diego Vega
01:31
I had lab today during that time
Michael O'Dea
01:42
I plan to come next week after trying after the last two homework problems.
Isabella Santiago
01:58
Yeah same its during cs120b
Heidi Dye
02:16
I wanted to struggle through the problems first before i asked for help
Justin Wang
04:08
exposed
Alec Asatoorian
05:23
Should we be coming to you or the TA for homework questions?
Taylor Fix
05:24
For those without conflict, would the other times be bad either? (Because personally, all the times suggested were fine)
Alec Asatoorian
05:59
Should we be coming to you or the TA for homework questions?
Taylor Fix
08:37
https://www.cs.ucr.edu/~jiang/150-homepage.html(Class homepage link) Mailing list link is further down
richard tobing
15:25
whats the state called again?
Terrence Wu
15:31
can you go over this again
Matthew Hunt
15:42
is q3 also a trap state?
Patrick D Fenn
15:47
What if there was another bit after the accepting state? shouldn't there be a connection back to q_o if so?
Bilal Shafi
15:55
Could you run this on an example string? 01000
Taylor Fix
16:29
Patrick, if there was another bit after reaching q3, that "guess" becomes invalid
Henry Moore
16:37
Oh so any input after g3 would discard that branch
richard tobing
18:58
do you mind writing a bit bigger?
Matthew Hunt
20:28
what happens if you got to q1 and then see a 1
Westin Montano
20:40
you won't
Sebastian Hall
20:48
Then your guess was wrong
Thomas Henningson
20:49
think of it like parallel universes lol
Justin Wang
21:23
lol
Patrick D Fenn
21:29
yes
Matthew Hunt
21:30
a bit
James Ooi
23:04
do we have to mention where it gets stuck?
Najmeh Arani
23:16
I wonder if you can provide more examples for proving too.
James Ooi
23:30
if we do the nfa*
Najmeh Arani
23:38
yes
Justin Wang
24:07
when in doubt, use induction
Najmeh Arani
36:18
oh got it.
Thomas Henningson
37:40
can you draw this DFA?
Thomas Henningson
38:05
nvm
Bilal Shafi
46:02
It’s similar to breadth first search
Matthew Hunt
57:17
proof by contradiction?
Zachary Napier
57:21
pigeonhole
Thomas Henningson
01:04:26
I write that lol
Gabriel Salazar
01:04:32
me too
Patrick D Fenn
01:12:02
would it be wrong to have q_3 transition to q_1 on a 0?
Bilal Shafi
01:13:15
Could you combine q1 and q2
Bilal Shafi
01:13:32
*q1 q4
Taylor Fix
01:13:39
q1 translates to q2 which loops on additional bits after. So on the string 01110011 would be okay (if we did transition to q1 instead of q4)
Justin Wang
01:13:58
nah because q5 needs to not have a loops like q3
Justin Wang
01:14:30
oh wait Nvm, that works
Justin Wang
01:14:42
id say its bad practice tho
Justin Wang
01:15:22
wait no it doesn't work, since that would include stuff with 00 in the middle, like 1001
Bilal Shafi
01:15:22
@Justin It doesn’t work because q3 has a loop
Justin Wang
01:15:27
yea
Justin Wang
01:17:49
theres technically infinite epsilons before first 0, so the "first" 0 is read in the loop of q3
Justin Wang
01:18:40
epsilon is like transition without anything on it, you can just take it for free
Boning Li
01:19:16
ic, that makes sense!
Justin Wang
01:20:16
7
Matthew Hunt
01:20:16
sounds like teleportation
Taylor Fix
01:20:22
{5,7}
Boning Li
01:20:42
@Matthew lol exactly
Justin Wang
01:21:34
thanks professort
Alec Asatoorian
01:21:42
Thank you
Taylor Fix
01:21:43
Thank you! Have a good weekend professor!
Justin Pham
01:21:43
thank you!
Westin Montano
01:21:43
Thank you!
Ponmanikandan Velmurugan
01:21:50
thanks professor!
Harris Shepard
01:21:53
thank you
Diego Vega
01:21:55
thank you
Justin Wang
01:22:50
"would it be wrong to have q_3 transition to q_1 on a 0?"