225 views
0 0 votes
in regular expression we use basically 4 operator. that is union, concatenation, kleene star, kleene plus.

when we write regualr expression we use operator and operands.

like a*, a+b, a.b, a+............ here all are string use in expression.

but there is a expression (phi+a);

in this expression we use one empty language with one string . what actually means of that.

2 Answers

0 0 votes

L(ϕ+a) = L(ϕ) + L(a) = ϕ U {a} = {a}
 

Here, ϕ means a empty language i.e. a language that doesn't accept empty language.
a means, a language that accepts a single a.

Here, we have a choice means a language which either accepts no string or single occurrence of "a". 

0 0 votes

The Regular Expression (∅ + a) means that the finite automaton with input alphabet ∑ = {a} will only accept single 'a'. The ∅ here means empty language (L = {}). TLDR; Regular Expression (∅ + a) is same as a.

Position:
Show:

Related questions

3 3 votes
2 2 answers
294
294 views
GO Classes asked Oct 23, 2025
294 views
Consider the following three regular expressions over the alphabet $\Sigma=\{0,1\}$ :$p=\left(1^* 01^* 0\right)^* 1^*$ $q=\left(0^* 10^* 1\right)^* 0^*$ $r=((0+1)(0+1))^*...
3 3 votes
1 1 answer
321
321 views
GO Classes asked Oct 23, 2025
321 views
Let $\mathrm{p}, \mathrm{q}$, and r be three regular expressions over the alphabet $\Sigma=\{a, b\}$.$p=a(a+b)^* b$ $q=(a+b)^* a b(a+b)^*$ $r=a a^* b b^*$Which of the fol...
1 1 vote
4 answers 4 answers
1.4k
1.4k views
0 0 votes
2 answers 2 answers
941
941 views