Dependency Grammar
Related Papers
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 …...
Incremental Interpretation of Categorial Grammar
The paper describes a parser for Catego- rial Grammar which provides fully word by word incremental interpretation. The parser does not require fragments of sen- tences to form constituents, and …...
Restricted Parallelism in Object-Oriented Lexical Parsing
We present an approach to parallel natural language parsing which is based on a con- current, object-oriented model of computa- tion. A depth-first, yet incomplete pars- ing algorithm for a …...
Three New Probabilistic Models for Dependency Parsing: An Exploration
Alter presenting a novel O(n a) parsing al- gorithm for dependency grammar, we de- velop three contrasting ways to stochasticize it. We propose (a) a lexical atfinity mode] where words …...
Automatic Acquisition of Language Model based on Head-Dependent Relation between Words
Language modeling is to associate a sequence of words with a priori probability, which is a key part of many natural language applications such as speech recognition and statisticM lna- …...
Automatic Acquisition of Language Model based on Head-Dependent Relation between Words
Language modeling is to associate a sequence of words with a priori probability, which is a key part of many natural language applications such as speech recognition and statistical ma- …...
Free Word Order in a Constraint-based Implementation of Dependency Grammar
Parsing of sentences based on Dependency Grammar is emulated with a constraint- and unification-based mechanism that preserves single-headedness and projectivity in syntactic dependency. Working on Chinese, and referring to English …...
Topological Dependency Trees: A Constraint-Based Account of Linear Precedence
We describe a new framework for de- pendency grammar, with a modular de- composition of immediate dependency and linear precedence. Our approach distinguishes two orthogonal yet mutu- ally constraining structures: …...
Dependency based logical form transformations
This paper describes a system developed for the transformation of English sentences into a first order logical form representation. The method- ology is centered on the use of a dependency …...
Dependency Grammar Based English Subject-Verb Agreement Evaluation
. As a key factor in English grammar checking, subject-verb agreement evaluation plays an important part in assessing translated English texts. In this paper, we propose a hybrid method for …...
Improving Unsupervised Dependency Parsing with Richer Contexts and Smoothing
Unsupervised grammar induction models tend to employ relatively simple models of syntax when compared to their supervised counter- parts. Traditionally, the unsupervised mod- els have been kept simple due to …...
Hungarian Dependency Treebank
AbstractHerein, we present the process of developing the first Hungarian Dependency TreeBank. First, short references are made to dependency grammars we considered important in the development of our Treebank. Second, …...
Morphological Annotation of Quranic Arabic
AbstractThe Quranic Arabic Corpus (http://corpus.quran.com) is an annotated linguistic resource with multiple layers of annotation including morphological segmentation, part-of-speech tagging, and syntactic analysis using dependency grammar. The motivation behind this …...
Typed Dependency Relations for Syntactic Analysis of Thai Sentences
. This paper describes a preliminary effort in identifying many different types of relations among words in Thai sentences based on dependency grammar. The relation is represented as a triple …...
Improving Combinatory Categorial Grammar Parse Reranking with Dependency Grammar Features
This paper presents a novel method of improving Combinatory Categorial Grammar (CCG) parsing using features generated from Dependency Grammar (DG) parses and combined using reranking. Different grammar formalisms have different …...
Down-stream effects of tree-to-dependency conversions
Dependency analysis relies on morphosyntac- tic evidence, as well as semantic evidence. In some cases, however, morphosyntactic ev- idence seems to be in conflict with seman- tic evidence. For this …...
The Effect of Dependency Representation Scheme on Syntactic Language Modelling
There has been considerable work on syn- tactic language models and they have ad- vanced greatly over the last decade. Most of them have used a probabilistic context- free grammar …...
Sentence Similarity based on Dependency Tree Kernels for Multi-document Summarization
AbstractWe introduce an approach based on using the dependency grammar representations of sentences to compute sentence similarity for extractive multi-document summarization. We adapt and investigate the effects of two untyped …...
Syntactic Parsing of Web Queries with Question Intent
Accurate automatic processing of Web queries is im- portant for high-quality information retrieval from the Web. While the syntactic structure of a large portion of these queries is trivial, the …...
Unsupervised Neural Dependency Parsing
Unsupervised dependency parsing aims to learn a dependency grammar from text anno- tated with only POS tags. Various features and inductive biases are often used to incorpo- rate prior knowledge …...
Comparing Top-Down and Bottom-Up Neural Generative Dependency Models
AbstractRecurrent neural network grammars generate sentences using phrase-structure syntax and perform very well on both parsing and language modeling. To explore whether generative dependency models are similarly effective, we propose …...
Creating a Parallel Icelandic Dependency Treebank from Raw Text to Universal Dependencies
AbstractMaking the low-resource language, Icelandic, accessible and usable in Language Technology is a work in progress and is supported by the Icelandic government. Creating resources and suitable training data (e.g., …...
Dependency Induction Through the Lens of Visual Perception
AbstractMost previous work on grammar induction focuses on learning phrasal or dependency structure purely from text. However, because the signal provided by text alone is limited, recently introduced visually grounded …...