There is a thin, long and hollow fibre with a virus in the centre. The virus occasionally becomes active and secretes some side products. The fibre is so thin that new side products secreted by the virus push the old products along the fibre towards its ends. The possible actions of the virus are as follows
(a) Produce an acid molecule to its left and a base molecule to its right.
(b) Produce a base molecule to its left and an acid molecule to its right.
(c) Divide into two viruses, each of which continues to behave like its ancestor.
You are given a sequence of acid and base molecules from one end of the fibre to the other end.The actions of the virus can be represented using a grammar, using V as the virus, a and b as the acid and base molecules respectively.
The grammar is:
(B) Context-free but not regular
(C) Context-sensitive but not context-free