The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
+1 vote

Which one of the following doesn’t generate same language as rest?
(i) (a+b)*a(a+b)*a(a+b)*
(ii) b * a b * a (a + b)*
(iii) (a + b)* a b* a b*
(iv) b * a (a + b)* a b*

asked in Theory of Computation by (45 points) | 43 views

1 Answer

0 votes
Best answer

All of regular expression are equal  and it genrate the language  at least two a's

answered by Boss (13.4k points)
selected by

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

35,535 questions
42,875 answers
42,216 users