Welcome to our community

Be a part of something great, join today!

Are the regular expressions the same?

evinda

Well-known member
MHB Site Helper
Apr 13, 2013
3,723
Hi!!!I have also an other question.

Is the regular expression $\{\{a,b,c\}^{*} \cdot aba \cdot \{a,b,c\}^{*}\}\cap\{\{a,b,c\}^{*} \cdot cbc \cdot \{a,b,c\}^{*}\}$ equal to this one: $\{\{a,b,c\}^{*} \cdot aba \cdot \{a,b,c\}^{*} \cdot cbc \cdot \{a,b,c\}^{*}$ or is there a difference?
 

Evgeny.Makarov

Well-known member
MHB Math Scholar
Jan 30, 2012
2,502
$\{\{a,b,c\}^{*} \cdot aba \cdot \{a,b,c\}^{*}\}\cap\{\{a,b,c\}^{*} \cdot cbc \cdot \{a,b,c\}^{*}\}$ is not a regular expression because it contains $\cap$.
 

evinda

Well-known member
MHB Site Helper
Apr 13, 2013
3,723
$\{\{a,b,c\}^{*} \cdot aba \cdot \{a,b,c\}^{*}\}\cap\{\{a,b,c\}^{*} \cdot cbc \cdot \{a,b,c\}^{*}\}$ is not a regular expression because it contains $\cap$.
I understand...Thank you very much!!! :eek: