Question: Consider the language L = { aibjck | i + k = j } . In a proof that L is not regular, you would

Consider the language L ={aibjck | i+k = j}. In a proof that L is not regular, you would assume L is regular, with pumping length p. Which of the following could you then apply the Pumping Lemma to. Check all that apply.
Note: I am not asking which would lead to a successful proof that L is not regular, just which qualify for applying the Pumping Lemma.
Group of answer choices
aaabbbbc
apbp
bpcp
apbpcp
ap/2bpcp/2
apb2pcp

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!