Are the regular expressions the same?

  • Context: MHB 
  • Thread starter Thread starter evinda
  • Start date Start date
  • Tags Tags
    Expressions Regular
Click For Summary
SUMMARY

The discussion centers on the equivalence of two regular expressions involving the intersection operator. The expressions in question are $\{\{a,b,c\}^{*} \cdot aba \cdot \{a,b,c\}^{*}\} \cap \{\{a,b,c\}^{*} \cdot cbc \cdot \{a,b,c\}^{*}\}$ and $\{\{a,b,c\}^{*} \cdot aba \cdot \{a,b,c\}^{*} \cdot cbc \cdot \{a,b,c\}^{*}\}$. It is established that the first expression is not a valid regular expression due to the presence of the intersection operator ($\cap$). The conclusion is that the two expressions are not equivalent, as the intersection does not conform to regular expression standards.

PREREQUISITES
  • Understanding of regular expressions and their syntax
  • Familiarity with the concept of intersection in formal languages
  • Knowledge of the Kleene star operator ($\{a,b,c\}^{*}$)
  • Basic principles of formal language theory
NEXT STEPS
  • Study the properties of regular expressions and their limitations
  • Learn about the closure properties of regular languages
  • Explore the differences between regular expressions and context-free grammars
  • Investigate the use of finite automata in recognizing regular languages
USEFUL FOR

Students and professionals in computer science, particularly those focusing on formal languages, automata theory, and compiler design.

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
 

Similar threads

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