English
Related papers

Related papers: State complexity of catenation combined with boole…

200 papers

We investigate combinations of structures by families of structures relative to families of unary predicates and equivalence relations. Conditions preserving $\omega$-categoricity and Ehrenfeuchtness under these combinations are…

Logic · Mathematics 2016-01-05 Sergey V. Sudoplatov

We generalize the construction of multitildes in the aim to provide multitilde operators for regular languages. We show that the underliying algebraic structure involves the action of some operads. An operad is an algebraic structure that…

Formal Languages and Automata Theory · Computer Science 2016-01-22 Samuele Giraudo , Jean-Gabriel Luque , Ludovic Mignot , Florent Nicart

Abductive reasoning is a popular non-monotonic paradigm that aims to explain observed symptoms and manifestations. It has many applications, such as diagnosis and planning in artificial intelligence and database updates. In propositional…

Artificial Intelligence · Computer Science 2026-01-14 Johannes Schmidt , Mohamed Maizia , Victor Lagerkvist , Johannes K. Fichte

This paper is intended to provide an introduction to cut elimination which is accessible to a broad mathematical audience. Gentzen's cut elimination theorem is not as well known as it deserves to be, and it is tied to a lot of interesting…

Logic · Mathematics 2009-09-25 Alessandra Carbone , S. Semmes

We propose an analysis of corrections which models some of the requirements corrections place on context. We then show that this analysis naturally extends to the interaction of corrections with pronominal anaphora on the one hand, and…

cmp-lg · Computer Science 2008-02-03 Claire Gardent , Michael Kohlhase , Noor van Neusen

We construct automata with input(s) in Fibonacci representation (also known as Zeckendorf representation) recognizing some basic arithmetic relations and study their number of states. We also consider some basic operations on…

Formal Languages and Automata Theory · Computer Science 2026-03-24 Delaram Moradi , Narad Rampersad , Jeffrey Shallit

Modifying an idea of E. Brietzke we give simple proofs for the recurrence relations of some sequences of binomial sums which have previously been obtained by other more complicated methods.

Combinatorics · Mathematics 2007-05-23 Johann Cigler

We try to control many cardinal characteristics by working with a notion of orthogonality between two families of forcings. We show that b^+<g is consistent

Logic · Mathematics 2007-05-23 Heike Mildenberger , Saharon Shelah

Quaternion analysis is considered in full details where a new analyticity condition in complete analogy to complex analysis is found. The extension to octonions is also worked out.

High Energy Physics - Theory · Physics 2008-02-03 Khaled Abdel-Khalek

This is a survey of some recent applications of Boolean valued models of set theory to order bounded operators in vector lattices.

Functional Analysis · Mathematics 2016-11-09 A. G. Kusraev , S. S. Kutateladze

We present a method, illustrated by several examples, to find explicit counts of permutations containing a given multiset of three letter patterns. The method is recursive, depending on bijections to reduce to the case of a smaller…

Combinatorics · Mathematics 2007-05-23 David Callan

After exhaustive inspection of bosonic coherent states appearing in physical literature two of us, Horzela and Szafraniec, came in 2012 to the reasonably general definition which relies exclusively on reproducing kernels. The basic feature…

Mathematical Physics · Physics 2018-06-26 K. Górska , A. Horzela , F. H. Szafraniec

We study (almost) limited operators in Banach lattices and their relations to L-weakly compact, semi-compact, and Dunford-Pettis operators. Several further related topics are investigated.

Functional Analysis · Mathematics 2025-02-14 Safak Alpay , Svetlana Gorokhova

We revisit and generalize the concept of composite likelihood as a method to make a probabilistic inference by aggregation of multiple Bayesian agents, thereby defining a class of predictive models which we call composite Bayesian. This…

Computation · Statistics 2019-04-18 Alexis Roche

We investigate commutator operations on compatible uniformities of an algebra. We present a commutator operation for compatible uniformities of an algebra in a congruence-modular variety which extends the commutator on congruences, and…

Rings and Algebras · Mathematics 2007-05-23 William H. Rowan

We develop a (co)algebraic framework to study a family of process calculi with monadic branching structures and recursion operators. Our framework features a uniform semantics of process terms and a complete axiomatisation of semantic…

Logic in Computer Science · Computer Science 2022-07-26 Todd Schmid , Wojciech Rozowski , Alexandra Silva , Jurriaan Rot

In this note we introduce several instructive examples of bijections found between several different combinatorially defined sequences of sets. Each sequence has cardinalities given by the Catalan numbers. Our results answer some questions…

Combinatorics · Mathematics 2013-03-01 Stefan Forcey , Mohammadmehdi Kafashan , Mehdi Maleki , Michael Strayer

The behavior of bilinear operators acting on interpolation of Banach spaces for the $\rho$ method in relation to the compactness is analyzed. Similar results of Lions-Peetre, Hayakawa and Person's compactness theorems are obtained for the…

Functional Analysis · Mathematics 2012-06-04 Eduardo Brandani da Silva , Dicesar Lass Fernandez

Motivated by an ongoing project on computer aided derivation of asymptotic models governed by partial differential equations, we introduce a class of term transformations that consists of traversal strategies and insertion of contexts. We…

Logic in Computer Science · Computer Science 2021-12-15 Walid Belkhir , Nicolas Ratier , Duy Duc Nguyen , Michel Lenczner

We explore a definition of complexity based on logic functions, which are widely used as compact descriptions of rules in diverse fields of contemporary science. Detailed numerical analysis shows that (i) logic complexity is effective in…

Data Analysis, Statistics and Probability · Physics 2016-03-11 Marco Gherardi , Pietro Rotondo