Professional Documents
Culture Documents
Computing The Closures of All States of An NFA With Transitions
Computing The Closures of All States of An NFA With Transitions
1
closure for a given state X is a set of states which can be reached from
the states X with only (null) or moves including the state X itself. In
other words, -closure for a state can be obtained by union operation of the
-closure of the states which can be reached from X with a single move in
recursive manner.
The algorithm for the above function is provided as follows:-
• While iterator has not crossed the last element of the list t
– Append all states in the i- pair in the transition table of -NFA
a which is not previously present in list t to t
– Set the iterator to the next element of the list t