The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
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
#Regular Expression
0
votes
43
views
Let ‘r’ be a regular expression, then which of the following statements is/are TRUE for every 'r'?
S1: There exists 'x' which satisfies property r + x = x.
S2: There exists 'x' which satisfies property r.x = x
asked
Jul 13, 2018
in
Theory of Computation
by
himgta
Active
(
3.5k
points)
|
43
views
answer
comment
Your identity must be verified before you can post a comment. Please wait if already uploaded identity proof or upload your proof
here
Please
log in
or
register
to answer this question.
1
Answer
0
votes
Conncatanation with Φ is Φ. (r.Φ=Φ)
Both option ate true
answered
Jul 13, 2018
by
abhishekmehta4u
Boss
(
25.3k
points)
comment
0
is S1 true for every r as asked in the question?
0
We put any value of r it must satisfied.
r+(a+b)*= (a+b)*
It is true for every r
Your identity must be verified before you can post a comment. Please wait if already uploaded identity proof or upload your proof
here
← Prev. Qn. in Sub.
Next Qn. in Sub. →
← Prev.
Next →
Related questions
+1
vote
1
answer
1
#Regular Expression
A) ba* B) a*b C)b+a*b D)None
asked
Jul 13, 2018
in
Theory of Computation
by
himgta
Active
(
3.5k
points)
|
48
views
+1
vote
1
answer
2
#Regular Expression
Which one of the Regular Expression given defines the same language as defined by R = (a + b)* (aa + bb) (a + b)* ? (a) (a (ba)* + b (ab)*) (a + b)* (b) (a (ba)* + b (ab)*)* (a + b)* (c) (a (ba)* (a + bb) + b (ab)* (b + aa)) (a + b)* (d) (a (ba)* (a + bb) + b (ab)* (b + aa)) (a + b)+
asked
Jul 8, 2018
in
Theory of Computation
by
himgta
Active
(
3.5k
points)
|
87
views
regular-expressions
0
votes
2
answers
3
#Regular Expression
L1= aibic (i>=0) L2= abici (i>=0) What is L1 intersection L2 ?
asked
Apr 9, 2017
in
Theory of Computation
by
Tushar Dhoot
(
55
points)
|
102
views
context-free-languages
0
votes
0
answers
4
#Regular Expression
Que 8
asked
Apr 5, 2017
in
Theory of Computation
by
Tushar Dhoot
(
55
points)
|
38
views
+3
votes
5
answers
5
#Regular Expression
The regular expression 0*(10*)* denotes the same set as (A) (1*0)*1* (B) 0 + (0 + 10)* (C) (0 + 1)* 10(0 + 1)* (D) none of these
asked
Apr 13, 2016
in
Theory of Computation
by
Desert_Warrior
Loyal
(
8.7k
points)
|
590
views
theory-of-computation
regular-expressions
0
votes
0
answers
6
#Regular Language
Consider the set of all words over the alphabet {x, y, z} where the number of y’s is not divisible by 2 or 7 and no x appears after a z. This language is: (A) regular (B) not known to be regular (C) context-free but not regular (D) recursively enumerable but not context-free
asked
Jul 30, 2018
in
Theory of Computation
by
himgta
Active
(
3.5k
points)
|
51
views
theory-of-computation
regular-languages
0
votes
1
answer
7
#Regular Language
asked
Jul 14, 2018
in
Theory of Computation
by
himgta
Active
(
3.5k
points)
|
31
views
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
Relax... But....
Barc : Arjun Sir
JEST Sample Question
Manipal institute of technology , Vellore Institute of technology, BARC, Interview M.Tech
What to do and scared for future
All categories
General Aptitude
1.5k
Engineering Mathematics
7.1k
Digital Logic
2.7k
Programming & DS
4.9k
Algorithms
4.2k
Theory of Computation
5.3k
Compiler Design
2.1k
Operating System
4k
Databases
4k
CO & Architecture
3.5k
Computer Networks
4k
Non GATE
1.4k
Others
1.5k
Admissions
556
Exam Queries
551
Tier 1 Placement Questions
23
Job Queries
69
Projects
18
Follow @csegate
Recent Blog Comments
send me also
[email protected]
ok done
or u can upload the pdf file on google drive...
send me at
[email protected]
Do IITB/IISc also have winter admissions?
47,894
questions
52,260
answers
182,164
comments
67,679
users