408 views

1 Answer

1 votes
1 votes
Idempotent means if operands of your operator are equal then you should get operand as o/p

V) a+a =a

you know that a+b means either a or b ===> put a in place of b ===> a+a = either a or a = a ===> Follow idempotent Law

 

VI) a.a ҂ a

you know that a.b means a concatenate with b ===> put a in place of b ===> a.a =  aa  ҂  a ===> Doesn't Follow idempotent Law

 

I) (P+Q)* P* Q* ------------> every string in the language, actually you can get every string in the language by (P+Q)*

  therefore (P+Q)* P* Q* = (P+Q)*

II) can be self explanatory after getting (I)

III) ∊ + R = either ∊ or R,  if R contains ∊ ===> ∊ + R = R

IV) ∊ + R = R?  -----------------> False

       R? means R can be one time or zero

ex:- R=ab

 ∊ + R = { ∊ , ab}

R? = {∮, ab}

Related questions

0 votes
0 votes
1 answer
2
M_Umair_Khan42900 asked Dec 29, 2022
782 views
Show that the following pairs of regular expressions define the same language over the alphabet I = [a, b].s(a) p(pp)*( A + p)q + q and p*q(b) A +0(0+1)* + (0+1)* 00(0+1)...
0 votes
0 votes
1 answer
3
Abhipsa asked Jan 21, 2019
885 views
Why this is not equal?(r+s)*=r*+s*