Mathematics
Mathematics, 09.12.2019 19:31, rakanmadi87

These are short answer questions concerning the pumping lemma for regular sets. assume that we are in the middle of a pumping lemma proof designed to show that a language is not regular, and that the value "n" and all other preliminaries have been determined. the questions below address specifically the "w" string, chosen in step 2 of the proof, and the "i" value, chosen in step 4 of the proof. let l = {0i1j0k | i, j,k > = 0 and i< =3k}(i) if w = 0n1n0n, what is the minimum "i" value that will work? give an argument to show that your "i" value is correct. will i=0 work? why or why not? (ii) if w = 0n1n02n, what is the minimum "i" value that will work? give an argument to show that your "i" value is correct. will i=0 work? why or why not? (iii) if w = 03n1n0n, what is the minimum "i" value that will work? give an argument to show that your "i" value is correct.(iv) if w = 02n1n03n, what is the minimum "i" value that will work, and why? (v) is w = 03n1n0n an acceptable "w" string? why or why not?

answer
Answers: 3

Other questions on the subject: Mathematics

image
Mathematics, 21.06.2019 18:00, afolmar2006
Write an equation for the function that includes the points (1,4/5) and (2,2/3)
Answers: 1
image
Mathematics, 21.06.2019 18:00, cgonzalez1371
Janie has $3. she earns $1.20 for each chore she does and can do fractions of chores. she wants to earn enough money to buy a cd for $13.50. write an inequality to determine the number of chores, c, janie could do to have enough money to buy the cd.
Answers: 2
image
Mathematics, 21.06.2019 19:00, ellie4678
Me with geometry ! in this figure, bc is a perpendicular bisects of kj. dm is the angle bisects of bdj. what is the measure of bdm? •60° •90° •30° •45°
Answers: 2
image
Mathematics, 21.06.2019 19:30, 22emilyl530
Bobby bought 1.12 pounds of turkey at a cost of 2.50 per pound. carla bought 1.4 pounds of turkey at a cost of 2.20 per pound. who spent more and by much?
Answers: 2
Do you know the correct answer?
These are short answer questions concerning the pumping lemma for regular sets. assume that we are i...

Questions in other subjects:

Konu
Mathematics, 27.11.2019 06:31
Konu
Mathematics, 27.11.2019 06:31