subject
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?

ansver
Answers: 3

Another question on Mathematics

question
Mathematics, 21.06.2019 17:30
What term makes it inconsistent y=2x - 4 ?
Answers: 3
question
Mathematics, 21.06.2019 18:00
Ammonia molecules have three hydrogen atoms and one nitrogen atom.how many of each atom arein five molecules of ammonia
Answers: 1
question
Mathematics, 21.06.2019 20:10
The constitution gives congress the power to create federal courts lower than the supreme court higher than the supreme court equal to the supreme court, unaffected by the supreme court.
Answers: 1
question
Mathematics, 21.06.2019 21:30
The perimeter of a rectangular lot of land is 436 ft. this includes an easement of x feet of uniform width inside the lot on which no building can be done. if the buildable area is 122 ft by 60 ft, determine the width of the easement. select one: a. 9 feet b. 18 feet c. 4.5 feet d. 7 feet
Answers: 3
You know the right answer?
These are short answer questions concerning the pumping lemma for regular sets. assume that we are i...
Questions
Questions on the website: 13722361