Review of Lecture 04

Decide which terminal to be replaced with production rule,during parsing- is it correct?

• True

• False

All leaf nodes are .............

• Terminal

• Non-terminal

• Digit

• Variable

Which traversal gives original input?

• In-order

• Pre-order

• Post-order

• N-order

A grammar G is said to be --------- if it has one parse tree

• Ambiguous

• Unambiguous

• Binary tree

• Splaytree

All interior nodes are ---------

• Terminal

• Non-terminal

• Digit

• Variable