edited by
2,241 views
3 votes
3 votes
how  $\phi \cdot R = R \cdot \phi = \phi$ ? where R is regular expression, and why is $\phi^* is $\epsilon$
edited by

1 Answer

3 votes
3 votes
Basics first. The definition of concatenation says

$R \cdot A = \{ab | a \in R \ and \ b \in A\}$

Now, if $A = \phi$, we can never form a string $ab | a \in R \ and \ b \in A$ since no matter what we do, second condition will always be false. Thus $R \cdot \phi = \phi$

Next, Kleene star definition says

$R^* = \{\epsilon\} \cup R^1 \cup R^2 \cdots$

Where $R^i$ is $i \ times$ concatenation of $R$

When $R = \phi$ for $\forall i \geqslant 1, R^i = \phi$. Thus $R^* = \epsilon$

Related questions

0 votes
0 votes
2 answers
1
0 votes
0 votes
1 answer
2
Udit Narayan asked Apr 9, 2022
272 views
Does associative properties follows only when all the operators in the given expression same (union or intersection) or it do follows when there are different symbols pre...