Question: Hi , I need help with this problem, please show and explain your solution clearly. I will upvote, thanks in advance! Suppose you are trying

Hi,I need help with this problem, please show and explain your solution clearly. I will upvote, thanks in advance!
Suppose you are trying to prove that L ={ww |w in \Sigma }is not regular
using the pumping lemma. You have already assumed that L is regular, and let
p be the pumping length. Which of the following can you choose as the string s
which is pumped and leads to a contradiction? (Circle all that apply.)
A)0^p0^p
B)0^p1^p
C)(01)^p
D)0^(p1)10^(p1)1
(2 points) Suppose you are trying to prove that L={ww|win*} is not regular
using the pumping lemma. You have already assumed that L is regular, and let
p be the pumping length. Which of the following can you choose as the string s
which is pumped and leads to a contradiction? (Circle all that apply.)
0p0p
0p1p
(01)p
0p-110p-11
Hi , I need help with this problem, please show

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!