FSG Quiz EZ

Posted Feb 12, 2021, 1:53 PM UTC

Posted Feb 12, 2021, 1:53 PM UTC
A link to the original question?
... There's a mistake in this state machine. If you're in state c and you get an input g, it transitions to two states lol.
That's not a mistake, it's a non-deterministic automata (which is equivalent to deterministic ones).
Oh that makes a lot more sense. Also explains why i had no idea wtf this notation was.
Isn't that like a master's level thing? I took 300 level digital logic but not 400 so not sure
[deleted]
The third option is the the only correct one, right? I'm surprised there was a computer science question
If I got the concept right ( or remembered it correctly) only the third should be correct yes. But not certain.
Well I hope so since that's what I logged in haha.
cries in ME