Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged regular-expression
0
votes
0
answers
61
#self_doubt #DFA
Regular Expression for accepting the language L = { 0^n1^m | n+m=even } I got this solution – (00)*(11)*+0(00)*1(11)* please point out how this – {(00)* (01)* (11)* } RE differs from the above one
Regular Expression for accepting the language L = { 0^n1^m | n+m=even }I got this solution – (00)*(11)*+0(00)*1(11)*please point out how this – {(00)* (01)* (11)* } ...
Dknights
364
views
Dknights
asked
Nov 9, 2022
Theory of Computation
theory-of-computation
regular-expression
+
–
0
votes
1
answer
62
Theory of Computation
does this string ‘baab’ belongs (ba)* U (ab)* ?
does this string ‘baab’ belongs (ba)* U (ab)* ?
moe12leb
331
views
moe12leb
asked
Nov 4, 2022
Theory of Computation
theory-of-computation
regular-expression
strings
+
–
0
votes
1
answer
63
theroy of computation
{ε}* , {ε} are these two expressions equal or different ? where ε is the empty string
{ε}* , {ε} are these two expressions equal or different ? where ε is the empty string
moe12leb
349
views
moe12leb
asked
Nov 4, 2022
Theory of Computation
theory-of-computation
regular-expression
strings
+
–
0
votes
0
answers
64
theory of computuation
is λ the same as {λ}* ? are these expressions equal ?
is λ the same as {λ}* ? are these expressions equal ?
moe12leb
396
views
moe12leb
asked
Nov 2, 2022
Theory of Computation
theory-of-computation
regular-expression
+
–
0
votes
2
answers
65
ACE 2023 Test series: TOC: Basic properties
abhinowKatore
657
views
abhinowKatore
asked
Oct 18, 2022
Theory of Computation
theory-of-computation
regular-expression
closure-property
ace-test-series
+
–
0
votes
1
answer
66
Gate@Zeal 2023
Please explain your Answer
Please explain your Answer
SKMAKM
413
views
SKMAKM
asked
Oct 4, 2022
Theory of Computation
theory-of-computation
regular-expression
zeal
+
–
0
votes
3
answers
67
Regular expression
is a(ba)*=(ab)*a?
is a(ba)*=(ab)*a?
nbhatt
490
views
nbhatt
asked
Sep 23, 2022
Theory of Computation
theory-of-computation
regular-expression
finite-automata
+
–
0
votes
0
answers
68
Regular expression
Can we simplify a*+a*b(d+ca*b)*ca* ? Where a,b,c,d are regular expression.
Can we simplify a*+a*b(d+ca*b)*ca* ? Where a,b,c,d are regular expression.
nbhatt
360
views
nbhatt
asked
Sep 21, 2022
Theory of Computation
theory-of-computation
finite-automata
regular-expression
+
–
0
votes
1
answer
69
Regular expression
What will be the regular expression for following fa using recurrence relation method.
What will be the regular expression for following fa using recurrence relation method.
nbhatt
335
views
nbhatt
asked
Sep 21, 2022
Theory of Computation
theory-of-computation
regular-expression
finite-automata
+
–
2
votes
3
answers
70
Regular expression
Is (a+ab*b)* and (ab*)* same or not?
Is (a+ab*b)* and (ab*)* same or not?
nbhatt
722
views
nbhatt
asked
Sep 15, 2022
Theory of Computation
theory-of-computation
regular-expression
finite-automata
+
–
0
votes
1
answer
71
#Toc #regularexpression
How to convert (a+b)* into a minimal Dfa
How to convert (a+b)* into a minimal Dfa
Srken
304
views
Srken
asked
Sep 4, 2022
Theory of Computation
theory-of-computation
regular-expression
finite-automata
+
–
2
votes
0
answers
72
TIFR CSE 2022 | Part B | Question: 8
Let $r_1$ and $r_2$ be two regular expressions. They symbol $\equiv$ stands for equivalence of two regular expressions in the sense that if $r_1 \equiv r_2$, then both regular expressions describe the same language. Which of the following is/are $\text{FALSE}$? ... (i) is false Only (ii) is false Only (iii) is false Both (i) and (iii) are false None of the above
Let $r_1$ and $r_2$ be two regular expressions. They symbol $\equiv$ stands for equivalence of two regular expressions in the sense that if $r_1 \equiv r_2$, then both re...
admin
355
views
admin
asked
Sep 1, 2022
Theory of Computation
tifr2022
theory-of-computation
regular-expression
+
–
1
votes
2
answers
73
Properties of regular expression | TOC | Doubt
1] ∅^* = ? 2] ∅^+ = ? 3] ∅ . ∈ = ? please describe your answers.
1] ∅^* = ?2] ∅^+ = ?3] ∅ . ∈ = ?please describe your answers.
anupamsworld
634
views
anupamsworld
asked
Aug 22, 2022
Theory of Computation
theory-of-computation
regular-expression
+
–
0
votes
1
answer
74
Self Doubt.
what is the difference between, r* and r^(*) can anyone please elaborate !
what is the difference between, r* and r^(*) can anyone please elaborate !
akash_chauhan
419
views
akash_chauhan
asked
Jul 20, 2022
Theory of Computation
theory-of-computation
regular-expression
+
–
1
votes
1
answer
75
Theory of Computation
Steps to find the answer?
Steps to find the answer?
Overflow04
559
views
Overflow04
asked
Jul 16, 2022
Theory of Computation
theory-of-computation
ace-test-series
regular-expression
minimal-state-automata
+
–
2
votes
3
answers
76
Gate@Zeal 2022
please explain it how to solve such question in exam Ans: 22
please explain it how to solve such question in examAns: 22
SKMAKM
497
views
SKMAKM
asked
Jul 14, 2022
Theory of Computation
theory-of-computation
numerical-answers
regular-expression
zeal
+
–
1
votes
2
answers
77
why (a+b+c)*!= (a*+b*+c*) and why (a+b+c)* = (a*+b*+c*)*
From (a+b+c)* we can generate either a or b or c and kleene closure of that alphabet i.e a* or b* or c* which is same as (a*+b*+c*) .
From (a+b+c)* we can generate either a or b or c and kleene closure of that alphabet i.e a* or b* or c* which is same as (a*+b*+c*) .
Karishma Datt
541
views
Karishma Datt
asked
Jun 24, 2022
Theory of Computation
theory-of-computation
regular-expression
+
–
3
votes
1
answer
78
GO Classes Test Series 2023 | Theory of Computation | Test 2 | Question: 14
Consider the following languages: The language of regular expression $(0+1)^{\ast} 11(0+1)^{\ast}$ The language of regular expression $\left(0^{\ast} 1^{\ast} 11\right)^{\ast} 0^{\ast} 110^{\ast} 1^{\ast}$ Which of the following ... the proper subset of $1$ $1=2$ Neither $1$ is a subset of $2$, nor $2$ is a subset of $1.$
Consider the following languages:The language of regular expression $(0+1)^{\ast} 11(0+1)^{\ast}$The language of regular expression $\left(0^{\ast} 1^{\ast} 11\right)^{\a...
GO Classes
186
views
GO Classes
asked
Jun 22, 2022
Theory of Computation
goclasses2024-toc-2-weekly-quiz
goclasses
theory-of-computation
regular-expression
2-marks
+
–
2
votes
1
answer
79
GO Classes Test Series 2023 | Theory of Computation | Test 1 | Question: 5
Consider the following statements : Any finite subset of $\{a, b\}^{\ast }$ is a regular language; For any regular expressions $\mathbf{r}$ and $\mathbf{s}$ ... $a$ Only $b$ Both None
Consider the following statements :Any finite subset of $\{a, b\}^{\ast }$ is a regular language;For any regular expressions $\mathbf{r}$ and $\mathbf{s}$, the regular ex...
GO Classes
259
views
GO Classes
asked
Jun 9, 2022
Theory of Computation
goclasses2024-toc-1-weekly-quiz
goclasses
theory-of-computation
regular-language
regular-expression
1-mark
+
–
2
votes
2
answers
80
GO Classes Test Series 2023 | Theory of Computation | Test 1 | Question: 16
For the deterministic finite automaton $M$ with state set $\{0,1,2\}$, alphabet of input symbols $\{a, b\}$, initial state $0 ,$ ... None of the above
For the deterministic finite automaton $M$ with state set $\{0,1,2\}$, alphabet of input symbols $\{a, b\}$, initial state $0 ,$ accepting states 1 and 2 , and next-state...
GO Classes
309
views
GO Classes
asked
Jun 9, 2022
Theory of Computation
goclasses2024-toc-1-weekly-quiz
goclasses
theory-of-computation
finite-automata
regular-expression
2-marks
+
–
3
votes
1
answer
81
GO Classes Test Series 2023 | Theory of Computation | Test 1 | Question: 18
Consider the following languages: The language of regular expression $(0+1)^{\ast } 11(0+1)^{\ast }$ The language of regular expression $\left(0^{\ast } 1^{\ast } 11\right)^{\ast } 0^{\ast } 110^{\ast } 1^{\ast }$ Which of the ... $2$ is a proper subset of $1$ $1=2$ Neither $1$ is subset of $2$, nor $2$ is subset of $1$.
Consider the following languages:The language of regular expression $(0+1)^{\ast } 11(0+1)^{\ast }$The language of regular expression $\left(0^{\ast } 1^{\ast } 11\right)...
GO Classes
249
views
GO Classes
asked
Jun 9, 2022
Theory of Computation
goclasses2024-toc-1-weekly-quiz
goclasses
theory-of-computation
regular-expression
2-marks
+
–
3
votes
1
answer
82
GO Classes Test Series 2023 | Theory of Computation | Test 1 | Question: 25
Let $L$ be a language over an alphabet $\Sigma$. The equivalence relation $\sim_{L}$ on the set $\Sigma^{\ast }$ of finite strings over $\Sigma$ is defined by $u \sim_{L} v$ ... the regular expression $a ^\ast b(a \mid b)$. Number of $\sim_{L}$-equivalence classes for this $L$ is ________
Let $L$ be a language over an alphabet $\Sigma$. The equivalence relation $\sim_{L}$ on the set $\Sigma^{\ast }$ of finite strings over $\Sigma$ is defined by $u \sim_{L}...
GO Classes
429
views
GO Classes
asked
Jun 9, 2022
Theory of Computation
goclasses2024-toc-1-weekly-quiz
numerical-answers
goclasses
theory-of-computation
finite-automata
regular-expression
2-marks
+
–
2
votes
1
answer
83
Peter Linz Exercise 3.2 Question 2
Find a NFA that accepts the complement of the language (ab*aa + bba*ab)
Find a NFA that accepts the complement of the language (ab*aa + bba*ab)
ankit-saha
1.1k
views
ankit-saha
asked
Mar 26, 2022
Theory of Computation
peter-linz
theory-of-computation
regular-expression
+
–
31
votes
4
answers
84
GATE CSE 2022 | Question: 2
Which one of the following regular expressions correctly represents the language of the finite automaton given below? $ab^{\ast}bab^{\ast} + ba^{\ast}aba^{\ast}$ $(ab^{\ast}b)^{\ast}ab^{\ast} + (ba^{\ast}a)^{\ast} ba^{\ast}$ $(ab^{\ast}b + ba^{\ast}a)^{\ast} (a^{\ast} + b^{\ast})$ $(ba^{\ast}a + ab^{\ast}b)^{\ast} (ab^{\ast} + ba^{\ast})$
Which one of the following regular expressions correctly represents the language of the finite automaton given below?$ab^{\ast}bab^{\ast} + ba^{\ast}aba^{\ast}$$(ab^{\ast...
Arjun
17.0k
views
Arjun
asked
Feb 15, 2022
Theory of Computation
gatecse-2022
theory-of-computation
finite-automata
regular-expression
1-mark
+
–
Page:
« prev
1
2
3
4
5
6
7
8
...
21
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register