Question: The production of the form A->B , where A and B are non terminals is called
Options
A : Null production
B : Unit production
C : Greibach Normal Form
D : Chomsky Normal Form
CFG-Eliminating Useless Symbols more questions
Given a Grammar G:^ S->aA^ A->a^ A->B^ B->A^ B->bb^ Which....
Given grammar:^ S->aS|A^ A->a^ B->aa^ Find the number of variables....
Halting states are of two types. They are:
In context to the process of removing useless symbols, which....
Inorder to simplify a context free grammar, we can skip....
Which of the following correctly recognize the symbol '|-' in....
A generalization of P class can be:
Can a DFA recognize a palindrome number?
If the number of steps required to solve a problem....
The value of constants like p and e can be....
Ambiguous Grammar more Online Exam Quiz
Applications of Pumping Lemma/Pigeonhole principle
Deterministic Finite Automata-Introduction and Definition
Finding Patterns in Text,Algebric Laws and Derivatives
From Grammars to Push Down Automata