COMPILER DESIGN

SEMANTIC ANALYSIS

SYMBOL TABLES

Question [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
The ____ of set of states, P, of an NFA is defined as the set of sates reachable from any state in P following
A
B
C
Q in a tuple
D
None of the options
Explanation: 

Detailed explanation-1: -11. The of a set of states, P, of an NFA is defined as the set of states reachable from any state in P following e-transitions. Explanation: The e-closure of a set of states, P, of an NFA is defined as the set of states reachable from any state in P following e-transitions.

Detailed explanation-2: -NFA with ∈ move: If any FA contains transaction or move, the finite automata is called NFA with ∈ move. -closure: -closure for a given state A means a set of states which can be reached from the state A with only (null) move including the state A itself.

Detailed explanation-3: -Explanation: NFA-l or e-NFA is an extension of Non deterministic Finite Automata which are usually called NFA with epsilon moves or lambda transitions. Explanation: An epsilon move is a transition from one state to another that doesn’t require any specific condition.

Detailed explanation-4: -Clarification: The set of states which can be reached from q using -transitions, is called the -closure over state q.

There is 1 question to complete.