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 does CFG stand for in the context of formal languages?

a: Centralized Formal Grammar Explanation

Explanation

b: Context-Free Grammar Explanation

Explanation

c: Configurable Formal Generator Explanation

Explanation

d: Compiler-Free Generator Explanation

Explanation

Which of the following is NOT a valid component of a production rule in a context-free grammar?

a: Non-terminal Explanation

Explanation

b: Terminal Explanation

Explanation

c: Lexical Explanation

Explanation

d: Production arrow Explanation

Explanation

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

a: To improve readability for humans Explanation

Explanation

b: To simplify parsing algorithms Explanation

Explanation

c: To enhance expressive power Explanation

Explanation

d: To add more complexity to the grammar Explanation

Explanation

Which of the following statements about context-free grammars is TRUE?

a: Every CFG can generate a regular language Explanation

Explanation

b: Every CFG can be represented by a pushdown automaton Explanation

Explanation

c: CFGs cannot have recursive production rules Explanation

Explanation

d: Every CFG can be converted to an equivalent regular grammar Explanation

Explanation

Which of the following productions is valid in Greibach Normal Form (GNF)?

a: A → BC Explanation

Explanation

b: A → aB Explanation

Explanation

c: A → ε Explanation

Explanation

d: A → Ba Explanation

Explanation

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

a: True Explanation

Explanation

b: False Explanation

Explanation

Community Links Sakshat Portal Outreach Portal FAQ: Virtual Labs

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