The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
41 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 Junior (747 points) | 41 views
0
Is it C?
0
yes

1 Answer

+1 vote
  • 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 (19.1k points)
+1
Thank you


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

36,995 questions
44,571 answers
126,776 comments
43,637 users