Theory Of Computation MCQ

1:

 The regular expression (a | b)* denotes the set of all strings 

A.

with zero or more instances of a or b

 
B.

with one or more instances of a or b

 
C.

equal to regular expression (a* b*)* 

D.

both (a) and (c)

 

Answer : D

Explanation :

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.