Question
Download Solution PDFConsider the following regular expressions:
(a) r = a(b + a)*
(b) s = a(a + b)+
(c) t = aa*b
Choose the correct answer from the options given below based on the relation between the languages generated by the regular expressions above:
Answer (Detailed Solution Below)
Detailed Solution
Download Solution PDFThe correct answer is option 2
Explanation:
L(r) = {a, aa, ab, aaa, aab, .... } This is a set of all strings starting with 'a'
L(s) = {aa, ab, aaa, aab, .... } This is a set of all strings starting with 'aa' or 'ab'
L(t) = {ab, aab, aaab, aaaab, ...} This a set of all strings starting with 'a', ending with 'b' and contains any number of 'a's in between them.
Therefore L(r) ⊇ L(s) ⊇ L(t)
Additional Information
* represents 0 or more number of symbols.
+ represents 1 or more number of symbols.
Last updated on Jun 12, 2025
-> The UGC NET June 2025 exam will be conducted from 25th to 29th June 2025.
-> The UGC-NET exam takes place for 85 subjects, to determine the eligibility for 'Junior Research Fellowship’ and ‘Assistant Professor’ posts, as well as for PhD. admissions.
-> The exam is conducted bi-annually - in June and December cycles.
-> The exam comprises two papers - Paper I and Paper II. Paper I consists of 50 questions and Paper II consists of 100 questions.
-> The candidates who are preparing for the exam can check the UGC NET Previous Year Papers and UGC NET Test Series to boost their preparations.