Left Corner Parsing

It is well known that even extremely limited center- embedding causes people to have difficulty ill comprehen- sion, but that left- and right-branching constractions pro- duce no such effect. If …...

We show how techniques known from gen- erMized LR parsing can be applied to left- corner parsing. The ~esulting parsing algo- rithm for context-free grammars has some advantages over generalized …...

Semantic feedback is an important source of informa- tion that a parser could use to deal with local ambigu- ities in syntax. However, it is difficult to devise a sys- …...

A left-corner parsing algorithm with top- down filtering has been reported to show very efficient performance for unification- based systems. However, due to the non- termination of parsing with left-recursive …...

This paper examines efficient predictive broad- coverage parsing without dynamic program- ming. In contrast to bottom-up methods, depth-first top-down parsing produces partial parses that are fully connected trees spanning the …...

Center-embedding is difficult to process and is known as a rare syntactic construction across languages. In this paper we describe a method to incorporate this assumption into the gram- mar …...