home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / comp / theory / cellaut / 392 < prev    next >
Encoding:
Text File  |  1992-09-14  |  854 b   |  22 lines

  1. Newsgroups: comp.theory.cell-automata
  2. Path: sparky!uunet!gatech!ukma!gang
  3. From: gang@ms.uky.edu (Gang Li)
  4. Subject: question of property of regular set
  5. Message-ID: <1992Sep14.125059.22229@ms.uky.edu>
  6. Date: Mon, 14 Sep 1992 16:50:58 GMT
  7. Organization: University Of Kentucky, Dept. of Math Sciences
  8. Lines: 12
  9.  
  10. I hope this is the correct group to ask this question.
  11. In "Introduction to automata theory, languages, and computation." by Hopcroft
  12. etc, on page 56: "The lemma (pumping lemma) does not state that every
  13. sufficiently long string in a regular set is of the form u(v^i)w for some
  14. large i."
  15. Does this mean there is such a regular set which contains at least one
  16. sufficiently long string which is not of the form u(v^i)w for some large i.
  17. If there is one, can any expert give me an example of it?
  18. Thank you very much!
  19. e-mail prefered.
  20.  
  21. gang@ms.uky.edu
  22.