Newsgroups: comp.theory Path: utzoo!utgpu!news-server.csri.toronto.edu!rpi!zaphod.mps.ohio-state.edu!sol.ctr.columbia.edu!ira.uka.de!iraun1!fernau From: fernau@ira.uka.de (Henning Fernau) Subject: Re: Pumping lemma question Message-ID: Sender: news@ira.uka.de (USENET News System) Organization: Universitaet Karlsruhe, Karlsruhe, Deutschland. Distribution: comp Date: Fri, 31 May 1991 13:24:55 GMT Lines: 28 Have a look at the following article... @ARTICLE{Jaf78, AUTHOR = "J. Jaffe", TITLE = "A necessary and sufficient pumping lemma for regular languages", JOURNAL = sigact, YEAR = 1978, VOLUME = "", NUMBER = "summer", PAGES = "48--49", copy = "" } where @string{sigact = "{SIGACT News}"} Ciao, Henning Fernau Lehrstuhl Informatik fuer Ingenieure und Naturwissenschaftler University of Karlsruhe Am Fasanengarten 5 W-7500 Karlsruhe 1 phone: [West Germany](0721)608-4336 email:fernau@ira.uka.de