Flash News
Welcome to IARC

Publisher Login

Latest News
Welcome to IARC- JCR Report

Submit your Journal to get IARC-JCRR Indexing and Impact Factor
 

Impact Factor calculated by IARC on the basis of Journal Citation Reference (JCR) Report.

 

Contact: iarcdpi@gmail.com

 

A THEORETICAL APPROACH TO REDUCE THE NUMBER OF ITERATIONS IN PUMPING LEMMA
Ankit Tomar, Kapil Kumar

Published in: International Journal of Current Engineering And Scientific Research ( IJCESR)
Volume- 4, Issue-10, pp.43-48, Oct 2017
DPI :-> 16.10046.IJCESR.2017.V4I10.4348.2210



Abstract
Every language of finite size is said to be regular. There are different kind of languages exists in formal languages and Automata theory about that we cannot judge whether they are regular or not. A well known Myhill Nerode’s theorem is provided for regular languages that are used to prove that certain languages are not regular. Another useful tool is pumping lemma that was invented in 1959 by the Robin and Scott for describing the properties of regular languages. Here we presented a lemma with some variations in the standard pumping lemma that was actually described by the scientist Canfield. There was no proper logic given by Canfield why and how that lemma was actually applied as compare to standard pumping lemma. In this paper we rewrite the lemma that has reduced some extra conditions that were made in standard pumping lemma. This should allow some efficient proofs with comparison of pumping lemma. Here we made all the variations using the Myhill Nerode’s theorem. Finally we present the simplification of the Improved P. LEMMA that is applicable for our variations and allows some simpler proofs.

Key-Words / Index Term
Pumping Lemma, Logical Complexity, Finite languages, Regular Expression, Myhill Nerode’s theorem, Theory of Automation, Regex.

How to cite this article
Ankit Tomar, Kapil Kumar , “A THEORETICAL APPROACH TO REDUCE THE NUMBER OF ITERATIONS IN PUMPING LEMMA”, International Journal of Current Engineering And Scientific Research ( IJCESR), 4, Issue-10, pp.43-48, Oct 2017. DPI:16.10046.IJCESR.V4.I10.2210