Theory-of-Computation
|
Question 1
|
Which one of the following regular expressions is NOT equivalent to the regular expression (a + b + c)*?
|
(a* + b* + c*)*
|
|
|
(a*b*c*)*
|
|
|
((ab)* + c*)*
|
|
|
(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.
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.
From option ‘c’ we cannot be able to create a without b. So option is not equivalent.