Algorithm schemata and data structures in syntactic processing

By M. Kay. 1986

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

Natural Language Processing for EHR-Based Computational Phenotyping (2018, methodology): “They applied the Kay Chart Parser [185] to parse sentences according to a self-defined grammar.”
Bridging semantics and syntax with graph algorithms - state-of-the-art of extracting biomedical relations (2017, methodology): “They also used a regular-expression-based chunker to capture medications missed by the Kay Chart Parser.”
Efficient Parsing for Bilexical Context-Free Grammars and Head Automaton Grammars (1999, methodology): “It is necessary to use an agenda data structure (Kay, 1986) when implementing the declarative algorithm of Figure 2.”
Speech and language processing: an introduction to natural language processing, computational linguistics, and speech recognition, 2nd Edition (2000, unknown): “Rather than the term-document matrix we use the term-term matrix , more commonly called the word-word matrix or the term- term-termmatrixword-wordmatrix context matrix , in which the columns are labeled by words rather than documents.”
Bridging semantics and syntax with graph algorithms —state-of-the-art of extracting biomedical relations (2015, methodology): “to conceptual graphs and applied the Kay Chart Parser [130] to parse sentences according to this”