Our site uses cookies. Some of the cookies we use are essential for parts of the site to operate and have already been set. You may delete and block all cookies from this site, but parts of the site will not work. To find out more about cookies on this website, see our Cookie Policy
Accept
© eRevision.uk and ZigZag Education 2025
This test is run by .
Note that your final mark will not be saved in the system.

7 - Context-free Languages MatchUp

Target Level
C
Running Total
0
0%
Attempt
1 of 3

Click on a top box, then click on its match below. Or, drag a top box and drop it onto the correct match. Match all pairs before clicking ‘Check’.

7
642
2
31
332
5434
111
77

Match the following BNF to a valid input:

<a> ::= <b><b><b>
<b> ::= 1|3|5


Match the following BNF to a valid input:

<a> ::= <b><b>
<b> ::= 1|3|55


Match the following BNF to a valid input:

<a> ::= <b>
<b> ::= 1|2|5


Match the following BNF to a valid input:

<a> ::= 1|22|3|44|5|66|77


Match the following BNF to a valid input:

<a> ::= 11|22|33|4|5|6|7


Match the following BNF to a valid input:

<a> ::= <b><b><b>
<b> ::= 2|4|6


Match the following BNF to a valid input:

<a> ::= <b><b>|<b><b><b>
<b> ::= 2|3|4


Match the following BNF to a valid input:

<a> ::= <b><a>|<b>
<b> ::= 3|4|5



This is your 1st attempt! You get 3 marks for each one you get right. Good luck!

Pass Mark
75%