Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: utzoo!utgpu!water!watmath!clyde!rutgers!ames!ucbcad!ucbvax!decvax!dartvax!uvm-gen!emerson
From: emerson@uvm-gen.UUCP
Newsgroups: comp.ai,comp.lang.prolog
Subject: Chart parsers and PROLOG
Message-ID: <548@uvm-gen.UUCP>
Date: Sun, 10-May-87 22:21:58 EDT
Article-I.D.: uvm-gen.548
Posted: Sun May 10 22:21:58 1987
Date-Received: Thu, 14-May-87 05:58:50 EDT
Organization: EMBA Computer Facility, Univ. of Vermont, Burlington.
Lines: 9
Keywords: chart parsers, PROLOG, natural language processing
Xref: utgpu comp.ai:391 comp.lang.prolog:220

I would like to hear from others who have been working in PROLOG for natural language processing.  I am currently working on implementing an effecient parser
in PROLOG, and have found the active chart formalism to be the most effective for efficient parsing.  Has anyone else done work such as this?  I know that Hideki Hirakawa of ICOT has implemented a chart parser in concurrent PROLOG (see ICOT TR-008).

For those who would like a description of the chart formalism, I would be glad to put a short description on the net.

Does any one know of a more effecient formalism than the active chart?  All and any information would be appreciated.
 
Tom Emerson
University of Vermont