Theory Of Computation MCQ

1:

 Which of the following regular expressions denotes zero or more instances of an a or b ? 

A.

a | b

B.

(ab)*

C.

 (a | b)*

D.

a* I b

 

Answer : C

Explanation :

debi said: (3:07pm on Thursday 18th April 2013)
I BELIEVE IT IS OPTION C AS IN QUESTION IT IS EMPHASIZING ON 0 OR(OR BEING IMPORTANT) MORE INSTANCES OF A OR B
punit said: (12:45pm on Wednesday 8th May 2013)
I think most suitable answer is c as it gives all instances of a and b. its provide all string of length 0 or more. B does not provide string of odd length

Write your comments here:


Report Error
 

Option: A

Explanation : Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here.