The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Recent questions tagged regularexpressions
Materials needed
Stanford slides
Colostate slides
0
votes
0
answers
1
Peter Linz Edition 4 Exercise 3.2 Question 4 (Page No. 87)
Find dfa's that accept the following languages. (a) $L (aa^* + aba^*b^*)$. (b) $L (ab (a + ab)^* (a + aa))$. (c) $L ((abab)^* + (aaa^* + b)^*)$. (d) $L (((aa^*)^* b)^*)$.
asked
Apr 2
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15.2k
points)

10
views
peterlinz
theoryofcomputation
regularexpressions
regularlanguages
0
votes
0
answers
2
Peter Linz Edition 4 Exercise 3.2 Question 3 (Page No. 87)
Give an nfa that accepts the language $L((a + b)^* b(a + bb)^*)$.
asked
Apr 2
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15.2k
points)

3
views
peterlinz
theoryofcomputation
regularexpressions
regularlanguages
0
votes
0
answers
3
Peter Linz Edition 4 Exercise 3.2 Question 2 (Page No. 87)
Find an nfa that accepts the complement of the language in $L (ab^*aa + bba^*ab)$.
asked
Apr 2
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15.2k
points)

4
views
peterlinz
theoryofcomputation
regularexpressions
regularlanguages
0
votes
0
answers
4
Peter Linz Edition 4 Exercise 3.2 Question 1 (Page No. 87)
Find an nfa that accepts the language $L (ab^*aa + bba^*ab)$.
asked
Apr 2
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15.2k
points)

8
views
peterlinz
theoryofcomputation
regularexpressions
regularlanguages
0
votes
0
answers
5
Peter Linz Edition 4 Exercise 3.1 Question 26 (Page No. 77)
Find an nfa that accepts the language $L (aa^* (a + b))$.
asked
Apr 2
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15.2k
points)

11
views
peterlinz
theoryofcomputation
regularexpressions
nfa
+1
vote
0
answers
6
Peter Linz Edition 4 Exercise 3.1 Question 24,25 (Page No. 77)
Formal languages can be used to describe a variety of twodimensional figures. Chaincode languages are defined on the alphabet $Σ =$ {$u, d, r, l$ }, where these symbols stand for unitlength straight lines in ... is a closed contour in the sense that the beginning and ending points are the same? Are these conditions also necessary?
asked
Apr 2
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15.2k
points)

17
views
peterlinz
theoryofcomputation
regularexpressions
0
votes
0
answers
7
Peter Linz Edition 4 Exercise 3.1 Question 23 (Page No. 77)
For the case of a regular expression $r$ that does not involve $λ$ or $Ø$, give a set of necessary and sufficient conditions that $r$ must satisfy if $L(r)$ is to be infinite.
asked
Apr 2
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15.2k
points)

7
views
peterlinz
theoryofcomputation
regularexpressions
0
votes
0
answers
8
Peter Linz Edition 4 Exercise 3.1 Question 22 (Page No. 77)
Prove rigorously that the expressions in $r= (1^*011^*)^* (0 + λ) + 1^* (0 + λ)$ do indeed denote the specified language.
asked
Apr 2
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15.2k
points)

7
views
peterlinz
theoryofcomputation
regularexpressions
0
votes
0
answers
9
Peter Linz Edition 4 Exercise 3.1 Question 21 (Page No. 77)
Give a general method by which any regular expression $r$ can be changed into $\widehat{r}$ such that $(L(r))^R = L(\widehat{r})$.
asked
Apr 2
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15.2k
points)

6
views
peterlinz
theoryofcomputation
regularexpressions
0
votes
0
answers
10
Peter Linz Edition 4 Exercise 3.1 Question 20 (Page No. 77)
Determine whether or not the following claims are true for all regular expressions $r_1$ and $r_2$. The symbol $≡$ stands for equivalence of regular expressions in the sense that both expressions denote the same language. (a) $(r_1^*)^*≡r_1^*$. (b) $r_1^*(r_1+r_2)^*≡(r_1+r_2)^*$. (c)$(r_1+r_2)^*≡(r_1^*r_2^*)^*$. (d)$(r_1r_2)^*≡r_1^*r_2^*$.
asked
Apr 2
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15.2k
points)

5
views
peterlinz
regularexpressions
theoryofcomputation
0
votes
0
answers
11
Peter Linz Edition 4 Exercise 3.1 Question 19 (Page No. 77)
Repeat parts (a), (b), and (c) of Peter Linz Edition 4 Exercise 3.1 Question 18 (Page No. 76) with $Σ =$ {$a, b, c$}.
asked
Apr 2
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15.2k
points)

9
views
peterlinz
theoryofcomputation
regularexpressions
0
votes
1
answer
12
Peter Linz Edition 4 Exercise 3.1 Question 18 (Page No. 76)
Find regular expressions for the following languages on {$a, b$}. (a) $L =$ {$w : w$ mod $3 = 0$}. (b) $L =$ {$w : n_a (w)$ mod $3 = 0$}. (c) $L =$ {$w : n_a (w)$ mod $5 > 0$}.
asked
Mar 31
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15.2k
points)

33
views
peterlinz
theoryofcomputation
regularexpressions
0
votes
0
answers
13
Peter Linz Edition 4 Exercise 3.1 Question 17 (Page No. 76)
Write regular expressions for the following languages on {$0, 1$}. (a) all strings ending in $01$, (b) all strings not ending in $01$, (c) all strings containing an even number of $0$'s, (d) Peter Linz Edition 4 ... (e) all strings with at most two occurrences of the substring $00$, (f) all strings not containing the substring $101$.
asked
Mar 31
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15.2k
points)

13
views
peterlinz
theoryofcomputation
regularexpressions
0
votes
0
answers
14
Peter Linz Edition 4 Exercise 3.1 Question 16 (Page No. 76)
Give regular expressions for the following languages on $Σ =$ {$a, b, c$}. (a) all strings containing exactly one $a$, (b) all strings containing no more than three $a$'s, (c) Peter Linz Edition 4 Exercise 3.1 Question 16.c ... Question 16.d (Page No. 76) (e) all strings in which all runs of $a$'shave lengths that are multiples of three.
asked
Mar 31
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15.2k
points)

15
views
peterlinz
theoryofcomputation
regularexpressions
0
votes
0
answers
15
Peter Linz Edition 4 Exercise 3.1 Question 15 (Page No. 76)
Find a regular expression for $L =$ {$w∈ $ {$0,1$}$^* : w$ has exactly one pair of consecutive zeros} .
asked
Mar 31
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15.2k
points)

9
views
peterlinz
regularexpressions
theoryofcomputation
0
votes
0
answers
16
Peter Linz Edition 4 Exercise 3.1 Question 14 (Page No. 76)
Find a regular expression for $L =$ {$vwv: v, w ∈${$a, b$}$^*, v≤3$}.
asked
Mar 31
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15.2k
points)

5
views
peterlinz
regularexpressions
theoryofcomputation
0
votes
0
answers
17
Peter Linz Edition 4 Exercise 3.1 Question 13 (Page No. 76)
Find a regular expression for $L =$ {$vwv: v, w ∈${$a, b$}$^*, v =2$}.
asked
Mar 31
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15.2k
points)

11
views
peterlinz
regularexpressions
theoryofcomputation
regularlanguages
0
votes
0
answers
18
Peter Linz Edition 4 Exercise 3.1 Question 12 (Page No. 76)
Find a regular expression for the complement of the language in $L (r) =$ {$a^{2n}b^{2m+1}: n ≥ 0, m ≥ 0$}.
asked
Mar 31
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15.2k
points)

7
views
peterlinz
regularexpressions
theoryofcomputation
regularlanguages
0
votes
0
answers
19
Peter Linz Edition 4 Exercise 3.1 Question 11 (Page No. 76)
Find a regular expression for $L =$ {$ab^nw: n ≥ 3, w ∈$ {$a, b$}$^+$}.
asked
Mar 31
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15.2k
points)

9
views
peterlinz
regularexpressions
theoryofcomputation
0
votes
0
answers
20
Peter Linz Edition 4 Exercise 3.1 Question 8 (Page No. 76)
Give a simple verbal description of the language $L ((aa)^* b (aa)^* + a (aa)^* ba (aa)^*)$.
asked
Mar 31
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15.2k
points)

8
views
peterlinz
regularexpressions
theoryofcomputation
0
votes
0
answers
21
Peter Linz Edition 4 Exercise 3.1 Question 6 (Page No. 75)
Give regular expressions for the following languages. (a) $L_1=$ {$a^nb^m: n ≥ 4,m ≤ 3$}. (b) $L_2=$ {$a^nb^m: n < 4,m ≤ 3$}. (c) The complement of $L_1$. (d) The complement of $L_2$.
asked
Mar 31
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15.2k
points)

8
views
peterlinz
theoryofcomputation
regularexpressions
0
votes
1
answer
22
Peter Linz Edition 4 Exercise 3.1 Question 4 (Page No. 75)
Find a regular expression for the set {$a^nb^m: n ≥ 3,m$ is even}.
asked
Mar 31
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15.2k
points)

12
views
peterlinz
theoryofcomputation
regularexpressions
0
votes
0
answers
23
Peter Linz Edition 4 Exercise 3.1 Question 3 (Page No. 75)
Show that $r = (1 + 01)^* (0 + 1^*)$ also denotes the language in $L =$ {$w∈${$0,1$}$^* : w$ has no pair of consecutive zeros}. Find two other equivalent expressions.
asked
Mar 31
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15.2k
points)

13
views
peterlinz
theoryofcomputation
regularexpressions
0
votes
0
answers
24
Peter Linz Edition 4 Exercise 3.1 Question 2 (Page No. 75)
Does the expression $((0 + 1) (0 + 1)^*)^* 00 (0 + 1)^*$ denote the language in $L(r) =$ {$w ∈ Σ^*: w$ has at least one pair of consecutive zeros}.?
asked
Mar 31
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15.2k
points)

4
views
peterlinz
theoryofcomputation
regularexpressions
0
votes
1
answer
25
Peter Linz Edition 4 Exercise 3.1 Question 1 (Page No. 75)
Find all strings in $L((a + b) b (a + ab)^*)$ of length less than four.
asked
Mar 31
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15.2k
points)

26
views
peterlinz
theoryofcomputation
regularexpressions
0
votes
0
answers
26
Virtual GATE
Let A be a regular set. Consider the two sets below L1={x  $\exists n\geq 0, \exists y\epsilon A :$ y=$x^n$} L2={x  $\exists n\geq 0, \exists y\epsilon A :$ x=$y^n$} which of the following statements is true? L1 and L2 both are regular L1 is regular but L2 is not L1 is not regular but L2 is L1 and L2 both are nonregular
asked
Mar 17
in
Theory of Computation
by
aditi19
Active
(
5.1k
points)

46
views
virtualgate
testseries
theoryofcomputation
regularlanguages
regularexpressions
0
votes
1
answer
27
#TOC What will be the minimal DFA of this regular language?
Given L = { 0*1 + 0 + 1* + 10*1} where + symbol is UNION and NOT positive closure. Please draw the Minimal DFA for this.
asked
Mar 14
in
Theory of Computation
by
iarnav
Loyal
(
8.3k
points)

94
views
finiteautomata
regularexpressions
regs
theoryofcomputation
pumpinglemma
0
votes
1
answer
28
Peter Linz Edition 4 Exercise 3.1 Question 5 (Page No. 75)
what is the regular grammar for L={$a^nb^m$  n+m is even}
asked
Feb 24
in
Theory of Computation
by
aditi19
Active
(
5.1k
points)

183
views
theoryofcomputation
peterlinz
finiteautomata
regularlanguages
regularexpressions
regulargrammar
+1
vote
1
answer
29
Peter Linz Edition 4 Exercise 3.2 Question 10.b (Page No. 88)
What is the regular expression for this
asked
Feb 22
in
Theory of Computation
by
aditi19
Active
(
5.1k
points)

180
views
theoryofcomputation
peterlinz
finiteautomata
regularlanguages
regularexpressions
0
votes
2
answers
30
MadeEasy WorkBook: Theory of Computation  Regular Expression
Given answer is option c. Can anyone tell me how?
asked
Feb 16
in
Theory of Computation
by
Jyoti Kumari97
(
181
points)

229
views
regularexpressions
theoryofcomputation
madeeasybooklet
Page:
« prev
1
2
3
4
5
6
7
8
...
17
next »
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
Linear Algebra Important Points
GATE 2020
OFFICIAL GATE MOCK TEST RELEASED
IIITH: Winter Research Admissions 2019 (For Spring 2020)
TIFR and JEST exam
Follow @csegate
Recent questions tagged regularexpressions
Recent Blog Comments
Really helpful sir Thanks a ton👍👍
Amazing work Sir
Not in my hands. Flipkart is showing my location...
Arjun sir, plz provide go book through...
@
[email protected]
Can this be updated?
50,644
questions
56,523
answers
195,603
comments
101,286
users