English
Related papers

Related papers: Syntactic Substitutability as Unsupervised Depende…

200 papers

It is often stated that human languages, as other biological systems, are shaped by cost-cutting pressures but, to what extent? Attempts to quantify the degree of optimality of languages by means of an optimality score have been scarce and…

Computation and Language · Computer Science 2022-05-11 Ramon Ferrer-i-Cancho , Carlos Gómez-Rodríguez , Juan Luis Esteban , Lluís Alemany-Puig

While language is a complex adaptive system, most work on syntactic variation observes a few individual constructions in isolation from the rest of the grammar. This means that the grammar, a network which connects thousands of structures…

Computation and Language · Computer Science 2023-09-22 Jonathan Dunn

Syntactic language models (SLMs) enhance Transformers by incorporating syntactic biases through the modeling of linearized syntactic parse trees alongside surface sentences. This paper focuses on compositional SLMs that are based on…

Computation and Language · Computer Science 2025-07-01 Yida Zhao , Hao Xve , Xiang Hu , Kewei Tu

We focus on the production of efficient descriptions of objects, actions and events. We define a type of efficiency, textual economy, that exploits the hearer's recognition of inferential links to material elsewhere within a sentence.…

cmp-lg · Computer Science 2007-05-23 Matthew Stone , Bonnie Webber

Sentences are important semantic units of natural language. A generic, distributional representation of sentences that can capture the latent semantics is beneficial to multiple downstream applications. We observe a simple geometry of…

Computation and Language · Computer Science 2017-04-19 Jiaqi Mu , Suma Bhat , Pramod Viswanath

For machine reading comprehension, the capacity of effectively modeling the linguistic knowledge from the detail-riddled and lengthy passages and getting ride of the noises is essential to improve its performance. Traditional attentive…

Computation and Language · Computer Science 2019-11-21 Zhuosheng Zhang , Yuwei Wu , Junru Zhou , Sufeng Duan , Hai Zhao , Rui Wang

This thesis presents a computational theory of unsupervised language acquisition, precisely defining procedures for learning language from ordinary spoken or written utterances, with no explicit help from a teacher. The theory is based…

cmp-lg · Computer Science 2008-02-03 Carl de Marcken

Sentence embedding is a significant research topic in the field of natural language processing (NLP). Generating sentence embedding vectors reflecting the intrinsic meaning of a sentence is a key factor to achieve an enhanced performance in…

Computation and Language · Computer Science 2019-01-17 Myeongjun Jang , Pilsung Kang

Slot filling and intent detection are two fundamental tasks in the field of natural language understanding. Due to the strong correlation between these two tasks, previous studies make efforts on modeling them with multi-task learning or…

Computation and Language · Computer Science 2022-09-12 Baohang Zhou , Ying Zhang , Xuhui Sui , Kehui Song , Xiaojie Yuan

Controlling the syntactic structure of text generated by language models is valuable for applications requiring clarity, stylistic consistency, or interpretability, yet it remains a challenging task. In this paper, we argue that sampling…

Computation and Language · Computer Science 2025-06-10 Vicky Xefteri , Tim Vieira , Ryan Cotterell , Afra Amini

The task of linearization is to find a grammatical order given a set of words. Traditional models use statistical methods. Syntactic linearization systems, which generate a sentence along with its syntactic tree, have shown state-of-the-art…

Computation and Language · Computer Science 2018-10-24 Linfeng Song , Yue Zhang , Daniel Gildea

This article proposes a method to extract dependency structures from phrase-structure level parsing with Interaction Grammars. Interaction Grammars are a formalism which expresses interactions among words using a polarity system.…

Computation and Language · Computer Science 2009-09-21 Jonathan Marchand , Bruno Guillaume , Guy Perrier

We present a preview of the Syntactic Acceptability Dataset, a resource being designed for both syntax and computational linguistics research. In its current form, the dataset comprises 1,000 English sequences from the syntactic discourse:…

Computation and Language · Computer Science 2025-06-24 Tom S Juzek

This paper explores the kinds of probabilistic relations that are important in syntactic disambiguation. It proposes that two widely used kinds of relations, lexical dependencies and structural relations, have complementary disambiguation…

Computation and Language · Computer Science 2007-05-23 Khalil Sima'an

As a fundamental NLP task, semantic role labeling (SRL) aims to discover the semantic roles for each predicate within one sentence. This paper investigates how to incorporate syntactic knowledge into the SRL task effectively. We present…

Computation and Language · Computer Science 2019-10-25 Yue Zhang , Rui Wang , Luo Si

We propose a new method, based on Sparse Distributed Memory (Kanerva Networks), for studying dependency relations between different syntactic parameters in the Principles and Parameters model of Syntax. We store data of syntactic parameters…

Computation and Language · Computer Science 2015-10-22 Jeong Joon Park , Ronnel Boettcher , Andrew Zhao , Alex Mun , Kevin Yuh , Vibhor Kumar , Matilde Marcolli

Targeted syntactic evaluations have demonstrated the ability of language models to perform subject-verb agreement given difficult contexts. To elucidate the mechanisms by which the models accomplish this behavior, this study applies causal…

Computation and Language · Computer Science 2021-06-23 Matthew Finlayson , Aaron Mueller , Sebastian Gehrmann , Stuart Shieber , Tal Linzen , Yonatan Belinkov

Nearest neighbors in word embedding models are commonly observed to be semantically similar, but the relations between them can vary greatly. We investigate the extent to which word embedding models preserve syntactic interchangeability, as…

Computation and Language · Computer Science 2019-04-15 Daniel Hershcovich , Assaf Toledo , Alon Halfon , Noam Slonim

A natural next step in the evolution of constraint-based grammar formalisms from rewriting formalisms is to abstract fully away from the details of the grammar mechanism---to express syntactic theories purely in terms of the properties of…

cmp-lg · Computer Science 2008-02-03 James Rogers

We present a study on two key characteristics of human syntactic annotations: anchoring and agreement. Anchoring is a well known cognitive bias in human decision making, where judgments are drawn towards pre-existing values. We study the…

Computation and Language · Computer Science 2016-09-23 Yevgeni Berzak , Yan Huang , Andrei Barbu , Anna Korhonen , Boris Katz