Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Recent questions tagged regular-expression
0
votes
2
answers
1
theory regular langauge
Write a regular expression for all strings of 0’s and 1’s in which there is an even number of 0’s between any two 1’s.
moe12leb
asked
in
Theory of Computation
Nov 27
by
moe12leb
84
views
theory-of-computation
strings
regular-expression
0
votes
0
answers
2
Theroy regular langauge
Write a regular expression for all strings of 0’s and 1’s in which at least one copy of the substring 01 occurs before any copy of the substring 10 occurs in the string. If there is no occurrence of the substring 10 then there need not be any copy of the substring 01.
moe12leb
asked
in
Theory of Computation
Nov 27
by
moe12leb
15
views
theory-of-computation
regular-expression
strings
0
votes
1
answer
3
theory Regular Langauge
Write a regular expression for all strings of 0’s and 1’s in which the total number of zeros to the right of each 1 is even.
moe12leb
asked
in
Theory of Computation
Nov 27
by
moe12leb
28
views
theory-of-computation
strings
regular-expression
0
votes
3
answers
4
#selfDoubt
what will be the DFA for RE – (a*ba)*
Dknights
asked
in
Theory of Computation
Nov 10
by
Dknights
95
views
theory-of-computation
regular-expression
0
votes
0
answers
5
#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
Dknights
asked
in
Theory of Computation
Nov 9
by
Dknights
67
views
theory-of-computation
regular-expression
0
votes
1
answer
6
Theory of Computation
does this string ‘baab’ belongs (ba)* U (ab)* ?
moe12leb
asked
in
Theory of Computation
Nov 4
by
moe12leb
122
views
theory-of-computation
regular-expression
strings
0
votes
1
answer
7
theroy of computation
{ε}* , {ε} are these two expressions equal or different ? where ε is the empty string
moe12leb
asked
in
Theory of Computation
Nov 4
by
moe12leb
87
views
theory-of-computation
regular-expression
strings
0
votes
0
answers
8
regular expressions
is {ε} the same as {ε}* ? are these expressions equal ?
moe12leb
asked
in
Theory of Computation
Nov 2
by
moe12leb
39
views
theory-of-computation
regular-expression
0
votes
0
answers
9
theory of computuation
is λ the same as {λ}* ? are these expressions equal ?
moe12leb
asked
in
Theory of Computation
Nov 2
by
moe12leb
88
views
theory-of-computation
regular-expression
0
votes
2
answers
10
ACE 2023 Test series: TOC: Basic properties
abhinowKatore
asked
in
Theory of Computation
Oct 18
by
abhinowKatore
198
views
theory-of-computation
regular-expression
closure-property
ace-test-series
0
votes
1
answer
11
[email protected]
2023
Please explain your Answer
Amit Mehta
asked
in
Theory of Computation
Oct 4
by
Amit Mehta
184
views
theory-of-computation
regular-expression
zeal
0
votes
3
answers
12
Regular expression
is a(ba)*=(ab)*a?
nbhatt
asked
in
Theory of Computation
Sep 23
by
nbhatt
196
views
theory-of-computation
regular-expression
finite-automata
0
votes
0
answers
13
Regular expression
Can we simplify a*+a*b(d+ca*b)*ca* ? Where a,b,c,d are regular expression.
nbhatt
asked
in
Theory of Computation
Sep 21
by
nbhatt
177
views
theory-of-computation
finite-automata
regular-expression
0
votes
1
answer
14
Regular expression
What will be the regular expression for following fa using recurrence relation method.
nbhatt
asked
in
Theory of Computation
Sep 21
by
nbhatt
104
views
theory-of-computation
regular-expression
finite-automata
2
votes
3
answers
15
Regular expression
Is (a+ab*b)* and (ab*)* same or not?
nbhatt
asked
in
Theory of Computation
Sep 15
by
nbhatt
281
views
theory-of-computation
regular-expression
finite-automata
0
votes
1
answer
16
#Toc #regularexpression
How to convert (a+b)* into a minimal Dfa
Srken
asked
in
Theory of Computation
Sep 4
by
Srken
130
views
theory-of-computation
regular-expression
finite-automata
2
votes
0
answers
17
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
admin
asked
in
Theory of Computation
Sep 1
by
admin
72
views
tifr2022
theory-of-computation
regular-expression
1
vote
2
answers
18
Properties of regular expression | TOC | Doubt
1] ∅^* = ? 2] ∅^+ = ? 3] ∅ . ∈ = ? please describe your answers.
anupamsworld
asked
in
Theory of Computation
Aug 22
by
anupamsworld
294
views
theory-of-computation
regular-expression
0
votes
1
answer
19
Self Doubt.
what is the difference between, r* and r^(*) can anyone please elaborate !
akash_chauhan
asked
in
Theory of Computation
Jul 20
by
akash_chauhan
182
views
theory-of-computation
regular-expression
finite-automata
1
vote
1
answer
20
Theory of Computation
Steps to find the answer?
Overflow04
asked
in
Theory of Computation
Jul 16
by
Overflow04
194
views
theory-of-computation
ace-test-series
regular-expression
minimal-state-automata
2
votes
3
answers
21
[email protected]
2022
please explain it how to solve such question in exam Ans: 22
Amit Mehta
asked
in
Theory of Computation
Jul 14
by
Amit Mehta
252
views
theory-of-computation
numerical-answers
regular-expression
zeal
1
vote
2
answers
22
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*) .
Karishma Datt
asked
in
Theory of Computation
Jun 24
by
Karishma Datt
164
views
theory-of-computation
regular-expression
Page:
1
2
3
4
5
6
...
19
next »
Subscribe to GATE CSE 2023 Test Series
Subscribe to GO Classes for GATE CSE 2023
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
-tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Life happens, just chill and do hardwork
ISRO RECRUITMENT FOR SCIENTIST B THROUGH GATE
POWER GRID CORPORATION OF INDIA LIMITED
INSTITUTE OF BANKING PERSONNEL SELECTION
GATE Overflow books for TIFR, ISRO, UGCNET and NIELIT
Subjects
All categories
General Aptitude
(2.4k)
Engineering Mathematics
(9.1k)
Digital Logic
(3.2k)
Programming and DS
(5.8k)
Algorithms
(4.5k)
Theory of Computation
(6.6k)
Compiler Design
(2.3k)
Operating System
(4.9k)
Databases
(4.5k)
CO and Architecture
(3.7k)
Computer Networks
(4.5k)
Non GATE
(1.3k)
Others
(2.4k)
Admissions
(648)
Exam Queries
(841)
Tier 1 Placement Questions
(17)
Job Queries
(74)
Projects
(9)
Unknown Category
(854)
Recent questions tagged regular-expression
Recent Blog Comments
please add GO Classes 2023 Computer Networks...
Please upload 4th Mock Test, due date was 4th Dec.
The counts of answered, marked etc in the exam...
Tests have been sent and all tests will be...
Maximum age limit changed from 35 yrs. to 28...