Answered step by step
Verified Expert Solution
Question
1 Approved Answer
I have a question about pumping lemma from introduction to the theory of computation. In pumping lemma we have to satisfy all 3 conditions to
I have a question about pumping lemma from introduction to the theory of computation. In pumping lemma we have to satisfy all 3 conditions to prove that a language is not regular. 1) x y^i z A for every i>=0 2) |y| >0 3) |xy| <= p My question is, is it okay if we are unable to satisfy 1) and 2) conditions both rather then just 1) conditions ?
Step 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