The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+1 vote
87 views
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 in Theory of Computation by Active (2.8k points) | 87 views
0
Is it C?
0
yes

1 Answer

+3 votes
  • Given regular expression give minimal string is {aa,bb}

a)it given minimal string is {a,b} so it is false.

b)it gives minimal string {null} so it is also false

c) it gives minimal string {aa,bb}

d) it gives smallest string {aaa,bbb}so it is also false.

Option c is true

 

answered by Boss (24.3k points)
+1
Thank you
+1
With this approach can we solve all such type of problems or not?
+1
95%  problem are solved .

Related questions



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

44,236 questions
49,721 answers
163,905 comments
65,835 users