The correct option regarding the recursively defined strings is given by:
c) Both i) and ii).
Which of the strings belong to alphabet S?
First we start with string 101, we have that:
101 -> 1w -> 10w -> 101
Which belongs to alphabet S.
For string 001, we have that:
001 -> 0w -> 00w -> 001.
Which belongs to alphabet S.
Hence statement c is correct.
More can be learned about recursively defined strings at https://brainly.com/question/14800188
#SPJ1
