1 / 7

Pumping Lemma For Regular Languages - Automata - TAE

Pumping Lemma is used to prove that a given language is not regular. So, first of all, we need to know when a language is called regular.

Himaani
Download Presentation

Pumping Lemma For Regular Languages - Automata - TAE

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Pumping Lemma For Regular Language Automata www.tutorialandexample.com

  2. What is Pumping Lemma? The language accepted by the finite automata is called Regular Language. If we are given a language L and asked whether it is regular or not? So, to prove a given Language L is not regular we use a method called Pumping Lemma.

  3. Pumping Lemma made up with two words Pumping: Refers to generating many input strings by repeatedly pushing a symbol in an input string. rewrite Lemma: The refers intermediate theorem in a proof. word Lemma to an

  4. Types of Pumping Lemma Context-Free Languages Regular Languages

  5. Principle of Pumping Lemma? The pumping lemma states that all the regular languages have some special properties. If we can prove that the given language does not have those properties, then we can say that it is not a regular language.

  6. PL for Regular Language If L is an infinite regular language then there exists some positive integer n (pumping length) such that any string w? L has a length greater than or equal to n. i.e. |w| >=n, then the string can be divided into three parts, w=xyz satisfying the following condition: For each i>=0, xyiz? L. |y| > 0 |xy| <= n |w| represents the length of string w and yi means that i copies of y are concatenated together, y0 = ?.

  7. Thank you very much www.tutorialandexample.com

More Related