Question

2) Which of the following statement/s is/ are TRUE about regular expressions over {0, 1}: a) (0|1)*: Set of strings with zero or more 0's and zero or more 1's: b) (0*1*): Set of strings with zero or more 0's and zero or more 1's such that all 0's occur before any 1 c) (0*1*)*: Set of strings with zero or more 0's and zero or more 1's d) 0+: Set of strings with one or more occurrences of 0. e) 1? : Set of strings with zero or one occurrences of 1.

Answer 1

Answer:

e. set of strings with zero or one occurrences of 1