home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / theory / 1683 < prev    next >
Encoding:
Text File  |  1992-07-23  |  736 b   |  23 lines
  1. Newsgroups: comp.theory
  2. Path: sparky!uunet!snorkelwacker.mit.edu!bloom-picayune.mit.edu!athena.mit.edu!femibyte
  3. From: femibyte@athena.mit.edu (Olufemi G Anthony)
  4. Subject: Finite automaton
  5. Message-ID: <1992Jul23.212635.1071@athena.mit.edu>
  6. Sender: news@athena.mit.edu (News system)
  7. Nntp-Posting-Host: w20-575-70.mit.edu
  8. Organization: Massachusetts Institute of Technology
  9. Distribution: usa
  10. Date: Thu, 23 Jul 1992 21:26:35 GMT
  11. Lines: 10
  12.  
  13. Can someone supply me a DFA (deterministic finite automaton) that accepts
  14. the following language over the alphabet {0,1}? : 
  15.  
  16. {all strings such that every block of five consecutive symbols contains
  17. at least two 0's}
  18.  
  19.  
  20. Just specifying the transition fucntion will be fine. Thanx.
  21.  
  22. Olufemi G. Anthony.
  23.