Which Of The Following Steps Are Wrong With Respect To #637
Which of the following steps are wrong with respect to infiniteness problem?
This multiple choice question (MCQ) is related to the book/course
gs gs101 Automata Theory.
It can also be found in
gs gs101 Properties of Context Free Languages - Intersection with Regular Languages - Quiz No.1.
Which of the following steps are wrong with respect to infiniteness problem?
Remove useless variables
Remove unit and epsilon production
Create dependency graph for variables
If there is a loop in the dependency graph the language is finite else infinite
Similar question(s) are as followings:
Online Quizzes of gs101 Automata Theory
Other Classes Of Problems - Randomized Algorithm - Quiz No.1
gs gs101 Automata Theory
Online Quizzes
Push Down Automata - DPDA and Ambiguous Grammars - Quiz No.1
gs gs101 Automata Theory
Online Quizzes
