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
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Recent questions tagged regularlanguages
+1
vote
2
answers
1
Peter Linz Edition 4 Exercise 2.1 Question 17 (Page No. 48)
Show that if $L$ is regular, so is $L $ {$λ$} .
asked
Mar 20
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15k
points)

19
views
peterlinz
theoryofcomputation
finiteautomata
regularlanguages
0
votes
0
answers
2
Peter Linz Edition 4 Exercise 2.1 Question 16 (Page No. 48)
Show that the set of all real numbers in $C$ is a regular language.
asked
Mar 20
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15k
points)

32
views
peterlinz
theoryofcomputation
finiteautomata
regularlanguages
0
votes
0
answers
3
Peter Linz Edition 4 Exercise 2.1 Question 15 (Page No. 48)
Show that the language $L =$ {$a^n: n$ is a multiple of $3$, but not a multiple of $5$} is regular.
asked
Mar 20
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15k
points)

11
views
peterlinz
theoryofcomputation
finiteautomata
regularlanguages
0
votes
1
answer
4
Peter Linz Edition 4 Exercise 2.1 Question 14 (Page No. 48)
Show that the language L= {$a^n: n$ is either a multiple of $3$ or a multiple of $5$} is regular.
asked
Mar 20
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15k
points)

19
views
peterlinz
theoryofcomputation
finiteautomata
regularlanguages
+1
vote
1
answer
5
Peter Linz Edition 4 Exercise 2.1 Question 13 (Page No. 48)
Show that the language $L= $ {$a^n: n ≥ 0,n ≠ 4$} is regular.
asked
Mar 20
in
Theory of Computation
by
Naveen Kumar 3
Boss
(
15k
points)

19
views
peterlinz
theoryofcomputation
finiteautomata
regularlanguages
0
votes
0
answers
6
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
(
4.9k
points)

43
views
virtualgate
testseries
theoryofcomputation
regularlanguages
regularexpressions
0
votes
1
answer
7
Peter Linz Edition 4 Exercise 4.3 Question 6 (Page No. 122)
Given $L_1=${$a^nb^n$$n\geqslant 1$} , $L_2=${$a^nb^mn\geq 1, m\geq 1$}, $L_3=${$a^nb^{n+2}n\geqslant 1$} if $L_1 \cup L_2$ is regular then why $L_1 \cup L_3$ is not regular? also what is the language of $L_1 \cup L_3$?
asked
Feb 25
in
Theory of Computation
by
aditi19
Active
(
4.9k
points)

180
views
theoryofcomputation
peterlinz
regularlanguages
pumpinglemma
0
votes
1
answer
8
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
(
4.9k
points)

179
views
theoryofcomputation
peterlinz
finiteautomata
regularlanguages
regularexpressions
regulargrammar
+1
vote
0
answers
9
Peter Linz Edition 4 Exercise 3.3 Question 6 (Page No. 97)
Construct a right linear grammar for the language $L((aab^*ab)^*)$ is this grammar correct? S>aaA  ε A>bA  abA  S
asked
Feb 24
in
Theory of Computation
by
aditi19
Active
(
4.9k
points)

57
views
theoryofcomputation
peterlinz
finiteautomata
regularlanguages
regulargrammar
+1
vote
1
answer
10
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
(
4.9k
points)

175
views
theoryofcomputation
peterlinz
finiteautomata
regularlanguages
regularexpressions
+6
votes
4
answers
11
GATE20197
If $L$ is a regular language over $\Sigma = \{a,b\} $, which one of the following languages is NOT regular? $L.L^R = \{xy \mid x \in L , y^R \in L\}$ $\{ww^R \mid w \in L \}$ $\text{Prefix } (L) = \{x \in \Sigma^* \mid \exists y \in \Sigma^* $such that$ \ xy \in L\}$ $\text{Suffix }(L) = \{y \in \Sigma^* \mid \exists x \in \Sigma^* $such that$ \ xy \in L\}$
asked
Feb 7
in
Theory of Computation
by
Arjun
Veteran
(
420k
points)

2.1k
views
gate2019
theoryofcomputation
regularlanguages
0
votes
1
answer
12
Madeeasytestseries Regular language
Consider the following language: L = {w w $\epsilon$ {0,1}* ; w has equal number of occurances of 001' and 010' } The solution they provided: The absolute difference between the number of occurrences of 001' and 010' is at most 1. Hence ... an occurrence of 010' (and viceversa)). But, since such info is not given, so how this can be a regular language?
asked
Jan 29
in
Theory of Computation
by
Harsh Kumar
Active
(
1.2k
points)

72
views
madeeasytestseries
theoryofcomputation
regularlanguages
0
votes
1
answer
13
MadeEasy Test Series 2019: Thoery of Computation  Regular Languages
Is the following language regular or not?
asked
Jan 25
in
Theory of Computation
by
Anu Sreenivasan Unni
(
103
points)

115
views
theoryofcomputation
regularlanguages
madeeasytestseries2019
madeeasytestseries
+1
vote
0
answers
14
AAI Mock 4  TOC
Which of the following are regular languages?
asked
Jan 23
in
Theory of Computation
by
muthu kumar
Active
(
1.6k
points)

51
views
regularlanguages
finiteautomata
theoryofcomputation
0
votes
2
answers
15
language
ϕ Σ* L X
asked
Jan 22
in
Theory of Computation
by
Rahul_Rathod_
(
421
points)

84
views
theoryofcomputation
regularlanguages
finiteautomata
regularexpressions
contextfreelanguage
0
votes
0
answers
16
A language is cfl or not
L = {a^(p+q) b^(p+q) a^p , p,q>=0} Which one of the following is true about L? L is a regular L is CFL but not regular L is not a CFL
asked
Jan 22
in
Theory of Computation
by
saptarshiDey
(
117
points)

56
views
theoryofcomputation
contextfreelanguage
regularlanguages
0
votes
0
answers
17
RL and DCFL
the answer is given that the statement 2 is correct? But how… even if we create a DCFL by final state condition like : q(b,z0 z0)→ final state ,q(null,az0) → final state [Thats what was mentioned in the video solution] it will accept the string aab
asked
Jan 22
in
Theory of Computation
by
Nandkishor3939
Active
(
1.3k
points)

23
views
theoryofcomputation
regularlanguages
dcfl
0
votes
1
answer
18
Regular Languages
Is this language regular? If yes, how? L = {wxwR  x, w ϵ {0, 1}*} wR is reverse of string w. Thank you!
asked
Jan 22
in
Theory of Computation
by
Abhipsa Mishra
(
83
points)

75
views
theoryofcomputation
regularlanguages
regularexpressions
finiteautomata
0
votes
1
answer
19
Practice Question
How to prove that $ (a+b)^*ab(a+b)^*+b^*a^* = (a+b)^*$
asked
Jan 14
in
Theory of Computation
by
Hardik Maheshwari
(
87
points)

60
views
theoryofcomputation
regularexpressions
regularlanguages
regulargrammar
0
votes
0
answers
20
MadeEasy Test Series: Theory of Computation Indentify Class Language
$L^{*}\{{\epsilon }\}=L^{+}$. True or False? (Given L is a language)
asked
Jan 13
in
Theory of Computation
by
CS.user
(
93
points)

81
views
regularlanguages
theoryofcomputation
madeeasytestseries
madeeasytestseries2019
0
votes
0
answers
21
MadeEasy Subject Test 2019: Theory of Computation  Regular Expressions
Which of the following RE are equivalent ? (a+b)*abb(a+b)* (a+b)*a(a+b)*bb(a+b)* (a+b)*ab(a+b)*b(a+b)*
asked
Jan 13
in
Theory of Computation
by
Shamim Ahmed
Active
(
2.4k
points)

49
views
regularlanguages
theoryofcomputation
madeeasytestseries2019
madeeasytestseries
0
votes
0
answers
22
theory of autometa
let M be a finite autometa .let M' denote the machine obtained by interchanging the final and non final state L(M) U L(M') =sigma* L(M) $\cap$ L(M') =$\Phi$ how many statement is true and answer is both are true . no need to read the ... have to make non final state to final state and final to non final and no other change now the the correct image is so both statement is true
asked
Jan 11
in
Theory of Computation
by
Gurdeep Saini
Boss
(
10.1k
points)

59
views
finiteautomata
theoryofcomputation
regularlanguages
regularexpressions
easy
0
votes
0
answers
23
MadeEasy Test Series: Theory Of Computation  Closure Property
L1 is regular, L2 and L3 are CFL L1 is regular, L2 is CFL and L3 is CSL L1 is CFL but not regular,L2 is CSL but not CFL,L3 is CFL L1, L2 and L3 are CFL
asked
Jan 9
in
Theory of Computation
by
Sambhrant Maurya
Active
(
3.1k
points)

59
views
madeeasytestseries
regularlanguages
contextfreelanguage
closureproperty
0
votes
1
answer
24
MadeEasy Test Series: Theory Of Computation  Regular Languages
asked
Jan 9
in
Theory of Computation
by
Sambhrant Maurya
Active
(
3.1k
points)

94
views
madeeasytestseries
regularlanguages
regularexpressions
0
votes
0
answers
25
Regular Language
Which of the following option is correct regarding dependability? A. Given a regular language R and contextfree C. Is every string in R also in C, i.e., Is L(R)⊆L(C) decidable? B. Given a regular language R and contextfree C. Is every string in C also in R, i.e., Is L(C)⊆L(R) decidable? C. Both (A) and (B) D. None of these
asked
Jan 7
in
Theory of Computation
by
Shivangi Parashar 2
(
293
points)

28
views
theoryofcomputation
regularlanguages
0
votes
0
answers
26
Regular Language
If L ≠ ∅ and L is regular then L is the union of regular language A1, . . . , An where each Ai is accepted by a DFA with exactly one final state .Please elaborate how this statement is true.
asked
Jan 7
in
Theory of Computation
by
Shivangi Parashar 2
(
293
points)

38
views
theoryofcomputation
regularlanguages
0
votes
1
answer
27
MadeEasy Subject Test 2019: Theory Of Computation  Regular Languages
Can anyone explain how S2 is false,I did not understand their logic.
asked
Jan 1
in
Theory of Computation
by
sripo
Active
(
2.3k
points)

95
views
regularexpressions
theoryofcomputation
finiteautomata
regularlanguages
expression
madeeasytestseries
0
votes
1
answer
28
regular language
Stare true and false Is this regular ? now if it is not regular then i want to change in the question in place of (a+b)+ if it is (a+b)* then ??
asked
Dec 31, 2018
in
Theory of Computation
by
Gurdeep Saini
Boss
(
10.1k
points)

64
views
theoryofcomputation
regularlanguages
regularexpressions
+1
vote
2
answers
29
NTA NET DEC 2018
asked
Dec 30, 2018
in
Theory of Computation
by
rakeshcoresoft
(
221
points)

339
views
regularlanguages
regularexpressions
+2
votes
1
answer
30
Closure Properties
What is difference between Σ* and L* ? Which is true ? S1 : Σ* – {ϵ} = Σ+ S2 : L* – {ϵ} = L+ .
asked
Dec 24, 2018
in
Theory of Computation
by
anurag sharma
(
277
points)

209
views
theoryofcomputation
closureproperty
regularlanguages
Page:
« prev
1
2
3
4
5
6
7
8
9
10
11
...
20
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
Recruitment to the post of Scientist/Engineer 'SC' (Electronics, Mechanical and Computer Science)
Standard Videos for Calculus
Standard Videos for Linear Algebra
Standard Videos for Graph Theory
Standard Videos for Combinatory
Follow @csegate
Recent questions tagged regularlanguages
Recent Blog Comments
it's depend upon your shift.
Can previously appeared candidates tell what is...
i have confirmed through application form that...
Thanks I will try that
Yes, since one can't enter the CGPA/Marks until...
50,309
questions
55,747
answers
192,248
comments
90,534
users