What is Trap state ?


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