Parser
Related Papers
A Flexible Natural Language Parser Based on a Two-Level Representation of Syntax
In this paper we present a parser which al lows to make explicit the interconnections between syntax and semantics, to analyze the sentences in a quasi-deterministic fashion and, in many …...
Coping with Extragrammaticality
1 Practical natural language interfaces must exhibit robust bei~aviour in the presence of extragrammaticat user input. This paper classifies different types of grammatical deviations and related phenomena at the lexical …...
Parsing with Discontinuous Constituents
By generalizing the notion of location of a constituent to allow discontinuous Ioctaions, one can describe the discontinuous consti- tuents of non-configurational languages. These discontinuous consti- tuents can be described …...
A Model of Revision in Natural Language Generation
We outline a model of generation with revision, focusing on improving textual coherence. We argue that high quality text is more easily produced by iteratively revising and regenerating, as people …...
Formal Specification of Natural Language Syntax Using Two-Level Grammar
The two-level grammar is investigated as a notation for giving formal specification of the context-frec and context-sensitive aspects of n,~tural language syntax. In this paper, a large class of English …...
Parsing as Natural Deduction
The logic behind parsers for categorial grammars can be formalized in several different ways. Lam- bek Calculus (LC) constitutes an example for a na- tural deduction 1 style parsing method. …...
An Efficient Parsing Algorithm for Tree Adjoining Grammars
In the literature, Tree Adjoining Grammars (TAGs) are propagated to be adequate for nat- ural language description -- analysis as well as generation. In this paper we concentrate on the …...
Automated Inversion of Logic Grammars for Generation
We describe a system of reversible grammar in which, given a logic-grammar specification of a natural language, two efficient PROLOG programs are derived by an off-line compilation process: a parser …...
Prosody, Syntax and Parsing
We describe the modification of a grammar to take advantage of prosodic information provided by a speech recognition system. This initial study is lim- ited to the use of relative …...
Semiautomatic Interactive Muitilingual Style Analysis (SIMSA)
A style checker is a tool which supports authors during the process of writing: Certain style markers are analyzed, their values are compared with a given norm, deviations are detected, …...
A Parser for Real-Time Speech Synthesis of Conversational Texts
In this paper, we concern ourselves with an applica- tion of text-to-speech for speech-impaired, deaf, and hard of hearing people. The application is unusual because it requires real-time synthesis of …...
Modularity, Parallelism, and Licensing in a Principle-Based Parser for German
This paper presents a direct implementation of Government-Binding theory in a parser for German, which faithfully models the modular structure of the theory. The modular design yields a flexible environment, …...
Guiding an HPSG Parser using Semantic and Pragmatic Expectations
1 Efficient natural language generation has been successfully demonstrated using highly compiled knowledge about speech acts and their related social actions. A design and prototype implementation of a parser which …...
A Parameter-Based Message-Passing Parser for MT of Korean and English
The parsing component of previous principle-based machine translation systems are inefficient since they tend to adopt a generate-and-test paradigm. We combine the benefits of a message-passing paradigm with the benefits …...
Disambiguation of Super Parts of Speech (or Supertags): Almost Parsing
: In a lexicalized grammar Ibrnlal- isni such as LexicMized Tree-Adjoining (h'~unmar (I3'AG), each lexicM item is associated with at least one elementary structure (supertag) that localizes syntactic a.nd semantic …...
Graded Unification: A Framework for Interactive Processing
An extension to classical unification, called graded unifica- tion is presented. It is capable of combining contradictory information. An interactive processing paradigm and parser based on this new operator are …...
PRINCIPAR - An Efficient, Broad-coverage, Principle-based Parser
We present an efI]cient, broad-coverage, principle-based parser for English. The parser has been implemented in C++ and runs on SUN Sparcstations with X-windows. It con- rains a lexicon with over …...
A non-projective dependency parser
We describe a practical parser for unre- stricted dependencies. The parser creates links between words and names the links according to their syntactic functions. We first describe the older Constraint …...
Spelling Correction using Context
This paper describes a spelling correction system that functions as part of an intelligent tutor that car- ries on a natural language dialogue with its users. The process that searches …...
Spelling Correction Using Context
This paper describes a spelling correction system that functions as part of an intelligent tutor that car- ries on a natural language dialogue with its users. The process that searches …...
Selective Magic HPSG Parsing
We propose a parser for constraint- logic grammars implementing HPSG that combines the advantages of dy- namic bottom-up and advanced top- down control. The parser allows the user to apply …...
Semi-automatic evaluation of the grammatical coverage of machine translation systems
AbstractIn this paper we present a methodology for automating the evaluation of the grammatical coverage of machine translation (MT) systems. The methodology is based on the importance of unfolded grammatical …...
A Language Independent Method for Question Classification
Previous works on question classification are based on complex natural language process- ing techniques: named entity extractors, parsers, chunkers, etc. While these ap- proaches have proven to be effective they …...
Alternative approaches for Generating Bodies of Grammar Rules
We compare two approaches for describing and gen- erating bodies of rules used for natural language parsing. In today’s parsers rule bodies do not ex- ist a priori but are …...
Syntax-Based Alignment: Supervised or Unsupervised?
Tree-based approaches to alignment model translation as a sequence of probabilistic op- erations transforming the syntactic parse tree of a sentence in one language into that of the other. The …...
Accurate Function Parsing
In this paper, we extend an existing parser to produce richer output annotated with function labels. We obtain state-of-the-art results both in function labelling and in parsing, by automatically relabelling …...
Hidden-Variable Models for Discriminative Reranking
We describe a new method for the repre- sentation of NLP structures within rerank- ing approaches. We make use of a condi- tional log–linear model, with hidden vari- ables representing …...
QuestionBank: Creating a Corpus of Parse-Annotated Questions
This paper describes the development of QuestionBank, a corpus of 4000 parse- annotated questions for (i) use in training parsers employed in QA, and (ii) evalua- tion of question parsing. …...
Trace Prediction and Recovery with Unlexicalized PCFGs and Slash Features
This paper describes a parser which gen- erates parse trees with empty elements in which traces and fillers are co-indexed. The parser is an unlexicalized PCFG parser which is guaranteed …...
Computing Semantic Similarity between Skill Statements for Approximate Matching
This paper explores the problem of com- puting text similarity between verb phrases describing skilled human behav- ior for the purpose of finding approximate matches. Four parsers are evaluated on …...
UPAR7: A knowledge-based system for headline sentiment tagging
For the Affective Text task at SemEval- 2007, University Paris 7’s system first evaluates emotion and valence on all words of a news headline (using enriched versions of SentiWordNet and …...
Automatic Acquisition of Training Data for Statistical Parsers
The limitations of existing data sets for train- ing parsers has led to a need for additional data. However, the cost of manually annotat- ing the amount and range of …...
Comparative Parser Performance Analysis across Grammar Frameworks through Automatic Tree Conversion using Synchronous Grammars
This paper presents a methodology for the comparative performance analysis of the parsers developed for different grammar frameworks. For such a comparison, we need a common representation format of the …...
Improving Parsing and PP Attachment Performance with Sense Information
To date, parsers have made limited use of se- mantic information, but there is evidence to suggest that semantic features can enhance parse disambiguation. This paper shows that semantic classes …...
A Recursive Treatment of Collocations
AbstractThis article discusses the treatment of collocations in the context of a long-term project on the development of multilingual NLP tools. Besides classical two-word collocations, we will focus on the …...
Identifying Sources of Weakness in Syntactic Lexicon Extraction
AbstractPrevious work has shown that large scale subcategorisation lexicons could be extracted from parsed corpora with reasonably high precision. In this paper, we apply a standard extraction procedure to a …...
Simple, Accurate Parsing with an All-Fragments Grammar
We present a simple but accurate parser which exploits both large tree fragments and symbol refinement. We parse with all fragments of the training set, in con- trast to much …...
The Influence of Discourse on Syntax: A Psycholinguistic Model of Sentence Processing
Probabilistic models of sentence com- prehension are increasingly relevant to questions concerning human language processing. However, such models are of- ten limited to syntactic factors. This paper introduces a novel …...
A Study of Word-Classing for MT Reordering
AbstractMT systems typically use parsers to help reorder constituents. However most languages do not have adequate treebank data to learn good parsers, and such training data is extremely time-consuming to …...
German Verb Patterns and Their Implementation in an Electronic Dictionary
AbstractWe describe an electronic lexical resource for German and the structure of its lexicon entries, notably the structure of verbal single-word and multi-word entries. The verb as the center of …...
Because Size Does Matter: The Hamburg Dependency Treebank
AbstractWe present the Hamburg Dependency Treebank (HDT), which to our knowledge is the largest dependency treebank currently available. It consists of genuine dependency annotations, i. e. they have not been …...
Converting an HPSG-based Treebank into its Parallel Dependency-based Treebank
AbstractA treebank is an important language resource for supervised statistical parsers. The parser induces the grammatical properties of a language from this language resource and uses the model to parse …...
Less Grammar, More Features
We present a parser that relies primar- ily on extracting information directly from surface spans rather than on propagat- ing information through enriched gram- mar structure. For example, instead of …...
Predicting the Structure of Cooking Recipes
Cooking recipes exist in abundance; but due to their unstructured text format, they are hard to study quantitatively beyond treating them as simple bags of words. In this paper, we …...
Cross-Lingual Morphological Tagging for Low-Resource Languages
Morphologically rich languages often lack the annotated linguistic resources required to develop accurate natural language pro- cessing tools. We propose models suitable for training morphological taggers with rich tagsets for …...
Crowdsourcing Complex Language Resources: Playing to Annotate Dependency Syntax
AbstractThis article presents the results we obtained on a complex annotation task (that of dependency syntax) using a specifically designed Game with a Purpose, ZombiLingo. We show that with suitable …...
DynamicPower at SemEval-2016 Task 8: Processing syntactic parse trees with a Dynamic Semantics core
This is a system description paper for a sub- mission to Task 8 of SemEval-2016: Meaning Representation Parsing. No use was made of the training data provided by the task. …...
Human-in-the-Loop Parsing
This paper demonstrates that it is possible for a parser to improve its performance with a hu- man in the loop, by posing simple questions to non-experts. For example, given …...
A Transition-Based Directed Acyclic Graph Parser for UCCA
AbstractWe present the first parser for UCCA, a cross-linguistically applicable framework for semantic representation, which builds on extensive typological work and supports rapid annotation. UCCA poses a challenge for existing …...
Universal Dependencies Parsing for Colloquial Singaporean English
AbstractSinglish can be interesting to the ACL community both linguistically as a major creole based on English, and computationally for information extraction and sentiment analysis of regional social media. We …...
A Parser for LTAG and Frame Semantics
Since the idea of combining Lexicalized Tree Adjoining Grammars (LTAG) and frame semantics was proposed (Kallmeyer and Osswald, 2013), a set of resources of this type has been created. These …...
A Tale of a Probe and a Parser
AbstractMeasuring what linguistic information is encoded in neural models of language has become popular in NLP. Researchers approach this enterprise by training “probes”—supervised models designed to extract linguistic structure from …...
PyVallex: A Processing System for Valency Lexicon Data
AbstractPyVallex is a Python-based system for presenting, searching/filtering, editing/extending and automatic processing of machine-readable lexicon data originally available in a text-based format. The system consists of several components: a parser …...
Developing a Spell and Grammar Checker for Icelandic using an Error Corpus
AbstractA lack of datasets for spelling and grammatical error correction in Icelandic, along with language-specific issues, has caused a dearth of spell and grammar checking systems for the language. We …...
Parsing as Deduction Revisited: Using an Automatic Theorem Prover to Solve an SMT Model of a Minimalist Parser
AbstractWe introduce a constraint-based parser for Minimalist Grammars (MG), implemented as a working computer program, that falls within the long established “Parsing as Deduction” framework. The parser takes as input …...
The Fragility of Multi-Treebank Parsing Evaluation
AbstractTreebank selection for parsing evaluation and the spurious effects that might arise from a biased choice have not been explored in detail. This paper studies how evaluating on a single …...