in Theory of Computation
1,254 views
0 votes
0 votes

Please explain? 

in Theory of Computation
1.3k views

1 Answer

4 votes
4 votes
Best answer

Following the definition of Kleene's closure and positive closure , we have :

a) ϵ+  =  { ϵ ,  ϵ .ϵ , ........... }  =  { ϵ }

b) ϵ*  = {  ϵ0 , ϵ , ϵ .ϵ , ......... } =  { ϵ } 

So we can conclude : 

 ϵ+  =   ϵ* 

In fact the statement : 

r+  =  r*  -  { ϵ } is true only if  { ϵ }  is not a part of r+ ..Else it is false as in the case above..

selected by

1 comment

Okay Thanks !!!
0
0

Related questions

0 votes
0 votes
0 answers
2
Ajit J asked in Theory of Computation Nov 13, 2018
1,158 views
Ajit J asked in Theory of Computation Nov 13, 2018
by Ajit J
1.2k views