RGPV PYQ 2010
Q. What is trap state in FA ?
Ans. If a transition leads to a state from which it can never escape. such a state is called a trap state.
For example:
In DFA below, state C is a trap state. From C no input is going to another state.
RGPV TOC What is Trap state
Post a Comment
Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.