Theory Of Computation

Turing Machine was developed by Alan Turing in 1936. It is more than just recognizing languages. This is the foundation

Pigeonhole Principle states            “If n+1 objects are put into n boxes, then at least one

Pumping Lemma defines necessary properties for strings in a regular language. It can be used to show that languages are