Article View: sci.lang
Article #2139Re: yacc like grammar of natural languages?
From: John O'Neil
Date: Tue, 26 Jan 1993 19:11
Date: Tue, 26 Jan 1993 19:11
27 lines
1787 bytes
1787 bytes
In article <hansg.728031611@risken> hansg@risken.vd.volvo.se (Hans Granqvist) writes: >This may be a strange question, but having read in the latest issue of >BYTE about Machine Translation, I thought, why not express the source >language in yacc to resolve all ambiguities like "the can can be filled" >where "can" is noun or verb? There are two immediate problems with such a scheme, which have noting to do with lexical ambiguity: (1) There are phenomena in natural language (including Swedish, I believe) which are provably not context free. Since the syntax used in YACC is less than context-free (LALR(1), I believe), one of the difficulties would be to change the syntax people used with the translator. (2) In a computer language grammar given to a compiler compiler like YACC, the syntax and the semantics of each token is defined before hand to be simple and unambiguous. Although our knowledge of natural language semantics is incomplete, we *do* know that it's doesn't have those properties. Good Luck. -- John O'Neil "Occasionally I believed I had thoughts of my own -- who does not now and then become the victim of such delusions?" -- Paul Feyerabend
Technical Details
Message-ID:
<ONEIL.93Jan26111116@husc10.harvard.edu>Path:
arc1-ca.pugleaf.net!sparky!uunet!ogicse!das-news.harvard.edu!husc-news.harvard.edu!husc-news!oneilReferences:
<hansg.728031611@risken>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!ogicse!das-news.harvard.edu!husc-news.harvard.edu!husc-news!oneil From: oneil@husc10.harvard.edu (John O'Neil) Newsgroups: sci.lang Subject: Re: yacc like grammar of natural languages? Message-ID: <ONEIL.93Jan26111116@husc10.harvard.edu> Date: 26 Jan 93 19:11:16 GMT Article-I.D.: husc10.ONEIL.93Jan26111116 References: <hansg.728031611@risken> Organization: Harvard Arts and Sciences Computer Services, Cambridge, MA Lines: 27 Nntp-Posting-Host: husc10.harvard.edu In-reply-to: hansg@risken.vd.volvo.se's message of Tue, 26 Jan 1993 07:00:11 GMT