recategorized by
817 views
2 votes
2 votes

For a regular expression $e$, let $L(e)$ be the language generated by $e$. If $e$ is an expression that has no Kleene star $\ast$ occurring in it, which of the following is true about $e$ in general?

  1.  $L(e)$ is empty
  2.  $L(e)$ is finite
  3. Complement of  $L(e)$ is empty
  4. Both  $L(e)$ and its complement are infinite
recategorized by

2 Answers

1 votes
1 votes

Suppose R.E $e  = 00 + 11$ 

Language generated by R.E is $L(e) = \left \{ {00,11}\right \}$

Clearly the given language is finite

So option B.

complement of L is $\Sigma ^*- \left \{ {00,11}\right \}$  not empty.

Answer:

Related questions

1 votes
1 votes
2 answers
1
1 votes
1 votes
2 answers
3