0 votes
61 views

Consider the following statements, which comprises the equality between some regular expressions:

S1: ε. ф*= ε. ф+

S2: ф. ф* = ф .ф+

Select the correct option.

1. Both S1 and S2 are correct.

1. Both S1 and S2 are false.

3.S1 is false while S2 is correct.

1. S1 is correct while S2 is fals
asked | 61 views
0
is it option 3?
0
I think c is correct option.
0
yes c is correct , can you explain ?
0
what does $Phi$+ means .please explain the answer?
0

@d.bhavani shankar           it means (epsilon)

0
Then s1 should be also right na..Since Phi*=epsilon
0
S1: ε. ф*= ε. ф+

S2: ф. ф* = ф .ф+

For S1:

we can write  ф+ = ф.ф*  And ф* = ε

ε.ε    = ε.ф+

ε = ε.ф.ф*  ===>  ε   = ф   ====>>> ε    != ф ( False)

For S2:

ф. ф* = ф .ф+  ====>> ф.ε   = ф.ф.ф*   ====> ф  = ф ( True)

Option C is correct.
0
what does ф , ф+ and ф*  denotes ?
+1

@Satbir

ф means empty language,ε is empty string

ф*=ε

ф+= фф*=ф.ε=ф

0 votes
1 answer
1
0 votes
0 answers
3
0 votes
0 answers
4
0 votes
1 answer
5
0 votes
1 answer
6
0 votes
1 answer
7