Принципке негізделген талдау

A general device for handling nondeterminism in stack operations is described. The device, called a Graph-structured Stack, can eliminate duplication of operations throughout the nondeterministic processes. This paper then applies …...

Overgeneration is the main source of computational complexity in previous principle-based parsers. This paper presents a message passing algorithm for principle-based parsing that avoids the overgenera- tion problem. This algorithm …...

This paper describes the implementation of Mandarin Chinese in the Pappi system, a principle-based multi-lingual parser. We show that sub- stantive linguistic coverage for new and linguistically diverse languages such …...