Backus-Naur Form (BNF)

What name is given to the rules that define how symbols can be replaced by other symbols?

• Construction rules

• Production rules

• Definition rules

• Establishing rules

Which of these is an example of a production rule?

• a → ab

• R → (B → 5)

• x + y2 → 17

• x2 + 3y

What type of object is enclosed in angle brackets <> in Backus-Naur Form?

• Definitive

• Terminal

• Non-terminal

• Special

What name is given to an object in Backus-Naur form that does not have a corresponding rule with that object on the LHS?

• Definitive

• Terminal

• Non-terminal

• Special

Which of the following examples is in valid Backus-Naur form for storing a multi-part name?

• < Name> ::= < Name >

• <Name> =:: <Forename> | <Surname>

• <Name> ::= <Forename> <Surname>

• <Name> ::= <Forename Surname>

Why is it that Backus-Naur form is capable of representing some languages that cannot be represented by regular expressions?

• Backus-Naur form supports sequence

• Backus-Naur form supports recursion

• Backus-Naur form supports selection

• Backus-Naur form supports looping

What is represented by ellipses in BNF syntax diagrams?

• Terminals

• Non-Terminals

• Selections

• Definitions

Which of the following BNF rules uses recursion?

• <Number> ::= <Digit> | <Digit><Number>

• <Name> ::= <Forename><Surname>

• <Age> ::= <Digit>|<Digit><Digit>

• <Name> ::= <Name>

Which of these shapes represents non-terminal symbols in BNF syntax diagrams?

• Rectangles

• Ellipses

• Circles

• Arrows

BNF production rules and syntax diagrams are exactly equivalent to each other - both convey the same amount of information.

• True

• False