Theory-of-Computation

Question 1

Which one of the following regular expressions is NOT equivalent to the regular expression (a + b + c)*?

Question 1 Explanation:

With the given r.e. (a+b+c)* we can generate “a”.
From option ‘c’ we cannot be able to create a without b. So option is not equivalent.

Correct Answer: C

Question 1 Explanation:

With the given r.e. (a+b+c)* we can generate “a”.
From option ‘c’ we cannot be able to create a without b. So option is not equivalent.