Virtual Labs

Tools

Aim

Theory

Pretest

Procedure

Simulation

Posttest

References

Feedback

Aim

Theory

Pretest

Procedure

Simulation

Posttest

References

Feedback

Experiment name

Choose difficulty:

Beginner

Intermediate

Advanced

What is a parse tree in the context of context-free grammars?

a: A tree structure representing the syntactic structure of a string Explanation

Explanation

b: A tree used in searching algorithms Explanation

Explanation

c: A tree representing the hierarchy of file directories Explanation

Explanation

d: A tree data structure for sorting elements Explanation

Explanation

In the context of CFGs, what does a production rule represent?

a: A terminal symbol in the language Explanation

Explanation

b: A non-terminal symbol in the language Explanation

Explanation

c: A mapping from a set of symbols to another set of symbols Explanation

Explanation

d: A rule for lexical analysis in compilers Explanation

Explanation

What is ambiguity in the context of context-free grammars?

a: The ability of a grammar to represent multiple languages Explanation

Explanation

b: The presence of more than one parse tree for a given string Explanation

Explanation

c: The complexity of a grammar's production rules Explanation

Explanation

d: The flexibility of a grammar to adapt to different contexts Explanation

Explanation

Community Links Sakshat Portal Outreach Portal FAQ: Virtual Labs

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