Let R be {a,b} and R* would be {epsilon, a, b, aa , bb , ab , ba ...}, now let's take one symbol from R and one Symbol from R* and we will never be able to have only epsilon. There will be always epsilon and a or epsilon and b. As we know (epslion and a = a). Thats why it is R+.
But what if R includes epsilon? Since epsilon is also a regular expression. Then epsilon from R and epsilon from R* would result in epsilon. Why is it that R*R*=R* but RR*=R+?
00:01 The identity Phi plus R equals R represents the union of an empty set and any regular expression R, resulting in R. 00:50 Different properties of regular expressions explained. 01:36 Epsilon Closure 02:28 Concatenating the closure of two regular expressions gives the total of that SS patient as the result. 03:21 The closure of a regular expression when performed again gives the closure of the same expression. 04:10 The closure of R plus excluding the epsilon symbol gives the closure of R 05:01 Concatenation and closure properties of regular expressions 05:57 Important identities of regular expressions
Point 9: R* already includes the epsilon symbol within itself. Hence the concatenation of R* with R yields R* regardless if you add epsilon to it or not.
It may can be also like that , bcoz when R is multiply with phi the result will be phi , the phi is like zero then when two zeros are added then result will be phi
technically they are the same, we can represent Union of a and b as (a, b) or a+b, both means the same, for concatenation we can write either a . b or (ab)
Let R be {a,b} and R* would be {epsilon, a, b, aa , bb , ab , ba ...}, now let's take one symbol from R and one Symbol from R* and we will never be able to have only epsilon. There will be always epsilon and a or epsilon and b. As we know (epslion and a = a). Thats why it is R+.
Aaron Loomis In video above this all this symbol are described. € means null * Means occurance of element 0 or more time which includes ^ too + Is same as * but it doesn't include ^
If you have the idea of Finite State Machines or any mathematical model machine then PHI means NO INPUT STRING SET, ie. MACHINE IS NOT EVEN IN THE START STATE. Whereas the € means Machine has a input string set, but no elements in it. MACHINE IS NOW IN START STATE. Major difference is where the control lies whether in START STATE or machine didn't even need to start.
@@simran4930 i think epsilon is a word and not a set.( math.stackexchange.com/questions/1116218/difference-between-phi-anf-epsilon-in-regular-language )
it is regular expression because epsilon represent an empty string and not set as phi, if it was phi it would have meant an empty set and the outcome could be empty set
![Gunna - HIM ALL ALONG [Official Video]](http://i.ytimg.com/vi/w7Wf0h1Q8a4/mqdefault.jpg)
Eminent channel and Eminent Teacher. Hats off to you Sir.
Let R be {a,b} and R* would be {epsilon, a, b, aa , bb , ab , ba ...}, now let's take one symbol from R and one Symbol from R* and we will never be able to have only epsilon. There will be always epsilon and a or epsilon and b. As we know (epslion and a = a). Thats why it is R+.
thank you so much
thats correct
thank you
Thank u so much
But what if R includes epsilon? Since epsilon is also a regular expression. Then epsilon from R and epsilon from R* would result in epsilon. Why is it that R*R*=R* but RR*=R+?
00:01 The identity Phi plus R equals R represents the union of an empty set and any regular expression R, resulting in R.
00:50 Different properties of regular expressions explained.
01:36 Epsilon Closure
02:28 Concatenating the closure of two regular expressions gives the total of that SS patient as the result.
03:21 The closure of a regular expression when performed again gives the closure of the same expression.
04:10 The closure of R plus excluding the epsilon symbol gives the closure of R
05:01 Concatenation and closure properties of regular expressions
05:57 Important identities of regular expressions
Point 9: R* already includes the epsilon symbol within itself. Hence the concatenation of R* with R yields R* regardless if you add epsilon to it or not.
I was expecting that you would explain with examples.
me too .....or else why would someone come here
Watch knowledge gate
Sanchit sir is best
@@sanchitbhalla1176 tum bhi binod nikle 🙄🤔
Thanks for giving the video but I need example also
second identity should be:
(phi)R = R(phi) = phi
you sure? I was so confused because of that
@@aydict Yes, it should be (Phi)R=R(Phi)=Phi...
@@backslash8874 to vhi to h!
It may can be also like that , bcoz when R is multiply with phi the result will be phi , the phi is like zero then when two zeros are added then result will be phi
@@backslash8874 yaa
abstract. I can't understand. I don't know why. But I find the comments are very useful. Thanks.
Yeah
I wish you demonstrated the laws using an aribitrary set of symbols. That would have made this into 100/100 instead of a 80/100
Thank you so much sir 🙏
is there a difference between closure properties and identities?
Thanks alot for you clear explanation.
How is RR* = R+ as said in example 9?
According to definition of + there should be at least 1 R.
There fore first R for atleast one R ,
And after that any number of R can come (R*)
R*={€ , R , RR , RRR ,..........}
R.R*=R.{€ , R , RR , RRR ,..........}
={R.€ , R.R , R.RR , R.RRR ,.....}
={R , RR , RRR , RRRR ,.........}
=R+
@@shahrak6306 THANK YOU.
With that logic, ^ also get included in that set, and if empty symbol included then how it is referred to as R+ not R*. ?
r+ = r.r* = r*r, as r* = ∈ + r + rr+ rrr …. and r.r* = r+ rr + rrr ……
and rE=Er=r
The second identity is wrong. It should be either :
phiR + Rphi = R
or
phiR = Rphi = R
I have one doubt sir. In previous video you told instead of or (a, b) we used in RE + (a+b) in this video we used + for union?
technically they are the same, we can represent Union of a and b as (a, b) or a+b, both means the same, for concatenation we can write either a . b or (ab)
@@mnaresh3382 thank you
@@mnaresh3382thank you sir...
Is RR* = R+ ?
Zhechun zhou yes
This is such good comment.
You can figure this out if you look at identity (9).
Observe,
Epsilon + RR* = R*. If we subtract Epsilon from both sides we obtain,
RR* = R+
Let R be {a,b} and R* would be {epsilon, a, b, aa , bb , ab , ba ...}, now let's take one symbol from R and one Symbol from R* and we will never be able to have only epsilon. There will be always epsilon and a or epsilon and b. As we know (epslion and a = a). Thats why it is R+.
yes
you have changed the 2nd equation in another video(regular languages and finite automata problem 2) so which is correct
Agree: The second identity should read: 0R = R0 = 0
good job
Sir operating system memory management dal do...please🇮🇳🇮🇳
Can you tell me what all the symbols mean?? *, epsilon, +, concat
Aaron Loomis In video above this all this symbol are described.
€ means null
* Means occurance of element 0 or more time which includes ^ too
+ Is same as * but it doesn't include ^
But in the previous video ^ was shown as null symbol
@@varunkamani2528 now where are you after 2years?
@@Farahat1234 where u are after 1 year ??
@@amanlrwtfsm1323 😅😅😅at home but why did you asked😄
I apologize but can you give me a link to the track you play at the end of the video? It sounds really cool
still finding the link huh?
Description man, its not that tough
Axol x Alex Skrindo - You [NCS Release]
What is the result of
fi . {a} = ?
fi concatenation of {a} = ?
fi
I don't understand the second one.
thankyou sir
Why ∅ star becomes epsilon? ∅ means nothing inside and not contain empty string.
I guess with an empty set you can't create any strings. That is why it is the empty string
what is the difference between fii ,null and epsilon??
@surbhi yadav Null and epsilon means the same....it's a string of length zero.phi is a null set symbol.
∅ is the empty set.
ϵ is the empty string.
@@kamalpatel5262 Thanks you!! I was wondering about this too
I believe it should be called intersection and not concatenation.
what will be R + R* ? if there any identity?
R*
(a*ab+ba)*a*=(a+ab+ba)* how to prove this?
what is the difference between € and phi?
epsilon means that a set contains a value called null value but phi means that a set doesn't contain any value.
I was asking the same thing
If you have the idea of Finite State Machines or any mathematical model machine then PHI means NO INPUT STRING SET, ie. MACHINE IS NOT EVEN IN THE START STATE.
Whereas the € means Machine has a input string set, but no elements in it.
MACHINE IS NOW IN START STATE.
Major difference is where the control lies whether in START STATE or machine didn't even need to start.
@@simran4930 i think epsilon is a word and not a set.( math.stackexchange.com/questions/1116218/difference-between-phi-anf-epsilon-in-regular-language )
I missed some examples... It was just too abstract
Epsilon+regular expression=??
it is regular expression because epsilon represent an empty string and not set as phi, if it was phi it would have meant an empty set and the outcome could be empty set
where is the proof of this identities ?
there is no need to prove these identities
What exactly does epsilon mean?
LetTheWritersWrite its a constant of physics
Also it means null here
empty string
It's like space in a sentence, nothing.
Its not even a space :) actually its something like char c=''; in this case c equal to epsilon
what u are doing is what any book will do. i wish u could really explain
Why is 10 true
Its help us a looot
Sirf padh kr ni sunana tha chacha....
47
🤔
2nd identity is wrong
it is indeed correct
Brother where is explaination
Ur just reading 😂
You are just reading what is written. That's not teaching
are sir, kya hi bol gaye ;_;
i think the second identity is wrong because i checked it on geeks for geeks theres it is ∅.r= r.∅ = ∅ instead of +
Why is ∅
∗ = ε ?
If you repeat the empty set {} many times, isn't it still the empty set {}?
Repeat empty set 0 times you get ε