Uttrakhand Asst. Professor Exam-73

Question

Let $\Sigma = \{a, b\}$ the Context Free Grammar G

$S \rightarrow bS \: \mid \: aM$

$M \rightarrow bS \: \mid aF$

$F \rightarrow aF \mid bF \mid ^{\wedge}$

describes the language of words

• A. containing aa in them
• B. with even length
• C. starting and ending with same letter
• D. None of the above

Answer 1

It is regular language containing aa.