MHB Are the regular expressions the same?

Click For Summary
The discussion centers on whether the intersection of two regular expressions, represented as {a,b,c}* · aba · {a,b,c}* ∩ {a,b,c}* · cbc · {a,b,c}*, is equivalent to a single regular expression combining both patterns. It is clarified that the intersection operation (∩) does not yield a regular expression, as regular expressions are closed under union and concatenation, but not intersection. The expressions in question are not regular due to the presence of the intersection operator. The conclusion emphasizes that while the two forms may represent similar patterns, they are not equivalent as regular expressions. Understanding these properties is crucial for proper manipulation of regular languages.
evinda
Gold Member
MHB
Messages
3,741
Reaction score
0
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?
 
Technology news on Phys.org
$\{\{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$.
 
Evgeny.Makarov said:
$\{\{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! :o
 
Learn If you want to write code for Python Machine learning, AI Statistics/data analysis Scientific research Web application servers Some microcontrollers JavaScript/Node JS/TypeScript Web sites Web application servers C# Games (Unity) Consumer applications (Windows) Business applications C++ Games (Unreal Engine) Operating systems, device drivers Microcontrollers/embedded systems Consumer applications (Linux) Some more tips: Do not learn C++ (or any other dialect of C) as a...

Similar threads

  • · Replies 17 ·
Replies
17
Views
2K
Replies
23
Views
765
  • · Replies 1 ·
Replies
1
Views
3K
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
6
Views
2K
  • · Replies 32 ·
2
Replies
32
Views
3K