0 votes 0 votes Let r = a(a + b)*, S = aa*b and t = a* b be three regular expressions. Consider the following:Which one of them is correct ? Theory of Computation theory-of-computation regular-expression made-easy-test-series + – kaustubh7 asked Aug 24, 2023 • edited May 16 by Shubham Sharma 2 kaustubh7 475 views answer comment Share Follow See 1 comment See all 1 1 comment reply kaustubh7 commented Aug 29, 2023 reply Follow Share done 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes Both are false L(s) is proper subset of L(r) L(s) is also proper subset of L(t) Here it is saying both are subset...... Rest depends on what options are given for marking answer Garima Srivastava answered Aug 30, 2023 Garima Srivastava comment Share Follow See 1 comment See all 1 1 comment reply kaustubh7 commented Sep 2, 2023 reply Follow Share answer is option 1 then. 1 votes 1 votes Please log in or register to add a comment.
0 votes 0 votes Here A will be the answer as L(r) can generate a following any a,b combination L(s) cannot archiii answered May 16 archiii comment Share Follow See all 0 reply Please log in or register to add a comment.