home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / theory / 1684 < prev    next >
Encoding:
Internet Message Format  |  1992-07-23  |  936 b 
  1. Path: sparky!uunet!destroyer!gatech!utkcs2!langston.cs.utk.edu!langston
  2. From: langston@langston.cs.utk.edu (Mike Langston)
  3. Newsgroups: comp.theory
  4. Subject: Re: Finite automaton
  5. Date: 23 Jul 92 22:33:00 GMT
  6. Organization: Department of Computer Science, University of Tennessee
  7. Lines: 15
  8. Distribution: usa
  9. Message-ID: <l6ucssINNs5p@utkcs2.cs.utk.edu>
  10. References: <1992Jul23.212635.1071@athena.mit.edu>
  11. Reply-To: langston@langston.cs.utk.edu (Mike Langston)
  12. NNTP-Posting-Host: langston.cs.utk.edu
  13.  
  14. are we again using usenet to try to get someone else 
  15. to solve our homework problems?
  16.  
  17. olufemi g. anthony <femibyte@athena.mit.edu> asks:
  18.  
  19. > Can someone supply me a DFA (deterministic finite automaton) that accepts
  20. > the following language over the alphabet {0,1}? : 
  21. > {all strings such that every block of five consecutive symbols contains
  22. > at least two 0's}
  23.  
  24. this is of course problem 2.5c from hopcroft-ullman
  25.  
  26. naughty naughty
  27.  
  28. -- mike
  29.