The language represented by the following CFG is
S→A | BA | BBA
B→0 |1 |2 |3 |...| 9
A→0| 2| 4| 6| 8
1
The set of all positive even integers up to 998
2
The set of all positive integers below 1000
3
The valid strings are= { 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25,.... 999}
4
The valid strings are= { 0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, ...., 998}