LKB parser

[HASHIMOTO Chikara]

At Fri, 15 Nov 2002 10:34:15 -0000,
"Richard Bergmair" <rich at infocity.cjb.net> said:

> I was wondering which parsing algorithm is currently used by
> the LKB. Is it a strict unification-based search, or does it
> use some version of Earley, or even Tomita's Algorithm?
> 
> I'm sure that's documented somewhere, but I couldn't find it,
> so please excuse my laziness in simply asking.

According to `Implementing Typed Feature Structure Grammars'
by Ann Copestake, the approach used in the LKB is chart
parsing, which is described in, for instance, the paper
below:

 Speech and language processing. Jurafsky, Daniel and James
  H. Martin. 2000. Prentice Hall.

---------------
Chikara Hashimoto
chashi at sils.shoin.ac.jp