Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Please answer for all 3 choices. In this problem, you will use the Pumping Lemma to show that L={w {0,1,2) * ||wlo:lwl, =lw2}is not regular.
Please answer for all 3 choices.
In this problem, you will use the Pumping Lemma to show that L={w {0,1,2) * ||wlo:lwl, =lw2}is not regular. Note that this language consists of all strings in {0,1,2} * where the number of Os times the number of ls equals the number of 2s and the order of these symbols does not matter. The adversary picks n > 0. o Your opponent picks some integer n. You pick W E L such that|wl2n. o Which one of the following is a good choice for w? a. w=2"1"0" b. w=2"1"02 C. W=2"1","2 a b The adversary picks x,y,z {0,1,2}* with w=xyz, y # , and|xy| sn. o Which one of the following must be y? a. y=0', oStep by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started