Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged regular-language
57
views
1
answers
0
votes
Regular Expression
Is this language regular or not?xww^R | x,w E (a,b)*
navaneethsaj
57
views
navaneethsaj
asked
6 days
ago
Theory of Computation
regular-language
context-free-language
context-sensitive
+
–
94
views
0
answers
0
votes
Ardens's theorem
I have a doubt in ardens theorem problem A=Ba+AbB=Aa+BbAssume B is final state Hence By ardens theorem A becomes A=Bab* .Hence B=Aa+Bb => Bab*a+BbTherefore B=B(ab*a+b) is the ... B=B(ab*a+b)) what to do?Here S=B,T=ab*a+b, Then what is R?
Vignesh859
94
views
Vignesh859
asked
May 8
Theory of Computation
theory-of-computation
regular-language
regular-grammar
+
–
224
views
2
answers
0
votes
Regular language
Can anyone explain how we can write this regular language for the following diagram ?(in depth)
programmer1218
224
views
programmer1218
asked
Apr 11
Theory of Computation
theory-of-computation
regular-language
+
–
298
views
3
answers
0
votes
Made easy, theory of computaion, Easy level edition 2022
Please explain me why the 4th option is also a true statement.
RahulVerma3
298
views
RahulVerma3
asked
Mar 27
Theory of Computation
regular-language
theory-of-computation
+
–
109
views
0
answers
0
votes
#toc
Çșȇ ʛấẗẻ
109
views
Çșȇ ʛấẗẻ
asked
Feb 24
Theory of Computation
theory-of-computation
finite-automata
regular-expression
regular-language
context-free-language
+
–
81
views
0
answers
0
votes
#TOC
Çșȇ ʛấẗẻ
81
views
Çșȇ ʛấẗẻ
asked
Feb 24
Databases
theory-of-computation
finite-automata
regular-expression
regular-language
+
–
3.5k
views
1
answers
2
votes
GATE CSE 2024 | Set 1 | Question: 13
Let $L_1, L_2$ be two regular languages and $L_3$ a language which is not regular.Which of the following statements is/are always TRUE?$L_1=L_2$ if and only ... $\overline{L_1} \cup \overline{L_2}$ is regular
Arjun
3.5k
views
Arjun
asked
Feb 16
Theory of Computation
gatecse2024-set1
multiple-selects
theory-of-computation
regular-language
+
–
691
views
1
answers
4
votes
GO Classes Test Series 2024 | Mock GATE | Test 11 | Question: 63
This question concerns two languages over the alphabet $\Sigma=\{1,-1\}$ (note that this is an alphabet with just two symbols: $1$ and $-1 ).$ The two ... of the above languages is/are regular?Only $\text{L}_1$Only $\text{L}_2$BothNone
GO Classes
691
views
GO Classes
asked
Jan 13
Theory of Computation
goclasses2024-mockgate-11
goclasses
theory-of-computation
finite-automata
regular-language
2-marks
+
–
146
views
1
answers
0
votes
What is correct approach to solve such questions ?
ENTJ007
146
views
ENTJ007
asked
Jan 12
Theory of Computation
theory-of-computation
regular-language
+
–
271
views
2
answers
2
votes
ISRO 2024
Which f the following statements is FALSE?The intersection of a regular language and a context-free language is context=freeThe intersection of a regular ... -free languages is context-freeThe union of two regular languages is regular
Ramayya
271
views
Ramayya
asked
Jan 7
Theory of Computation
isro-2024
theory-of-computation
context-free-language
regular-language
+
–
261
views
1
answers
0
votes
Not Regular language [find out]
Why is C is regular as it non regular as?Please help me with this confusion
Deepak9000
261
views
Deepak9000
asked
Nov 27, 2023
Theory of Computation
finite-automata
theory-of-computation
regular-language
+
–
176
views
0
answers
0
votes
Pumping Lemma
If there is a w' such that w' ∉ L in the final step of pumping lemma, then L is not regular (Lemma fails)Can we conversely say for certain if L is not regular ... there be a case where we have all w' ∈ L and still language is not regular?
Mrityudoot
176
views
Mrityudoot
asked
Nov 8, 2023
Theory of Computation
theory-of-computation
pumping-lemma
regular-language
+
–
428
views
2
answers
3
votes
TOC - Self Doubt
Can anyone explain $\overline{ww}$ is $CFL$ or $CSL$ And if $CFL$ can you write the equivalent $CFG$ for this ?
Jiten008
428
views
Jiten008
asked
Oct 24, 2023
Theory of Computation
pushdown-automata
theory-of-computation
self-doubt
regular-language
context-free-language
context-sensitive
turing-machine
closure-property
context-free-grammar
+
–
372
views
1
answers
0
votes
#Regular Languages
For a particular input, a turing machine can hang' on encountering an infinite loop. Why can't we say the same for any other machine? i.e A DFA or NFA that ... ∞ is fed to it?Isn't never accepting but progressing' the same as hanging?
Mrityudoot
372
views
Mrityudoot
asked
Oct 21, 2023
Theory of Computation
theory-of-computation
regular-expression
finite-automata
regular-language
+
–
284
views
1
answers
1
votes
Checking regularity of a given language.
$L =\left \{ w(w^{R})^{*}: w\in(a,b)^{*} \right \}.$Is this language regular?
rexritz
284
views
rexritz
asked
Oct 8, 2023
Theory of Computation
theory-of-computation
regular-language
+
–
324
views
1
answers
1
votes
Self Doubt from GoClasses Test Series
If L= { a^p | where p is any prime number }, then what is:- i) L+ ii) L*iii)L^3
Swarnava Bose
324
views
Swarnava Bose
asked
Aug 26, 2023
Theory of Computation
theory-of-computation
regular-language
context-free-language
+
–
Page:
1
2
3
4
5
6
...
24
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register