Parsing, the syntactic analysis of language, has been studied extensively in computer
science and computational linguistics. Computer programs and natural languages share an …

Natural language processing (NLP) is a scientific discipline which is found at the interface of
computer science, artificial intelligence and cognitive psychology. Providing an overview of …

This dissertation uses the processing of anaphoric relations to probe how linguistic
information is encoded in and retrieved from memory during real-time sentence …

This paper provides a reference description, in the form of a deduction system, of Earley's
(1970) context-free parsing algorithm with various speed-ups. Our presentation includes a …

It seems to be a general feature of natural language that the elements of a sentence can be
pronounced in one position, while at the same time serving a function in another part of the …

The left-corner transformation (Rosenkrantz and Lewis, 1970) is used to remove left
recursion from context-free grammars, which is an important step towards making the …

We develop an improved form of left-corner chart parsing for large context-free grammars,
introducing improvements that result in significant speed-ups compared to previously-known …

Parsing is the process of assigning structure to sentences. The structure is obtained from the
grammatical description of the language. Both in Computer Science and in Computational …

We present a novel parsing algorithm for all context-free languages. The algorithm features
a clean mathematical formulation: parsing is expressed as a series of standard operations …

In this paper we describe a phenomenon present in some context-free grammars, called
hidden left recursion. We show that ordinary LR parsing according to hidden left-recursive …