Logo

CS150 S21 - Shared screen with speaker view
Justin Wang
00:19
hi professor :>
Harris Shepard
00:21
hello
Ponmanikandan Velmurugan
00:22
Hello
Thomas Henningson
24:09
9?
Justin Wang
24:10
9?
Terrence Wu
24:10
9?
Micah Galos
24:10
9?
Aaron Geesink
24:11
3x3
Aaron Geesink
24:13
so 9
Terrence Wu
24:17
lol
Thomas Henningson
24:56
how do you cross again was it in a previous lecture?
Thomas Henningson
26:00
ohhhhh I see
Thomas Henningson
26:32
so any state with q0 or p1 is the final or is it only q0p1 that is final
Thomas Henningson
27:58
got it
Thomas Henningson
29:14
any state with either final state instead of both
Justin Wang
29:18
FL U FM
Boning Li
29:40
FLFM
Justin Wang
30:08
(FL, x) (x,FL) (x,FM) (FM,x)
Ponmanikandan Velmurugan
30:14
FL * QM U FM * QL
Justin Wang
30:29
x is any state
Justin Wang
30:30
in the pair
Ponmanikandan Velmurugan
30:50
Okay
Thomas Henningson
32:23
oh that's what I mean lol but cool
Thomas Henningson
32:27
meant*
Marco Baez
35:26
F_L / F_M?
Thomas Henningson
35:59
FL X (QM-FM(?
Justin Wang
36:45
we don't have minus in our notation right?
Justin Wang
37:04
oh ok
Thomas Henningson
51:09
isn't 0000 in L and cant be decoded?
Thomas Henningson
51:55
okay so that's okay?
Justin Wang
51:57
might have to do with the direction of the relationship
Thomas Henningson
51:58
got it
Patrick D Fenn
01:02:33
reverse the graph and do a depth first search?
Justin Wang
01:02:37
DFS?
Marco Baez
01:02:38
reverse directed graph and BFS
Thomas Henningson
01:06:13
if there is a cycle in the graph
Justin Wang
01:06:40
cycle with final state in cycle
Thomas Henningson
01:10:09
like prims algorithm or dijkstras or something
Justin Wang
01:10:18
traverse it n nodes times and if u can still reach a state?
Justin Wang
01:10:31
n+1*
Bilal Shafi
01:11:31
If it has * or +
Najmeh Arani
01:15:44
first one
Justin Wang
01:15:45
neither?
Matthew Hunt
01:15:46
the second one?
Micah Galos
01:15:48
does the ^3 refers to a repeating 3?
Patrick D Fenn
01:15:51
neither
Ponmanikandan Velmurugan
01:15:54
first
Christopher Alexman
01:15:55
the first one
Jimmy Im
01:15:58
the 2nd?
Justin Pham
01:15:58
first
Justin Wang
01:15:59
first one
Justin Wang
01:16:01
actually
Garrett Geesink
01:16:03
first
Justin Wang
01:16:28
11101 too many ones
Jimmy Im
01:19:21
have a good day
Taylor Fix
01:19:29
Thank you professor!
Harris Shepard
01:19:38
thank you professor
Justin Pham
01:19:53
thank you professor!
Ponmanikandan Velmurugan
01:19:58
thank you professor!