Admission Enquiry: Rohtak office: 7082008061/7082008062    Delhi office: 7082008063,7082008064

Vaish College of Engineering, Rohtak

Affiliated to MDU | NBA (CSE, EE) | Approved by AICTE
Run By : Vaish Education Society (Regd.), Rohtak 

Pigeonhole Principle By Mr. Ankur Gupta( AP, CSE)

Q: How do we prove that a Language L is not Regular

A: Prove that there is no DFA that accepts L

Problem: It can be difficult to prove this

Solution: The Pumping Lemma!