02. Choose the correct alternatives (more than one may be correct) and write the corresponding letters only:
(xix) Context-free languages are:
Answer: a, d.
Context Free languages are not closed under intersection and complementation.
According to the above table we can say , A and D is correct answer
Gsm mapping Short for generalized sequential machine mapping. A function that is the response function of a generalized sequential machine, and therefore generalizes the notion of sequential function. Without constraining the machine to have a finite state-set, generalized sequentiality is equivalent to the following property of initial subwords preservation:
for all u,v in I*, f(uv) has the form f(u)w for some w in O*, where I* and O* are the sets of all input and output strings.