Here you can ask questions and find or give answers to organizational, academic and other questions about studying computer science.

1.1k questions

1.3k answers

1.7k comments

557 users

0 votes

Problem 7b

In the solution provided, it is mentioned that the state transition diagram is not needed.
How does one do subset construction without making the state transition diagram?

in * TF "Emb. Sys. and Rob." by (640 points)

1 Answer

+1 vote
 
Best answer
Good point, the remark does not make sense. The thought was that only the reachable states will be needed, but all the states of that automaton are reachable, so that the entire state transition diagram is in fact needed.
by (170k points)
selected by
Imprint | Privacy Policy
...