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

Other questions on the subject: Mathematics

image
Mathematics, 22.06.2019 00:30, qqbear4555
(c) a vine called the mile-a-minute weed is known for growing at a very fast rate. it can grow up to 0.5 ft per day. how fast in inches per hour can the mile-a-minute weed grow up to? show your work using the correct conversion factors.
Answers: 1
image
Mathematics, 22.06.2019 01:30, treestump090
Fill in the missing exponents in each box and show how you found the answer. (4 points: 2 points for each correct answer with work shown) c. (9^4)^? =9^1 d.(5^? )^3=5^1 *question marks represent the boxes
Answers: 3
image
Mathematics, 22.06.2019 02:00, sky724
Need to finish my juan wants to build a greenhouse in his back yard. he needs to maximize the ratio of floor area to structure volume in order to provide the most room for plants while minimizing the area to be heated. find the description of the structure that best meets juan’s criteria. a.) a hemisphere with a diameter of 12 feet b.) a cube with a side length of 12 feet c.) a cone with a diameter of 12 feet and a height of 10 feet d.) a square pyramid with a base side length of 12 feet and a height of 9 feet
Answers: 1
image
Mathematics, 22.06.2019 04:00, julian1260
Michael and imani go out to eat for lunch if their food and beverages cost 25.30 and there is an 8% meals tax how much is the bill
Answers: 1
You know the right answer?
These are short answer questions concerning the pumping lemma for regular sets. assume that we are i...

Questions in other subjects:

Konu
Mathematics, 26.07.2020 01:01