Question Set 3



Q9. Which of the following strings do not match the pattern go{2,}gle$

A. googly
B. google
C. gooogle
D. goooogle

Q10. Which of the following is false

A. Pattern na*b{1,2} matches string naaabb
B. Pattern ^baaa*c matches abaasc
C. Pattern fo+t{1,} matches string fot
D. Pattern g?oo*gle matches string ogle

Q11. Which of the following is true

A. Pattern b*o?b matches string boob
B. Pattern b+aaa?c matches baaaac
C. Pattern fo{1,2}t$ matches string foots
D. Pattern g?o{1,2}gle matches string ogle

Q12. Which of the following pair of patterns are equivalent

A. * and {0,1}
B. ? and {0,1}
C. + and {0,1}