[Solved] The logic of pumping lemma is a good example of

McqMate

Q.	The logic of pumping lemma is a good example of
A.	Pigeon-hole principle
B.	Divide-and-conquer technique
C.	Recursion
D.	Iteration
Answer» A. Pigeon-hole principle

802

0

Do you find this helpful?

2

View all MCQs in

Theory of Computation

Discussion

No comments yet

Related MCQs

Pumping lemma is generally used for proving that
Languages are proved to be regular or non regular using pumping lemma.
Let P be a regular language and Q be context-free language such that Q ∈ P. (For example, let P be the language represented by the regular expression p*q* and Q be {pnqn n∈ N}). Then which of the following is ALWAYS regular?