Register

made easy test series 2023 question

• edited by
472 views
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 ?

• edited by
User Avatar

2 Answers

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
User Avatar
0 votes
0 votes
Here A will be the answer as L(r) can generate a following any a,b combination L(s) cannot
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

518
views
1 answers
0 votes
Rohit Chakraborty asked Oct 5, 2023
518 views
Made easy test series
Please explain the why A and D are correct?
User Avatar
335
views
1 answers
0 votes
Jaspreet Kaur Bains asked Dec 7, 2017
335 views
made easy test series
Given L1 = (bba*baa*) and L2 = (ab*). The regular expression corresponding to language L3 = L1/L2 (right quotient) is given byA)bba*bB)bba*baa*C)bba*ba*D)None of these
User Avatar
739
views
1 answers
1 votes
screddy1313 asked Jan 26, 2019
739 views
made easy
let $l,m,n$ be the 3 regular expressions. consider the following identities.$1.( l^*m^*n^*)^* = (lm^*+mn^*+nl^*)^*$ ... ^*n + n^*)^*$4.(l^*m)^* = (l+m)^*$ how many of the above identities are correct?
User Avatar
2.3k
views
1 answers
0 votes
Ram Swaroop asked Dec 28, 2018
2,282 views
made easy theory of computation regular expression
which one of the following regular expression describe the language over {a,b} consist of no pair of consecutive a’s?a. (b*abb*) (a+€)b. (b+ab)* (a+€)c. (b*abb*)*(a+€)+b*d. (b*ab*)*(a+€)+b*(a+€)
User Avatar
Link Copied!