home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / comp / theory / 2693 < prev    next >
Encoding:
Internet Message Format  |  1992-12-13  |  812 b 
  1. Path: sparky!uunet!spool.mu.edu!wupost!zaphod.mps.ohio-state.edu!pacific.mps.ohio-state.edu!ohstpy!miavx1!khmak
  2. Newsgroups: comp.theory
  3. Subject: 2 stack PDA and other questions
  4. Message-ID: <1992Dec13.162048.14632@miavx1.acs.muohio.edu>
  5. From: khmak@miavx1.acs.muohio.edu
  6. Date: 13 Dec 92 16:20:48 -0500
  7. Organization: Miami University Academic Computer Service"
  8. Lines: 18
  9.  
  10. A few days ago someone posted a few questions that I was also curious about
  11. knowing the answer to.  Here they are:
  12.  
  13.  
  14. Why is a 2 stack PDA equivalent to a turing machine?
  15. Why is it important to know if there is at least one decision problem that is
  16. undecidable?
  17.  
  18. Who cares if P=NP?  Or what is the significance of the question "Is P=NP"?
  19.  
  20. Here is one of mine:
  21.  
  22. Why is L={www|wE{a,b}+}  not contect free?
  23.  
  24.  
  25. Thank you for the information.
  26.  
  27. Karl
  28.