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}