English
Related papers

Related papers: Very strict selectional restrictions

200 papers

We explore recently introduced definition modeling technique that provided the tool for evaluation of different distributed vector representations of words through modeling dictionary definitions of words. In this work, we study the problem…

Computation and Language · Computer Science 2018-06-27 Artyom Gadetsky , Ilya Yakubovskiy , Dmitry Vetrov

In this paper we have defined the language theoretical properties of Parallel languages and series parallel languages. Parallel languages and Series parallel languages play vital roles in parallel processing and many applications in…

Formal Languages and Automata Theory · Computer Science 2017-11-07 N. Mohana , Kalyani Desikan , V. Rajkumar Dare

Lexical ambiguity -- where a single wordform takes on distinct, context-dependent meanings -- serves as a useful tool to compare across different language models' (LMs') ability to form distinct, contextualized representations of the same…

Computation and Language · Computer Science 2025-03-14 Pamela D. Rivière , Anne L. Beatty-Martínez , Sean Trott

We propose a generalization of Categorial Grammar in which lexical categories are defined by means of recursive constraints. In particular, the introduction of relational constraints allows one to capture the effects of (recursive) lexical…

cmp-lg · Computer Science 2008-02-03 Gosse Bouma , Gertjan van Noord

How do typological properties such as word order and morphological case marking affect the ability of neural sequence models to acquire the syntax of a language? Cross-linguistic comparisons of RNNs' syntactic performance (e.g., on…

Computation and Language · Computer Science 2019-03-28 Shauli Ravfogel , Yoav Goldberg , Tal Linzen

Most speech recognition tasks pertain to mapping words across two modalities: acoustic and orthographic. In this work, we suggest learning encoders that map variable-length, acoustic or phonetic, sequences that represent words into…

Machine Learning · Computer Science 2019-08-02 Mohamed El-Geish

A poset is a containment of paths in a tree (CPT) if it admits a representation by containment where each element of the poset is represented by a path in a tree and two elements are comparable in the poset if and only if the corresponding…

Discrete Mathematics · Computer Science 2022-04-12 Liliana Alcón , Martin Charles Golumbic , Noemí Gudiño , Marisa Gutierrez , Vincent Limouzy

We prove that among the finite dimensional algebras of finite representation type those that are string algebras are precisely the ones that have the property that the middle term of an arbitrary extension of indecomposable modules has at…

Representation Theory · Mathematics 2021-05-10 Mariano Suárez-Álvarez

One of the key concepts in testing is that of adequate test sets. A test selection criterion decides which test sets are adequate. In this paper, a language schema for specifying a large class of test selection criteria is developed; the…

Software Engineering · Computer Science 2016-08-31 Jan Pachl , Shmuel Zaks

One of the challenges of natural language understanding is to deal with the subjectivity of sentences, which may express opinions and emotions that add layers of complexity and nuance. Sentiment analysis is a field that aims to extract and…

Computation and Language · Computer Science 2024-02-06 Adrian-Gabriel Chifu , Sébastien Fournier

Definition modelling (DM) is the task of automatically generating a dictionary definition for a specific word. Computational systems that are capable of DM can have numerous applications benefiting a wide range of audiences. As DM is…

Computation and Language · Computer Science 2024-03-29 Anna Beatriz Dimas Furtado , Tharindu Ranasinghe , Frédéric Blain , Ruslan Mitkov

Both research and commercial machine translation have so far neglected the importance of properly handling the spelling, lexical and grammar divergences occurring among language varieties. Notable cases are standard national varieties such…

Computation and Language · Computer Science 2018-11-06 Surafel M. Lakew , Aliia Erofeeva , Marcello Federico

This paper presents a work on extending the adverbial entries of LGLex: a NLP oriented syntactic resource for French. Adverbs were extracted from the Lexicon-Grammar tables of both simple adverbs ending in -ment '-ly' (Molinier and Levrier,…

Computation and Language · Computer Science 2011-11-16 Elsa Tolone , Voyatzi Stavroula

This paper explores two topics at once: the use of denotational semantics to bound the evaluation length of functional programs, and the semantics of strong (that is, possibly under abstractions) call-by-value evaluation. About the first,…

Logic in Computer Science · Computer Science 2023-07-04 Beniamino Accattoli , Giulio Guerrieri , Maico Leberle

Discourse connectives (e.g. however, because) are terms that can explicitly convey a discourse relation within a text. While discourse connectives have been shown to be an effective clue to automatically identify discourse relations, they…

Computation and Language · Computer Science 2017-04-19 Majid Laali , Leila Kosseim

Dictionary definitions are historically the arbitrator of what words mean, but this primacy has come under threat by recent progress in NLP, including word embeddings and generative models like ChatGPT. We present an exploratory study of…

Computation and Language · Computer Science 2025-06-27 Bach Pham , JuiHsuan Wong , Samuel Kim , Yunting Yin , Steven Skiena

This paper proposes a simple test for compositionality (i.e., literal usage) of a word or phrase in a context-specific way. The test is computationally simple, relying on no external resources and only uses a set of trained word vectors.…

Computation and Language · Computer Science 2016-11-30 Hongyu Gong , Suma Bhat , Pramod Viswanath

Determining the correct form of a verb in context requires an understanding of the syntactic structure of the sentence. Recurrent neural networks have been shown to perform this task with an error rate comparable to humans, despite the fact…

Computation and Language · Computer Science 2018-07-19 Tal Linzen , Brian Leonard

We use large-scale corpora in six different gendered languages, along with tools from NLP and information theory, to test whether there is a relationship between the grammatical genders of inanimate nouns and the adjectives used to describe…

Computation and Language · Computer Science 2020-05-05 Adina Williams , Ryan Cotterell , Lawrence Wolf-Sonkin , Damián Blasi , Hanna Wallach

Recent work on word embeddings has shown that simple vector subtraction over pre-trained embeddings is surprisingly effective at capturing different lexical relations, despite lacking explicit supervision. Prior work has evaluated this…

Computation and Language · Computer Science 2016-08-16 Ekaterina Vylomova , Laura Rimell , Trevor Cohn , Timothy Baldwin