English
Related papers

Related papers: Centering theory and the Italian pronominal system

200 papers

Counting is a fundamental example of generalization, whether viewed through the mathematical lens of Peano's axioms defining the natural numbers or the cognitive science literature for children learning to count. The argument holds for both…

Machine Learning · Computer Science 2024-11-19 Yingshan Chang , Yonatan Bisk

We consider a type of long-range percolation problem on the positive integers, motivated by earlier work of others on the appearance of (in)finite words within a site percolation model. The main issue is whether a given infinite binary word…

Probability · Mathematics 2008-07-11 Geoffrey R. Grimmett , Thomas M. Liggett , Thomas Richthammer

In traditional justification logic, evidence terms have the syntactic form of polynomials, but they are not equipped with the corresponding algebraic structure. We present a novel semantic approach to justification logic that models…

Logic · Mathematics 2023-08-21 Michael Baur , Thomas Studer

A focused proof system provides a normal form to cut-free proofs that structures the application of invertible and non-invertible inference rules. The focused proof system of Andreoli for linear logic has been applied to both the proof…

Logic in Computer Science · Computer Science 2007-08-17 Chuck Liang , Dale Miller

Induction is the process by which we obtain predictive laws or theories or models of the world. We consider the structural aspect of induction. We answer the question as to whether we can find a finite and minmalistic set of operations on…

Artificial Intelligence · Computer Science 2011-07-05 Adrian Silvescu , Vasant Honavar

Some verbs have a particular kind of binary ambiguity: they can carry their normal, full meaning, or they can be merely acting as a prop for the nominal object. It has been suggested that there is a detectable pattern in the relationship…

cmp-lg · Computer Science 2008-02-03 Mark Dras , Mike Johnson

Formal reasoning with non-denoting terms, esp. non-referring descriptions such as "the King of France", is still an under-investigated area. The recent exception being a series of papers e.g. by Indrzejczak, Zawidzki and K\"rbis. The…

Logic in Computer Science · Computer Science 2025-01-03 Jiří Raclavský

A theory of martingales for censoring is developed. The Doob-Meyer martingale is shown to be inadequate in general, and a repaired martingale is proposed with a non-predictable centering term. Associated martingale transforms, variation…

Statistics Theory · Mathematics 2024-03-06 Benjamin R. Baer , Robert L. Strawderman

Humans use language to refer to entities in the external world. Motivated by this, in recent years several models that incorporate a bias towards learning entity representations have been proposed. Such entity-centric models have shown…

Computation and Language · Computer Science 2019-05-17 Laura Aina , Carina Silberer , Matthijs Westera , Ionut-Teodor Sorodoc , Gemma Boleda

This paper leverages past sentence processing studies to investigate whether monolingual and multilingual LLMs show human-like preferences when presented with examples of relative clause attachment ambiguities in Italian and English.…

Computation and Language · Computer Science 2025-04-15 Michael Kamerath , Aniello De Santo

The eventual goal of a language model is to accurately predict the value of a missing word given its context. We present an approach to word prediction that is based on learning a representation for each word as a function of words and…

Computation and Language · Computer Science 2007-05-23 Yair Even-Zohar , Dan Roth

We provide mathematicaly rigorous justification of using term "probability" in connection to the so called non-signalling theories,known also as Popescu's and Rohrlich's box worlds. No only do we prove correctness of these models (in the…

Quantum Physics · Physics 2016-11-24 Tomasz I. Tylec , Marek Kuś , Jacek Krajczok

We present a logically principled foundation for systematizing, in a way that works with any computational effect and evaluation order, SMT constraint generation seen in refinement type systems for functional programming languages. By…

Programming Languages · Computer Science 2023-08-21 Dimitrios J. Economou , Neel Krishnaswami , Jana Dunfield

In the present communication we employ a split programme applied to spinors belonging to the regular and singular sectors of the Lounesto's classification, looking towards to unveil how it can be built or defined upon two spinors…

Mathematical Physics · Physics 2020-04-03 R. J. Bueno Rogerio

Nominal sets provide a foundation for reasoning about names. They are used primarily in syntax with binders, but also, e.g., to model automata over infinite alphabets. In this paper, nominal sets are related to nominal renaming sets, which…

Logic in Computer Science · Computer Science 2019-06-04 Joshua Moerman , Jurriaan Rot

This paper begins with the premise that adverbs are neglected in computational linguistics. This view derives from two analyses: a literature review and a novel adverb dataset to probe a state-of-the-art language model, thereby uncovering…

Computation and Language · Computer Science 2023-06-01 Dmitry Nikolaev , Collin F. Baker , Miriam R. L. Petruck , Sebastian Padó

We study infinite words fixed by a morphism and their derived words. A derived word is a coding of return words to a factor. We exhibit two examples of sets of morphisms which are closed under derivation --- any derived word with respect to…

Combinatorics · Mathematics 2019-11-28 Václav Košík , Štěpán Starosta

The Aristotelian syllogistic cannot account for the validity of many inferences involving relational facts. In this paper, we investigate the prospects for providing a relational syllogistic. We identify several fragments based on (a)…

Logic in Computer Science · Computer Science 2024-04-24 Ian Pratt-Hartmann , Lawrence S. Moss

We consider a class of models of opinion formation where the dissemination of individual opinions occurs through the spreading of local consensus and disagreement. We study the emergence of full collective consensus or maximal disagreement…

Physics and Society · Physics 2014-12-23 Andrés Chacoma , Damián H. Zanette

Prior proposes the term "egocentric" for logical systems that study properties of agents rather than properties of possible worlds. In such a setting, the paper introduces two different modalities capturing de re and de dicto knowledge and…

Artificial Intelligence · Computer Science 2023-08-02 Pavel Naumov , Anna Ovchinnikova