Quiz by Amy Dang, created more than 1 year ago

Test your knowledge on BNF and EBNF

13

0

0

	Created by Amy Dang over 1 year ago

Close

BNF Quiz

Please wait - loading…

Question 1 of 4

1

Click on the orange point and write the correct answer.

Define a grammar for the empty language, which is a language containing no strings. (There is no valid sentence in the empty language.)

Explanation

Question 2 of 4

1

Click on the orange point and write the correct answer.

Define a grammar for the letter language. A letter is a lower-case Latin letter between a and z.

Explanation

Question 3 of 4

1

Click on the orange point and write the correct answer.

Define a grammar for the word language. A word is a sequence of one or more letters. You may refer to the letter nonterminal defined above.

Explanation

Question 4 of 4

1

Click on the orange point and write the correct answer.

Define a grammar for the parenthesis language, where all sentences in the parenthesis language consist of balanced pairs of left and right parentheses. Example of valid pairs: (), (()), ()(), (((()())()())). Example of invalid pairs: ())(, (, )(, )(((((((((.

Explanation