Virtual Labs

Tools

Aim

Theory

Pretest

Procedure

Simulation

Posttest

References

Contributors

Feedback

Aim

Theory

Pretest

Procedure

Simulation

Posttest

References

Contributors

Feedback

CFG Converter

Choose difficulty:

Beginner

Intermediate

Advanced

What is the primary purpose of converting a Context-Free Grammar (CFG) to Chomsky Normal Form (CNF)?

a: To simplify the grammar for easier parsing and analysis. Explanation

Explanation

b: To increase expressiveness and flexibility of the language. Explanation

Explanation

c: To introduce ambiguity in language structure. Explanation

Explanation

d: To enhance lexical analysis. Explanation

Explanation

In the context of CFG conversion, what does GNF stand for?

a: Grammar Normal Form Explanation

Explanation

b: Greibach Normal Form Explanation

Explanation

c: Graphical Normal Form Explanation

Explanation

d: Grouped Nonterminal Form Explanation

Explanation

True or False: Converting a CFG to CNF changes the language it generates.

a: True Explanation

Explanation

b: False Explanation

Explanation

Which of the following statements is TRUE about converting a CFG to Greibach Normal Form (GNF)?

a: All production rules must start with a terminal symbol. Explanation

Explanation

b: Unit productions are not allowed. Explanation

Explanation

c: It guarantees elimination of left recursion. Explanation

Explanation

d: All of the above. Explanation

Explanation

Consider the CFG: S → ASA | aB, B → b. Which step is required to convert it to CNF?

a: Remove ε-productions Explanation

Explanation

b: Eliminate unit productions Explanation

Explanation

c: Break right-hand sides with more than 2 non-terminals Explanation

Explanation

d: All of the above Explanation

Explanation

Which type of automaton can recognize all context-free languages generated by a CFG?

a: Finite Automaton Explanation

Explanation

b: Pushdown Automaton Explanation

Explanation

c: Turing Machine Explanation

Explanation

d: Linear Bounded Automaton Explanation

Explanation

Community Links Sakshat Portal Outreach Portal FAQ: Virtual Labs

AGPL 3.0 & Creative Commons (CC BY-NC-SA 4.0)