Beginner Theory of Computation
Q21 / 100

What is a parse tree?

Correct! Well done.

Incorrect.

The correct answer is B) A tree showing the derivation of a string from a grammar, with the start symbol as root and terminals as leaves

B

Correct Answer

A tree showing the derivation of a string from a grammar, with the start symbol as root and terminals as leaves

Explanation

Parse trees (derivation trees) represent how a string is derived from a grammar. They visualize the hierarchical structure and are used in compiler syntax analysis.

Progress
21/100