The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
59 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 in Theory of Computation by Active (4.9k points) | 59 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

ф*=ε

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

Please log in or register to answer this question.

Related questions

+1 vote
1 answer
6
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
47,904 questions
52,285 answers
182,220 comments
67,721 users