Register

Regular and Non Regular set
closed

• retagged by
1,087 views
1 votes
1 votes
closed as a duplicate of: VirtualGate Test Series: Theory Of Computation - Regular Languages
Consider the following subsets of {a,b,S}*

A={xy| x,y∊{a,b}* , #a(x)=#b(y)}

B={xSy| x,y∊{a,b}* , #a(x)=#b(y)}

{where S=$}

Which of the following statements are true ?

(A) A and B are both regular
(B) A is regular but B is not
(C) A is not regular but B is regular
(D) Both are non-regular
• retagged by
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

5 votes
5 votes
4 answers
1
Purple asked Jan 28, 2016
8,883 views
If L1 is Regular, and L1UL2 is regular, then L2 is?
Consider L1, L2 ⊆ Ʃ* such that L1 and L1 ∪ L2 are regular. (a) L2 is definitely regular (b) L2 may not be regular (c) L2 is context free (d) None of above Is it option B or C? How?
Consider L1, L2 ⊆ Ʃ* such that L1 and L1 ∪ L2 are regular.(a) L2 is definitely regular(b) L2 may not be regular(c) L2 is context free(d) None of aboveIs it option B ...
User Avatar
2 votes
2 votes
1 answer
2
Prince Sindhiya asked Nov 25, 2018
610 views
gate zeal test TOC
Which of the following statements are true ? If A is a non-regular language and B is a infinite language such that B $\subseteq$ ... iii and iv only (c) i, iii and iv only (d) All please discuss the last two statements( i am not getting it ) iii,iv
Which of the following statements are true ? If A is a non-regular language and B is a infinite language such that B $\subseteq$ A, then B must be non-regular.If A is non...
User Avatar
0 votes
0 votes
1 answer
3
Mk Utkarsh asked Nov 23, 2017
532 views
Regular and Non regular Language
if L1 = {anbn| n>=0} is not regular then how come L2 = {an|n>=0} is regular?
if L1 = {anbn| n>=0} is not regular then how come L2 = {an|n>=0} is regular?
User Avatar
4 votes
4 votes
2 answers
4
srestha asked Nov 29, 2017
8,576 views
Non Regular Language
Non regular language closed under which of the following operations? I)Union II) Intersection III)Complementation
Non regular language closed under which of the following operations?I)UnionII) IntersectionIII)Complementation
User Avatar
Link Copied!