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:30
Kevin is an insurance salesman. when he sells a policy, he makes 20 percent of the policy premium (p) up front; then each year the policy is active, he receives 15 percent of the original premium. which equation could be used to figure his total commission on a policy that has been active for five years? c=0.80p c=0.20p + 0.15p c=0.35p + 4(0.15) c=0.95p
Answers: 1
question
Mathematics, 21.06.2019 20:00
The two cylinders are similar. if the ratio of their surface areas is 9/1.44 find the volume of each cylinder. round your answer to the nearest hundredth. a. small cylinder: 152.00 m3 large cylinder: 950.02 m3 b. small cylinder: 972.14 m3 large cylinder: 12,924.24 m3 c. small cylinder: 851.22 m3 large cylinder: 13,300.25 m3 d. small cylinder: 682.95 m3 large cylinder: 13,539.68 m3
Answers: 2
question
Mathematics, 21.06.2019 21:20
Christine wong has asked dave and mike to her move into a new apartment on sunday morning. she has asked them both, in case one of them does not show up. from past experience, christine knows that there is a 40% chance that dave will not show up and a 30% chance that mik a. what is the probability that both dave and mike will show up? (round your answer to 2 decimal places.) b. what is the probability that at least one of them will show up? c. what is the probability that neither dave nor mike will show up? (round your answer to 2 decimal places.)e will not show up. dave and mike do not know each other and their decisions can be assumed to be independent.
Answers: 2
question
Mathematics, 22.06.2019 02:00
The product of 3 and a number increased by 8 is 31 written as an equation
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
question
Mathematics, 14.01.2020 19:31
question
Mathematics, 14.01.2020 19:31
question
Mathematics, 14.01.2020 19:31
question
Social Studies, 14.01.2020 19:31
Questions on the website: 13722367