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, 21.06.2019 16:30, cxttiemsp021
Which approach to the theory-and-research cycle does the following sequence reflect: (1) specific observations suggest generalizations, (2) generalizations produce a tentative theory, (3) the theory is tested through the formation of hypotheses, and (4) hypotheses may provide suggestions for additional observations?
Answers: 1
image
Mathematics, 21.06.2019 18:30, Luciano3202
Identify the polynomial. a2b - cd3 a. monomial b. binomial c. trinomial d. four-term polynomial e. five-term polynomial
Answers: 1
image
Mathematics, 21.06.2019 20:30, officialgraciela67
William invested $5000 in an account that earns 3.8% interest, compounded annually. the formula for compound interest is a(t) = p(1 + i)t. how much did william have in the account after 6 years? (apex)
Answers: 2
image
Mathematics, 22.06.2019 04:30, brii1387
Given the numbers 6, 8, 10, and 20, what number when added would make the average of all five numbers 12? 1. (4) 2. (10) 3. (16) 4. (22) 5. (28)
Answers: 2
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: