This paper present a new method for parsing English sentences. The parser called LUTE-EJ parser is combined with case analysis and ATNG-based analysis. LUTE-EJ parser has two interesting mechanical characteristics. One is providing a structured buffer, Structured Constituent Buffer, so as to hold previous fillers for a case structure, instead of case registers before a verb appears in a sentenc...

Naturally sounding synthesized speech requires proper prosodic structure. The unequivocal relation between syntax and prosody is contestable, but for lack of other information on discourse structure, we have to rely on syntactic structure in order to determine some prosodic features. This work – based on basic research results in Hungarian linguistics – started with a preliminary parser for sim...

When translating among languages that differ substantially in word order, machine translation (MT) systems benefit from syntactic preordering—an approach that uses features from a syntactic parse to permute source words into a target-language-like order. This paper presents a method for inducing parse trees automatically from a parallel corpus, instead of using a supervised parser trained on a ...

A Sign-Based Phrase Structure Grammar for Turkish Şehitoğlu, Onur Tolga MS., Department of Computer Engineering Supervisor: Assist. Prof. Dr. Cem Bozşahin January 1996, 97 pages This study analyses Turkish syntax from an informational point of view. Sign based linguistic representation and principles of HPSG (Head-driven Phrase Structure Grammar) theory are adapted to Turkish. The basic informa...

This paper presents a fundamental algorithm for parsing natural language sentences into dependency trees. Unlike phrase-structure (constituency) parsers, this algorithm operates one word at a time, attaching each word as soon as it can be attached, corresponding to properties claimed for the parser in the human brain. Like phrasestructure parsing, its worst-case complexity is O(n), but in human...

We present a framework for efficient parsing with probabilistic Head-driven Phrase Structure Grammars (HPSG). The parser can integrate semantic and syntactic preference into figures-of-merit (FOMs) with the equivalence class function during parsing, and reduce the search space by using the integrated FOMs. This paper presents a CKY algorithm with this function and experimental results of beam t...

This paper examines computational issues in the processing of SOV languages in the probe-goal framework, a theory in the Minimalist Program (MP). A generative theory that seeks to minimize search, such as the probe-goal model, provides a strong linguistic basis for the investigation of efficient parsing architecture. For parsing, two main design challenges present themselves: (1) how to limit s...

" Spoken language " is a field of natural language processing, which deals with transcribed speech utterances. The processing of spoken language is much more complex and complicated than processing standard, grammatically correct natural language , and requires special treatment of typical speech phenomena called " disfluencies " , like corrections , interjections and repetitions of words or ph...

Syntactic parsing in NLP is the task of working out the grammatical structure of sentences. Some of the purely formal approaches to parsing such as phrase structure grammar, dependency grammar have been successfully employed for a variety of languages. While phrase structure based constituent analysis is possible for fixed order languages such as English, dependency analysis between the grammat...