What is Trap state ?

RGPV PYQ 2010

Ans.  If a transition leads to a state from which it can never escape. such a state is called a trap state.

Trap state is also known as Dead state.

For example:
In DFA below, state C is a trap state.

From C no input is going to another state.


Practice problems:

EasyExamNotes © 2023