method ID: parser

Related Papers

A Flexible Natural Language Parser Based on a Two-Level Representation of Syntax

Authors: nan

Publication: TIPSTER (1983)

DOI: nan

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 …...

42004

Coping with Extragrammaticality

Authors: nan

Publication: TIPSTER (1984)

DOI: nan

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 …...

2245

Parsing with Discontinuous Constituents

Authors: nan

Publication: TIPSTER (1985)

DOI: nan

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 …...

35976

A Model of Revision in Natural Language Generation

Authors: nan

Publication: TIPSTER (1986)

DOI: nan

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 …...

35938

Formal Specification of Natural Language Syntax Using Two-Level Grammar

Authors: nan

Publication: TIPSTER (1986)

DOI: nan

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 …...

2025

Parsing as Natural Deduction

Authors: nan

Publication: TIPSTER (1989)

DOI: nan

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. …...

35833

An Efficient Parsing Algorithm for Tree Adjoining Grammars

Authors: nan

Publication: TIPSTER (1990)

DOI: nan

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 …...

35736

Automated Inversion of Logic Grammars for Generation

Authors: nan

Publication: TIPSTER (1990)

DOI: nan

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 …...

35771

Prosody, Syntax and Parsing

Authors: nan

Publication: TIPSTER (1990)

DOI: nan

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 …...

35808

Semiautomatic Interactive Muitilingual Style Analysis (SIMSA)

Authors: nan

Publication: TIPSTER (1990)

DOI: nan

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, …...

2602

A Parser for Real-Time Speech Synthesis of Conversational Texts

Authors: nan

Publication: TIPSTER (1992)

DOI: nan

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 …...

40912

Modularity, Parallelism, and Licensing in a Principle-Based Parser for German

Authors: nan

Publication: TIPSTER (1992)

DOI: nan

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, …...

2110

Guiding an HPSG Parser using Semantic and Pragmatic Expectations

Authors: nan

Publication: TIPSTER (1993)

DOI: nan

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 …...

35454

A Parameter-Based Message-Passing Parser for MT of Korean and English

Authors: nan

Publication: TIPSTER (1994)

DOI: nan

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 …...

28941

Disambiguation of Super Parts of Speech (or Supertags): Almost Parsing

Authors: nan

Publication: TIPSTER (1994)

DOI: nan

: 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 …...

2498

Graded Unification: A Framework for Interactive Processing

Authors: nan

Publication: TIPSTER (1994)

DOI: nan

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 …...

35658

PRINCIPAR - An Efficient, Broad-coverage, Principle-based Parser

Authors: nan

Publication: TIPSTER (1994)

DOI: nan

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 …...

2297

A non-projective dependency parser

Authors: nan

Publication: TIPSTER (1997)

DOI: nan

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 …...

41526

Spelling Correction using Context

Authors: nan

Publication: TIPSTER (1998)

DOI: nan

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 …...

35165

Spelling Correction Using Context

Authors: nan

Publication: TIPSTER (1998)

DOI: nan

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 …...

6892

Selective Magic HPSG Parsing

Authors: nan

Publication: TIPSTER (1999)

DOI: nan

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 …...

43823

Semi-automatic evaluation of the grammatical coverage of machine translation systems

Authors: nan

Publication: TIPSTER (2001)

DOI: nan

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 …...

17151

A Language Independent Method for Question Classification

Authors: nan

Publication: TIPSTER (2004)

DOI: nan

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 …...

5673

Alternative approaches for Generating Bodies of Grammar Rules

Authors: nan

Publication: TIPSTER (2004)

DOI: nan

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 …...

36815

Syntax-Based Alignment: Supervised or Unsupervised?

Authors: nan

Publication: TIPSTER (2004)

DOI: nan

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 …...

6039

Accurate Function Parsing

Authors: nan

Publication: TIPSTER (2005)

DOI: nan

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 …...

12604

Hidden-Variable Models for Discriminative Reranking

Authors: nan

Publication: TIPSTER (2005)

DOI: nan

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 …...

12659

QuestionBank: Creating a Corpus of Parse-Annotated Questions

Authors: nan

Publication: TIPSTER (2006)

DOI: nan

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. …...

6557

Trace Prediction and Recovery with Unlexicalized PCFGs and Slash Features

Authors: nan

Publication: TIPSTER (2006)

DOI: nan

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 …...

6747

Computing Semantic Similarity between Skill Statements for Approximate Matching

Authors: nan

Publication: TIPSTER (2007)

DOI: nan

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 …...

24081

UPAR7: A knowledge-based system for headline sentiment tagging

Authors: nan

Publication: TIPSTER (2007)

DOI: nan

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 …...

23121

Automatic Acquisition of Training Data for Statistical Parsers

Authors: nan

Publication: TIPSTER (2008)

DOI: nan

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 …...

28689

Comparative Parser Performance Analysis across Grammar Frameworks through Automatic Tree Conversion using Synchronous Grammars

Authors: nan

Publication: TIPSTER (2008)

DOI: nan

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 …...

6512

Improving Parsing and PP Attachment Performance with Sense Information

Authors: nan

Publication: TIPSTER (2008)

DOI: nan

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 …...

36751

A Recursive Treatment of Collocations

Authors: nan

Publication: TIPSTER (2010)

DOI: nan

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 …...

7717

Identifying Sources of Weakness in Syntactic Lexicon Extraction

Authors: nan

Publication: TIPSTER (2010)

DOI: nan

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 …...

8427

Simple, Accurate Parsing with an All-Fragments Grammar

Authors: nan

Publication: TIPSTER (2010)

DOI: nan

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 …...

36105

The Influence of Discourse on Syntax: A Psycholinguistic Model of Sentence Processing

Authors: nan

Publication: TIPSTER (2010)

DOI: nan

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 …...

36096

A Study of Word-Classing for MT Reordering

Authors: nan

Publication: TIPSTER (2012)

DOI: nan

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 …...

13457

German Verb Patterns and Their Implementation in an Electronic Dictionary

Authors: nan

Publication: TIPSTER (2012)

DOI: nan

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 …...

13991

Because Size Does Matter: The Hamburg Dependency Treebank

Authors: nan

Publication: TIPSTER (2014)

DOI: nan

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 …...

15528

Converting an HPSG-based Treebank into its Parallel Dependency-based Treebank

Authors: nan

Publication: TIPSTER (2014)

DOI: nan

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 …...

16568

Less Grammar, More Features

Authors: nan

Publication: TIPSTER (2014)

DOI: nan

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 …...

40635

Predicting the Structure of Cooking Recipes

Authors: nan

Publication: TIPSTER (2015)

DOI: nan

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 …...

34722

Cross-Lingual Morphological Tagging for Low-Resource Languages

Authors: nan

Publication: TIPSTER (2016)

DOI: nan

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 …...

40310

Crowdsourcing Complex Language Resources: Playing to Annotate Dependency Syntax

Authors: nan

Publication: TIPSTER (2016)

DOI: nan

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 …...

3719

DynamicPower at SemEval-2016 Task 8: Processing syntactic parse trees with a Dynamic Semantics core

Authors: nan

Publication: TIPSTER (2016)

DOI: nan

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. …...

22408

Human-in-the-Loop Parsing

Authors: nan

Publication: TIPSTER (2016)

DOI: nan

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 …...

33468

A Transition-Based Directed Acyclic Graph Parser for UCCA

Authors: nan

Publication: TIPSTER (2017)

DOI: nan

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 …...

40013

Universal Dependencies Parsing for Colloquial Singaporean English

Authors: nan

Publication: TIPSTER (2017)

DOI: nan

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 …...

39959

A Parser for LTAG and Frame Semantics

Authors: nan

Publication: TIPSTER (2018)

DOI: nan

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 …...

17676

A Tale of a Probe and a Parser

Authors: nan

Publication: TIPSTER (2020)

DOI: nan

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 …...

37311

PyVallex: A Processing System for Valency Lexicon Data

Authors: nan

Publication: TIPSTER (2020)

DOI: nan

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 …...

13283

Developing a Spell and Grammar Checker for Icelandic using an Error Corpus

Authors: nan

Publication: TIPSTER (2022)

DOI: nan

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 …...

14858

Parsing as Deduction Revisited: Using an Automatic Theorem Prover to Solve an SMT Model of a Minimalist Parser

Authors: nan

Publication: TIPSTER (2022)

DOI: nan

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 …...

41643

The Fragility of Multi-Treebank Parsing Evaluation

Authors: nan

Publication: TIPSTER (2022)

DOI: nan

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 …...

4755