Q89: Null closure on transaction

This question is in continuation with Q86

Question #89: Starting from state 0, with input a, what all states can be reached?

1. 3, 6, 1, 2, 4, 8, 7
2. 3, 6, 1, 2, 5, 8, 7
3. 0, 3, 6, 1, 2, 4, 8, 7
4. 3, 6, 2, 4, 8, 7

Solution: As the null closure of state 0 is 0,1,2,4,7, you can reach on states 3, 6, 1, 2, 4, 8, 7 after applying a and null transitions. The correct answer is option 1.

Q86: Null closure

 Question 86: What is the null closure of state 0?

Options:

1. 0,1,2,4,5,7
2. 0,1,2,4
3. 0,1,2,4,6
4. 0,1,2,4,7

Solution: We can go from state 0 to state 1, 2, 4 and 7. The state 0 is itself in null closure of state 0, of course. Hence, the correct answer is option 4.