home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / compiler / 1455 < prev    next >
Encoding:
Internet Message Format  |  1992-08-29  |  2.0 KB
  1. Path: sparky!uunet!gatech!rutgers!faatcrl!iecc!compilers-sender
  2. From: markjan@cs.kun.nl (Mark-Jan Nederhof)
  3. Newsgroups: comp.compilers
  4. Subject: Query: Looking for natural language grammar
  5. Keywords: LR(1), parse, question, comment
  6. Message-ID: <92-08-157@comp.compilers>
  7. Date: 26 Aug 92 11:41:31 GMT
  8. Sender: compilers-sender@iecc.cambridge.ma.us
  9. Reply-To: markjan@cs.kun.nl (Mark-Jan Nederhof)
  10. Organization: University of Nijmegen, The Netherlands
  11. Lines: 32
  12. Approved: compilers@iecc.cambridge.ma.us
  13.  
  14. For our research, we are looking for a large grammar for natural language;
  15. this grammar should be a context-free grammar possibly extended with
  16. parameters and features of any form. The parameters and features are not
  17. important to us, nor is the language generated by the grammar or the
  18. declarative "meaning". 
  19.  
  20. Our purpose is to measure the size of different (variants of) LR parsers
  21. for natural language grammars. In particular, the influence of epsilon
  22. rules (which sometimes make normal LR parsers or Tomita parsers loop) on
  23. the size of LR tables is of great interest to us. The ``nastier'' the
  24. grammar is for computational reasons the better it is for us. (We would
  25. prefer a grammar which has been written without any regard for its
  26. computational properties.)
  27.  
  28. We are looking for an appropriate grammar for a long time now.  If you
  29. have one, then we would be extremely grateful if you would make it
  30. available to us. If you would like to ``encode'' the grammar first such
  31. that it can no longer be used for language recognition (e.g. by deleting
  32. the parameters/features or giving the nonterminals dummy names) then it
  33. would be fine with us.
  34.  
  35. Please mail to markjan@cs.kun.nl.
  36.  
  37. Mark-Jan Nederhof  and  Janos J. Sarbo
  38. University of Nijmegen 
  39. The Netherlands
  40. [I thought people gave up trying to parse natural language using LR methods
  41. in about 1966.  Does anyone still use transformational grammars, a la COMIT?
  42. -John]
  43. -- 
  44. Send compilers articles to compilers@iecc.cambridge.ma.us or
  45. {ima | spdcc | world}!iecc!compilers.  Meta-mail to compilers-request.
  46.