Question: Let = {a,b,c} and let L1 = {a,b,c,ab,ac} and let L2 be the language from part (d) in Question 1 above. For both L1 and

Let = {a,b,c} and let L1 = {a,b,c,ab,ac} and let L2 be the language from part (d) in Question 1 above. For both L1 and L2: state whether that language satisfies the pumping lemma and, if possible, state a pumping length p for that language and give an example of a word in the language that is longer than p together with a valid decomposition into parts x, y and z (according to the pumping lemma and your choice of p). part d) question 1{w | |w| is divisible by m},where m= 9

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!