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 15:10
Figure abcde is a regular pentagon. segment ae is located at a (2, 1) and e (4, 1). what is the perimeter of abcde? 4 units 6 units 8 units 10 units
Answers: 1
question
Mathematics, 21.06.2019 18:50
The trigonometric ratios sine and secant are reciprocals of each other
Answers: 2
question
Mathematics, 21.06.2019 22:00
If my mom gets $13.05 an hour, and she works from 3: 30 to 10: 45 in the morning, how much money does my mom make?
Answers: 1
question
Mathematics, 21.06.2019 22:20
Which of the following equations are equivalent to -2m - 5m - 8 = 3 + (-7) + m? -15m = -4m -7m - 8 = m - 4 -3m - 8 = 4 - m m - 4 = -7m - 8 -8 - 7m = -4 + m -8 - 3m = 4 - m
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
question
Computers and Technology, 24.10.2019 16:43
Questions on the website: 13722362