CFG G:

S A | B | 8 A XY E B 0B1 | OZ1 | 01 X = 0X1 | E Y 0Y1 | E Z 120 The string s = 000111000111 is in L(G). Let M be the augmented PDA constructed from P as described in Chapter 2 Section 2 Video 5 and in the text (pages 117-121). Which of the following is a potential value for M's stack after 5 steps into an accepting computation of sin M,? Select all that apply. Note: A transition that pushes multiple characters onto the stack is considered as a single step in the computation. X18$ Y1X0$ OB11$ OX1Y$ 1300$ Consider the CFG G given in problem 1. Suppose the pumping length for G is 10. Which of the following represents a way to break s = 0001110011 into u,v,x,y,z according the the pumping lemma? (000)(111)(00)(11)(E) (000111)(0)(01)(1)(8) (00)(0111)(O)(01)(1) (000)(111)(O)(01)(1) (8)(O)(0011)(1)(0011) S A | B | 8 A XY E B 0B1 | OZ1 | 01 X = 0X1 | E Y 0Y1 | E Z 120 The string s = 000111000111 is in L(G). Let M be the augmented PDA constructed from P as described in Chapter 2 Section 2 Video 5 and in the text (pages 117-121). Which of the following is a potential value for M's stack after 5 steps into an accepting computation of sin M,? Select all that apply. Note: A transition that pushes multiple characters onto the stack is considered as a single step in the computation. X18$ Y1X0$ OB11$ OX1Y$ 1300$ Consider the CFG G given in problem 1. Suppose the pumping length for G is 10. Which of the following represents a way to break s = 0001110011 into u,v,x,y,z according the the pumping lemma? (000)(111)(00)(11)(E) (000111)(0)(01)(1)(8) (00)(0111)(O)(01)(1) (000)(111)(O)(01)(1) (8)(O)(0011)(1)(0011)