English
Related papers

Related papers: Encoding syntactic objects and Merge operations in…

200 papers

In the modern language sciences, the core computational operation of syntax, 'Merge', is defined as an operation that combines two linguistic units (e.g., 'brown', 'cat') to form a categorized structure ('brown cat', a Noun Phrase). This…

Computation and Language · Computer Science 2025-08-06 Elliot Murphy , Rohan Venkatesh , Edward Khokhlovich , Andrey Vyshedskiy

We show that head functions on syntactic objects extend the magma structure to a hypermagma, with the c-command relation compatible with the magma operation and the m-command relation with the hypermagma. We then show that the structure of…

Computation and Language · Computer Science 2025-07-10 Matilde Marcolli , Riny Huijbregts , Richard K. Larson

Within the context of the mathematical formulation of Merge and the Strong Minimalist Thesis, we present a mathematical model of the morphology-syntax interface. In this setting, morphology has compositional properties responsible for word…

Computation and Language · Computer Science 2025-07-02 Isabella Senturia , Matilde Marcolli

We give an explicit construction of the generating set of a colored operad that implements theta theory in the mathematical model of Minimalism in generative linguistics, in the form of a coloring algorithm for syntactic objects. We show…

Computation and Language · Computer Science 2025-03-11 Matilde Marcolli , Richard K. Larson

Traditional sentence embedding models encode sentences into vector representations to capture useful properties such as the semantic similarity between sentences. However, in addition to similarity, sentence semantics can also be…

Computation and Language · Computer Science 2023-11-07 James Y. Huang , Wenlin Yao , Kaiqiang Song , Hongming Zhang , Muhao Chen , Dong Yu

In order to gain a better understanding of the state space of programs, with the aim of making their verification more tractable, models based on directed topological spaces have been introduced, allowing to take in account equivalence…

Logic in Computer Science · Computer Science 2021-12-30 Samuel Mimram , Aly-Bora Ulusoy

Every Transformer architecture dedicates enormous capacity to learning rich representations in semantic embedding space -- yet the rotation manifold acted upon by Rotary Positional Embeddings (RoPE) has been treated as a fixed, hand-crafted…

Artificial Intelligence · Computer Science 2026-04-28 Hailing Cheng , Daqi Sun , Xinyu Lu

We extend our formulation of Merge and Minimalism in terms of Hopf algebras to an algebraic model of a syntactic-semantic interface. We show that methods adopted in the formulation of renormalization (extraction of meaningful physical…

Computation and Language · Computer Science 2023-11-13 Matilde Marcolli , Robert C. Berwick , Noam Chomsky

Coherence is a central issue in category theory and multicategory theory, ensuring that formally distinct compositions of morphisms, such as tensor reorderings or diagrammatic rewiring, represent the same underlying transformation. In…

Category Theory · Mathematics 2025-11-18 Shih-Yu Chang

Traditionally, semantic models of imperative languages use an auxiliary structure which mimics memory. In this way, ownership and other encapsulation properties need to be reconstructed from the graph structure of such global memory. We…

Programming Languages · Computer Science 2019-04-24 Paola Giannini , Marco Servetto , Elena Zucca

Wave-based signal processing has witnessed a significant expansion of interest in a variety of science and engineering disciplines, as it provides new opportunities for achieving high-speed and low-power operations. Although flat optics…

Syntactic theory has traditionally adopted a constructivist approach, in which a set of atomic elements are manipulated by combinatory operations to yield derived, complex elements. Syntactic structure is thus seen as the result or discrete…

Computation and Language · Computer Science 2019-01-01 Diego Gabriel Krivochen

An afinne-invariant view of generating functions of symplectic transformations of an affine symplectic space is discussed. More generally, it works for symmetric symplectic spaces. The note is completely elementary, but it yields some nice…

Symplectic Geometry · Mathematics 2007-05-23 Pavol Severa

A number of novel programming languages and libraries have been proposed that offer simpler-to-use models of concurrency than threads. It is challenging, however, to devise execution models that successfully realise their abstractions…

Software Engineering · Computer Science 2016-03-24 Claudio Corrodi , Alexander Heußner , Christopher M. Poskitt

We introduce analogs of the Hopf algebra of Free quasi-symmetric functions with bases labelled by colored permutations. When the color set is a semigroup, an internal product can be introduced. This leads to the construction of generalized…

Combinatorics · Mathematics 2013-02-12 Jean-Christophe Novelli , Jean-Yves Thibon

We provide a new representation of a refinable shift invariant space with a compactly supported generator, in terms of functions with a special property of homogeneity. In particular these functions include all the homogeneous polynomials…

Classical Analysis and ODEs · Mathematics 2007-05-23 Carlos Cabrelli , Sigrid Heineken , Ursula Molter

A comprehensive model of natural language processing in the brain must accommodate four components: representations, operations, structures and encoding. It further requires a principled account of how these components mechanistically, and…

Computation and Language · Computer Science 2023-03-17 Elliot Murphy

Decades after being replaced with digital platforms, analogue computing has experienced a surging interest following developments in metamaterials and intricate fabrication techniques. Specifically, wave-based analogue computers which…

Applied Physics · Physics 2024-12-24 Mohamed Mousa , Mostafa Nouh

Understanding how language and embedding models encode semantic relationships is fundamental to model interpretability. While early word embeddings exhibited intuitive vector arithmetic (''king'' - ''man'' + ''woman'' = ''queen''), modern…

Computation and Language · Computer Science 2026-02-27 Michael Freenor , Lauren Alvarez

A key aspect of machine learning models lies in their ability to learn efficient intermediate features. However, the input representation plays a crucial role in this process, and polyphonic musical scores remain a particularly complex type…

Machine Learning · Computer Science 2021-09-09 Mathieu Prang , Philippe Esling
‹ Prev 1 2 3 10 Next ›