RE: Runtime "learning"

"Quinn Tyler Jackson" <qjackson@home.com>
28 Oct 2001 13:55:58 -0500

          From comp.compilers

Related articles
Runtime "learning" doru-cat@ifi.uio.no (Doru-Catalin Togea) (2001-10-27)
RE: Runtime "learning" qjackson@home.com (Quinn Tyler Jackson) (2001-10-28)
Re: Runtime "learning" spinoza1111@yahoo.com (2001-11-05)
| List of all articles for this month |

From: "Quinn Tyler Jackson" <qjackson@home.com>
Newsgroups: comp.compilers
Date: 28 Oct 2001 13:55:58 -0500
Organization: Compilers Central
References: 01-10-133
Keywords: parse, question
Posted-Date: 28 Oct 2001 13:55:58 EST

> However, I would like to build a parser which learns the grammar of
> the IDL-like language at runtime. In other words, I want it to read
> some templates of some kind, and then recognize sentences conforming
> to the language described in those templates. In this way, when
> updating the language, the parser doesn't need to be compiled again.


A few links that might get you started:


http://www.cse.iitk.ac.in/research/mtech1998/9811115/index.html
http://sequence.rutgers.edu/~nevill/ (Projects - Sequitur)


The above two examples are not template, but instance based.


On the theoretical end, some of the literature on adaptive grammar cited here:


http://QuinnTylerJackson.n3.net/computer_science/literature_review.html


(In particular, the work of Christiansen, Burshteyn, Boullier, and Shutt.)


An upcoming paper (Jackson & Langan - "Adaptive Predicates in
Empty-Start Natural Language Parsing") covers some of the issues of
template based modification, but in the context of NLP. Abstract: "We
examine the usefulness of the -Calculus as a formalism for natural
language parsing, and in particular the power of a single adaptive
predicate in a structure-only English grammar in providing document
wide context resolution. We were able to construct an -grammar for a
limited subset of English that a) contained no English words at start,
and b) correctly parsed a series of twenty-two sentences without the
use of any mechanism outside the formalism of the -grammar itself."


Very few out-of-the-box parsers can modify the grammar proper on the
fly in the way you're describing. (For a very small value for "very
few.") A commercial-scale PG that allows just that is "coming soon"
however. (Implemented - not fully documented.)


Cheers,
--
Quinn Tyler Jackson
http://QuinnTylerJackson.n3.net/


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.