home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / comp / theory / 2694 < prev    next >
Encoding:
Text File  |  1992-12-13  |  1.9 KB  |  70 lines
  1. Newsgroups: comp.theory
  2. Path: sparky!uunet!vuse.vanderbilt.edu!rst
  3. From: rst@vuse.vanderbilt.edu (R. Sritharan)
  4. Subject: Re: 2 stack PDA and other questions
  5. Message-ID: <Bz82J5.5Er@vuse.vanderbilt.edu>
  6. Sender: news@vuse.vanderbilt.edu
  7. Nntp-Posting-Host: ferrari
  8. Organization: Vanderbilt University School of Engineering, Nashville, TN, USA
  9. References: <1992Dec13.162048.14632@miavx1.acs.muohio.edu>
  10. Date: Sun, 13 Dec 1992 23:57:05 GMT
  11. Lines: 57
  12.  
  13. In article <1992Dec13.162048.14632@miavx1.acs.muohio.edu> khmak@miavx1.acs.muohio.edu writes:
  14. >A few days ago someone posted a few questions that I was also curious about
  15. >knowing the answer to.  Here they are:
  16. >
  17. >
  18. >Why is a 2 stack PDA equivalent to a turing machine?
  19. >Why is it important to know if there is at least one decision problem that is
  20. >undecidable?
  21. >
  22. >Who cares if P=NP?  Or what is the significance of the question "Is P=NP"?
  23. >
  24. >Here is one of mine:
  25. >
  26. >Why is L={www|wE{a,b}+}  not contect free?
  27. >
  28. >
  29. >Thank you for the information.
  30. >
  31. >Karl
  32.  
  33.  
  34. and here is the previous post that is referred to.
  35.  
  36.  
  37. >>Article: 3636 of comp.theory
  38. >>Newsgroups: comp.theory
  39. >>Subject: quit
  40. >>Message-ID: <1992Dec11.113208.14609@miavx1.acs.muohio.edu>
  41. >>From: jmcrider@miavx1.acs.muohio.edu
  42. >>Date: 11 Dec 92 11:32:08 -0500
  43. >>Followup-To: comp.theory
  44. >>Distribution: world
  45. >>Organization: Miami University Academic Computer Service"
  46. >>Summary: sorry about the subject
  47. >>Lines: 14
  48.  
  49. >>I have a few questions that you wizards should be able to answer easily.
  50.  
  51.  
  52. >>Why is a two stack PDA equivalent to a Turing machine?
  53.  
  54. >>Why is it important to know that there is at least one problem that is
  55. >>undecidable?
  56.  
  57. >>Who cares if P=NP?  What is the significance?
  58.  
  59.  
  60. >>Thanks alot
  61.  
  62. >>JMcrider
  63.  
  64. Why do I get the feeling that someone is trying to get
  65. solutions to his/her home work problems ? Please note
  66. that both the messages have originated from the same
  67. site.
  68.  
  69. R. Sritharan
  70.