Can I read Applications of the Pumping Lemma on EtoBox?
Applications of the Pumping Lemma by hafiz abdulmanan is a document available to read on EtoBox.
What is Applications of the Pumping Lemma about?
The document discusses proofs that three languages are not regular using the pumping lemma. It first considers the language of all strings of the form vv, where v is a string over the alphabet {a,b}. It then examines the language of all strings of the form anbln+l, where n and l are nonnegative integers. Finally, it analyzes the language of all strings of the form an!, where n! is the factorial function and n is a nonnegative integer. Each proof works by assuming the language is regular, applying the pumpin
- Author
- hafiz abdulmanan
- Language
- EN