Question: A CFG is not closed under

Options

A : Dot operation

B : Union Operation

C : Concatenation

D : Iteration

Click to view Correct Answer

Previous || Next

Finding Patterns in Text,Algebric Laws and Derivatives more questions

Which of the following cannot be solved using polynomial time?

Which of the following is not an example of finite....

Which of the following will not be accepted by the....

Which of the following will the given DFA won't accept?^

A CFG is ambiguous if

A->aAa|bAb|a|b|e^ Which among the following is the correct option for....

Choose the incorrect process to check whether the string belongs....

Statement: A digit, when used in the CFG notation, will....

Statement: Left most derivations are lengthy as compared to Right....

Which among the following can be an annihilator for multiplication....

Ambiguous Grammar more Online Exam Quiz

Applications of DFA

Applications of NFA

Applications of Pumping Lemma/Pigeonhole principle

CFG-Eliminating Useless Symbols

Deterministic Finite Automata-Introduction and Definition

From Grammars to Push Down Automata

Node-Cover Problem, Hamilton Circuit Problem

Problem Solvable in Polynomial Time

Properties-Non Regular Languages

Regular Language & Expression - 1