Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged non-regular
2
votes
1
answer
1
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...
Prince Sindhiya
557
views
Prince Sindhiya
asked
Nov 25, 2018
Theory of Computation
non-regular
+
–
1
votes
0
answers
2
Regular and Non Regular set
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
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) ...
biranchi
1.1k
views
biranchi
asked
May 24, 2016
Theory of Computation
theory-of-computation
regular-language
non-regular
+
–
5
votes
4
answers
3
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 ...
Purple
8.8k
views
Purple
asked
Jan 28, 2016
Theory of Computation
theory-of-computation
identify-class-language
regular-language
non-regular
context-free-language
+
–
To see more, click for the
full list of questions
or
popular tags
.
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register