The Combinatorics of \textit{Salva Veritate} Principles
- URL: http://arxiv.org/abs/2201.05173v1
- Date: Thu, 13 Jan 2022 19:00:56 GMT
- Title: The Combinatorics of \textit{Salva Veritate} Principles
- Authors: Norman E. Trushaev
- Abstract summary: Concepts of grammatical compositionality arise in many theories of both natural and artificial languages.
We propose that many instances of compositionality should entail non-trivial claims about the expressive power of languages.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Various concepts of grammatical compositionality arise in many theories of
both natural and artificial languages, and often play a key role in accounts of
the syntax-semantics interface. We propose that many instances of
compositionality should entail non-trivial combinatorial claims about the
expressive power of languages which satisfy these compositional properties. As
an example, we present a formal analysis demonstrating that a particular class
of languages which admit salva vertitate substitutions - a property which we
claim to be a particularly strong example of compositional principle - must
also satisfy a very natural combinatorial constraint identified in this paper.
Related papers
- Investigating Idiomaticity in Word Representations [9.208145117062339]
We focus on noun compounds of varying levels of idiomaticity in two languages (English and Portuguese)
We present a dataset of minimal pairs containing human idiomaticity judgments for each noun compound at both type and token levels.
We define a set of fine-grained metrics of Affinity and Scaled Similarity to determine how sensitive the models are to perturbations that may lead to changes in idiomaticity.
arXiv Detail & Related papers (2024-11-04T21:05:01Z) - A Complexity-Based Theory of Compositionality [53.025566128892066]
In AI, compositional representations can enable a powerful form of out-of-distribution generalization.
Here, we propose a formal definition of compositionality that accounts for and extends our intuitions about compositionality.
The definition is conceptually simple, quantitative, grounded in algorithmic information theory, and applicable to any representation.
arXiv Detail & Related papers (2024-10-18T18:37:27Z) - Geometric Signatures of Compositionality Across a Language Model's Lifetime [47.25475802128033]
We show that compositionality is reflected in representations' intrinsic dimensionality.
We also show that the relationship between compositionality and geometric complexity arises due to learned linguistic features over training.
arXiv Detail & Related papers (2024-10-02T11:54:06Z) - What makes Models Compositional? A Theoretical View: With Supplement [60.284698521569936]
We propose a general neuro-symbolic definition of compositional functions and their compositional complexity.
We show how various existing general and special purpose sequence processing models fit this definition and use it to analyze their compositional complexity.
arXiv Detail & Related papers (2024-05-02T20:10:27Z) - Position Paper: Generalized grammar rules and structure-based
generalization beyond classical equivariance for lexical tasks and
transduction [7.523978255716284]
We propose a general framework for building models that can generalize compositionally using the concept of Generalized Grammar Rules (GGRs)
Our framework is general enough to contain many existing works as special cases.
We present ideas on how GGRs might be implemented, and in the process draw connections to reinforcement learning and other areas of research.
arXiv Detail & Related papers (2024-02-02T18:44:37Z) - Contribuci\'on de la sem\'antica combinatoria al desarrollo de
herramientas digitales multiling\"ues [0.0]
This paper describes how the field of Combinatorial Semantics has contributed to the design of three prototypes for the automatic generation of argument patterns in nominal phrases in Spanish, French and German.
It also shows the importance of knowing about the argument syntactic-semantic interface in a production situation in the context of foreign languages.
arXiv Detail & Related papers (2023-12-26T19:32:05Z) - An Encoding of Abstract Dialectical Frameworks into Higher-Order Logic [57.24311218570012]
This approach allows for the computer-assisted analysis of abstract dialectical frameworks.
Exemplary applications include the formal analysis and verification of meta-theoretical properties.
arXiv Detail & Related papers (2023-12-08T09:32:26Z) - The Role of Linguistic Priors in Measuring Compositional Generalization
of Vision-Language Models [64.43764443000003]
We identify two sources of visual-linguistic compositionality: linguistic priors and the interplay between images and texts.
We propose a new metric for compositionality without such linguistic priors.
arXiv Detail & Related papers (2023-10-04T12:48:33Z) - Geometry of Language [0.0]
We present a fresh perspective on language, combining ideas from various sources, but mixed in a new synthesis.
The question is whether we can formulate an elegant formalism, a universal grammar or a mechanism which explains significant aspects of the human faculty of language.
We describe such a mechanism, which differs from existing logical and grammatical approaches by its geometric nature.
arXiv Detail & Related papers (2023-03-09T12:22:28Z) - Learning Algebraic Recombination for Compositional Generalization [71.78771157219428]
We propose LeAR, an end-to-end neural model to learn algebraic recombination for compositional generalization.
Key insight is to model the semantic parsing task as a homomorphism between a latent syntactic algebra and a semantic algebra.
Experiments on two realistic and comprehensive compositional generalization demonstrate the effectiveness of our model.
arXiv Detail & Related papers (2021-07-14T07:23:46Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.