Which of the following steps are wrong with respect to infiniteness problem?

Question

McqOptions · Accepted Answer

McqOptions · Answer

Remove useless variables

McqOptions · Answer

Remove unit and epsilon production

McqOptions · Answer

Create dependency graph for variables

McqOptions · Answer

If there is a loop in the dependency graph the language is finite else infinite

1.	Which of the following steps are wrong with respect to infiniteness problem?
A.	Remove useless variables
B.	Remove unit and epsilon production
C.	Create dependency graph for variables
D.	If there is a loop in the dependency graph the language is finite else infinite
Answer» E.

Explore topic-wise MCQs in Automata Theory.