Exercise 2. [15 points). The Pumping Lemma states that =p EN such that Vw EL with |w| > p, w can be split into xyz such
Posted: Mon May 09, 2022 6:59 am
- Exercise 2 15 Points The Pumping Lemma States That P En Such That Vw El With W P W Can Be Split Into Xyz Such 1 (89.76 KiB) Viewed 27 times
do not copy and paste previous incorrect solutions or else I may
downvote. Previously, someone wrote an answer that had lots of
typos which made it hard to understand. Make sure the answer is
neat and legible.
Exercise 2. [15 points). The Pumping Lemma states that =p EN such that Vw EL with |w| > p, w can be split into xyz such that the 3 properties discussed in class are satisfied. For the automata in Exercise 1: Part(a) [3 points). What is p? Part(b) [6 points). Provide a w that ends in b and satisfies the constraints of the lemma. Explicitly state how w would be partitioned into xyz. Part(e) [6 points). Provide a w that ends in a and satisfies the constraints of the lemma. Explicitly state how w would be partitioned into xyz.