Consider the following CFG:
| S | → | B(S) | B | BC |
| B | → | aB | bbB | b |
| C | → | cCc | c | [B] |
Which of the following strings can be derived from the start
symbol
S? Click on the arrow for the answer.
1.
bbb 
2.
bb
3.
ba
4.
abbb(bccc)
5.
bbb[ab]
6.
cabc
7.
bbab(bc[b]c)
8.
bbbccc
Practice Problems