home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / sci / lang / 9019 < prev    next >
Encoding:
Text File  |  1993-01-28  |  1.9 KB  |  41 lines
  1. Newsgroups: sci.lang
  2. Path: sparky!uunet!europa.eng.gtefsd.com!emory!swrinde!elroy.jpl.nasa.gov!usc!howland.reston.ans.net!spool.mu.edu!uwm.edu!linac!uchinews!ellis!goer
  3. From: goer@ellis.uchicago.edu (Richard L. Goerwitz)
  4. Subject: Re: yacc like grammar of natural languages?
  5. Message-ID: <1993Jan28.053130.8352@midway.uchicago.edu>
  6. Sender: news@uchinews.uchicago.edu (News System)
  7. Reply-To: goer@midway.uchicago.edu
  8. Organization: University of Chicago
  9. References: <hansg.728031611@risken> <ONEIL.93Jan26111116@husc10.harvard.edu> <8749@charon.cwi.nl>
  10. Date: Thu, 28 Jan 1993 05:31:30 GMT
  11. Lines: 28
  12.  
  13. In article <8749@charon.cwi.nl> aeb@cwi.nl (Andries Brouwer) writes,
  14. regarding problems turning YACC loose on natural languages:
  15.  
  16. >>(1) There are phenomena in natural language (including Swedish, I
  17. >>believe) which are provably not context free.  Since the syntax used
  18. >>in YACC is less than context-free (LALR(1), I believe), one of the
  19. >>difficulties would be to change the syntax people used with the
  20. >>translator.
  21.  
  22. >I do not think this is really a problem.
  23.  
  24. I see what you mean, i.e. that non context-free phenomena in natural
  25. languages are few and far between.  But we're straying from the point.
  26. The point is that you can't use YACC to handle natural languages.
  27. YACC uses a LALR(1) table generation algorithm, and rejects all but
  28. a relatively small subset of context free grammars.  In particular,
  29. the parser cannot handle ambiguity in the tables.  You can remedy this
  30. problem by using a parallel parser (a la Masaru Tomita), but only for
  31. grammars with a fairly low level of ambiguity.  For high-ambiguity
  32. situations, you're not doing any better than a chart parser.  So even
  33. if you could extend YACC you would not be getting yourself very far
  34. (unless you wanted to restrict yourself to a relatively small subset
  35. of some natural language).
  36.  
  37. -- 
  38.  
  39.    -Richard L. Goerwitz              goer%midway@uchicago.bitnet
  40.    goer@midway.uchicago.edu          rutgers!oddjob!ellis!goer
  41.