The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
+2 votes
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)+
in Theory of Computation by Active (3.6k points) | 94 views
Is it C?

1 Answer

+4 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


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

Related questions

+1 vote
1 answer
asked Jul 13, 2018 in Theory of Computation by himgta Active (3.6k points) | 55 views
0 votes
0 answers
asked Apr 5, 2017 in Theory of Computation by Tushar Dhoot (45 points) | 38 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
49,807 questions
54,729 answers
79,913 users