in Theory of Computation closed by
554 views
1 vote
1 vote
closed with the note: b is correct answer.

Why is b incorrect?

in Theory of Computation closed by
by
554 views

1 Answer

0 votes
0 votes
Actually this a very absurd question.

Notice that option C is the very same grammer.

Also to note that

(a+b)*(a+b+e) = (a+b)*

Therefore the minimal form of the RegEx will be (a+b)*a

Clearly First option is not the same,

Option b is the same as (a+b)*a because (e+a+b)+ can generate all strings over a,b and also e. Therefore equals to (a+b)*.

Option C is the same .. thats very funny :D

4 Comments

i think d) is the correct answer becoz in the option b (epsilon+ a+b*)+ a which is not equal to (a+b)*a.

plz correct me if i am wrng
0
0
@nikkey123 if you say a regular expression 'A' is not equal to another regular expression 'B', you should give a string which is generated by one but not by other. B is the answer here.
0
0
yup i get where i was mistaking..thank you arjun sir
0
0