English
Related papers

Related papers: Extended Connectors: Structuring Glue Operators in…

200 papers

In this paper we present some novel applications of Explanation-Based Learning (EBL) technique to parsing Lexicalized Tree-Adjoining grammars. The novel aspects are (a) immediate generalization of parses in the training set, (b)…

cmp-lg · Computer Science 2008-02-03 B. Srinivas , Aravind Joshi

In this paper we propose an algebraic formalization of connectors in the quantitative setting, in order to address their non-functional features in architectures of component-based systems. We firstly present a weighted Algebra of…

Logic in Computer Science · Computer Science 2022-09-22 Christina Chrysovalanti Fountoukidou , Maria Pittou

We employ the notions of `sequential function' and `interrogation' (dialogue) in order to define new partial combinatory algebra structures on sets of functions. These structures are analyzed using J. Longley's preorder-enriched category of…

Logic · Mathematics 2009-05-19 Jaap van Oosten

As data are increasingly modeled as graphs for expressing complex relationships, the tree pattern query on graph-structured data becomes an important type of queries in real-world applications. Most practical query languages, such as XQuery…

Databases · Computer Science 2015-03-19 Qiang Zeng , Xiaorui Jiang , Hai Zhuge

We introduce the concept of braided alternative bialgebra. The theory of cocycle bicrossproducts for alternative bialgebras is developed. As an application, the extending problem for alternative bialgebra is solved by using some non-abelian…

Rings and Algebras · Mathematics 2023-08-24 Tao Zhang , Fang Yang

This is the sixth part in a series of papers in which we introduce and develop a natural, general tensor category theory for suitable module categories for a vertex (operator) algebra. In this paper (Part VI), we construct the appropriate…

Quantum Algebra · Mathematics 2012-05-14 Yi-Zhi Huang , James Lepowsky , Lin Zhang

Following Milner's seminal paper, the representation of functions as processes has received considerable attention. For pure $\lambda$-calculus, the process representations yield (at best) non-extensional $\lambda $-theories (i.e., $\beta$…

Logic in Computer Science · Computer Science 2025-09-17 Ken Sakayori , Davide Sangiorgi

Let $H$ be a pointed Hopf algebra with abelian coradical. Let $A\supseteq B$ be left (or right) coideal subalgebras of $H$ that contain the coradical of $H$. We show that $A$ has a PBW basis over $B$, provided that $H$ satisfies certain…

Quantum Algebra · Mathematics 2024-02-27 G. -S. Zhou

Practically and intrinsically, inclusions of operator algebras are of fundamental interest. The subject of this paper is intermediate operator algebras of inclusions. There are two previously known theorems which naturally and completely…

Operator Algebras · Mathematics 2020-04-16 Yuhei Suzuki

Sequential propositional logic deviates from ordinary propositional logic by taking into account that during the sequential evaluation of a propositional statement,atomic propositions may yield different Boolean values at repeated…

Logic in Computer Science · Computer Science 2011-06-28 J. A. Bergstra , A. Ponse

In this work we discuss the elements required for the construction of the operator algebra for the space of paths over a simply laced $SU(3)$ graph. These operators are an important step in the construction of the bialgebra required to find…

Mathematical Physics · Physics 2015-02-12 Jesús A. Pineda , Esteban Isasi , Mario I. Caicedo

Bialgebras and Hopf (bi)modules are typical algebraic structures with several interacting operations. Their structural and homological study is therefore quite involved. We develop the machinery of braided systems, tailored for handling…

Quantum Algebra · Mathematics 2016-11-16 Victoria Lebed

We consider all 16 unary operations that, given a homogeneous binary relation R, define a new one by a boolean combination of xRy and yRx. Operations can be composed, and connected by pointwise-defined logical junctors. We consider the…

Logic · Mathematics 2021-02-11 Jochen Burghardt

We extend Lawvere-Pitts prop-categories (aka. hyperdoctrines) to develop a general framework for providing "algebraic" semantics for nonclassical first-order logics. This framework includes a natural notion of substitution, which allows…

Logic · Mathematics 2023-06-05 Colin Bloomfield , Yoshihiro Maruyama

Epistemic logic programs (ELPs) are a popular generalization of standard Answer Set Programming (ASP) providing means for reasoning over answer sets within the language. This richer formalism comes at the price of higher computational…

Computational Complexity · Computer Science 2020-01-14 Markus Hecher , Michael Morak , Stefan Woltran

Higher-rank graph generalisations of the Popescu-Poisson transform are constructed, allowing us to develop a dilation theory for higher rank operator tuples. These dilations are joint dilations of the families of operators satisfying…

Operator Algebras · Mathematics 2008-06-16 Adam Skalski , Joachim Zacharias

The logic of bunched implications (BI) can be seen as the free combination of intuitionistic propositional logic (IPL) and intuitionistic multiplicative linear logic (IMLL). We present here a base-extension semantics (B-eS) for BI in the…

Logic in Computer Science · Computer Science 2024-11-12 Tao Gu , Alexander V. Gheorghiu , David J. Pym

This article introduces a method, which starting from simple and quite general mathematical data, allows to construct linear algebras of operators which are, each of them, endowed with a bialgebra structure (coproduct and counity). Moreover…

Mathematical Physics · Physics 2007-05-23 Eric Mourre

We consider how a vertex operator algebra can be extended to an abelian intertwining algebra by a family of weak twisted modules which are {\em simple currents} associated with semisimple weight one primary vectors. In the case that the…

q-alg · Mathematics 2009-10-28 Chongying Dong , Haisheng Li , Geoffrey Mason

We show that the associative algebra structure can be incorporated in the BRST quantization formalism for gauge theories such that extension from the corresponding Lie algebra to the associative algebra is achieved using operator…

Quantum Algebra · Mathematics 2007-05-23 I. A. Batalin , A. M. Semikhatov