中文
相关论文

相关论文: Algebraic analysis of temporal and topological fin…

200 篇论文

Let $\alpha$ be an arbritary ordinal, and $2<n<\omega$. In \cite{3} accepted for publication in Quaestiones Mathematicae, we studied using algebraic logic, interpolation, amalgamation using $\alpha$ many variables for topological logic with…

逻辑 · 数学 2020-06-08 Tarek Sayed Ahmed

Motivated by questions like: which spatial structures may be characterized by means of modal logic, what is the logic of space, how to encode in modal logic different geometric relations, topological logic provides a framework for studying…

逻辑 · 数学 2014-01-07 Tarek Sayed Ahmed

Topological cylindric algebras of dimension \alpha, \alpha any ordinal are cylindric algebras with dimension \alpha expanded with \alpha S4 modalities. The S4 modalities in representable algebras are induced by a topology on the base of the…

逻辑 · 数学 2014-02-25 Tarek Sayed Ahmed

We show that for finite n at least 3, every first-order axiomatisation of the varieties of representable n-dimensional cylindric algebras, diagonal-free cylindric algebras, polyadic algebras, and polyadic equality algebras contains an…

逻辑 · 数学 2013-05-22 Jannis Bulian , Ian Hodkinson

Let n be finite >2. We show that any class between S\Nr_n\CA_{n+3} and RCA_n is not atom canonical, and any class containing the class of completely representable algebras and contained in S_c\Nr_n\CA_{n+3} is not elementary. We show that…

逻辑 · 数学 2014-01-07 Tarek Sayed Ahmed

We study atom canonicity for several varieties of cylindric like algebras that contain properly the variety of representable algebras. The algebras in such varieties have relativized representations, and we thereby obtain many omitting…

逻辑 · 数学 2013-08-29 Tarek Sayed Ahmed

In this paper we give an alternative construction using Monk like algebras that are binary generated to show that the class of strongly representable atom structures is not elementary. The atom structures of such algebras are cylindric…

逻辑 · 数学 2013-07-17 Tarek Sayed Ahmed , Mohammed Khaled

Let 2<n\leq l<m< \omega. Let L_n denote first order logic restricted to the first n variables. We show that the omitting types theorem fails dramatically for the n--variable fragments of first order logic with respect to clique guarded…

逻辑 · 数学 2015-04-24 Tarek Sayed Ahmed

Fix a finite ordinal n>2. We show that there exists an atomic, simple and countable representable CA_n, such that its minimal completion is outside SNr_nCA_{n+3}. Hence, for any finite k\geq 3, the variety SNr_nCA_{n+k} is not…

逻辑 · 数学 2014-08-15 Tarek Sayed Ahmed

In this paper we investigate using the methodology of algebraic logic, deep algebraic results to prove three new omitting types theorems for finite variable fragments of first order logic. As a sample, we show that it T is an L_n theory and…

逻辑 · 数学 2013-07-04 Tarek Sayed Ahmed

In this paper we determine the representation type of some algebras of infinite matrices continuously controlled at infinity by a compact metrizable space. We explicitly classify their finitely presented modules in the finite and tame…

表示论 · 数学 2007-05-23 Fernando Muro

The aim of this paper is to extend the structure theory for infinitely generated modules over tame hereditary algebras to the more general case of modules over concealed canonical algebras. Using tilting, we may assume that we deal with…

表示论 · 数学 2007-05-23 Idun Reiten , Claus Michael Ringel

The founding of the theory of cylindric algebras, by Alfred Tarski, was a conscious effort to create algebras out of first order predicate calculus. Let $n\in\omega$. The classes of non-commutative cylindric algebras ($NCA_n$) and weakened…

逻辑 · 数学 2018-07-02 Mohamed Khaled

In this paper we explain certain systematic differences between algebraic and topological triangulated categories. A triangulated category is algebraic if it admits a differential graded model, and topological if it admits a model in the…

代数拓扑 · 数学 2013-11-28 Stefan Schwede

We use the algebraic framework for languages of infinite trees introduced in [4] to derive effective characterisations of various temporal logics, in particular the logic EF (a fragment of CTL) and its counting variant cEF.

计算机科学中的逻辑 · 计算机科学 2022-03-29 Achim Blumensath , Jakub Lédl

Quantitative algebras are algebras enriched in the category $\mathsf{Met}$ of metric spaces so that all operations are nonexpanding. Mardare, Plotkin and Panangaden introduced varieties (aka $1$-basic varieties) as classes of quantitative…

范畴论 · 数学 2023-01-04 Jiří Adámek , Matěj Dostál , Jiří Velebil

We continue our study of topological partial *-algebras, focusing our attention to *-semisimple partial *-algebras, that is, those that possess a {multiplication core} and sufficiently many *-representations. We discuss the respective roles…

环与代数 · 数学 2012-10-12 J-P. Antoine , G. Bellomonte , C. Trapani

Cylindric algebras, or concept algebras in another name, form an interface between algebra, geometry and logic; they were invented by Alfred Tarski around 1947. We prove that there are 2 to the alpha many varieties of geometric (i.e.,…

逻辑 · 数学 2018-03-30 H. Andréka , I. Németi

We use Monk like algebras to give a new proof that the classes of strongly representable relation algebras and finite dimensional cylindric algebras of dimension >2 are not elementary. Our construction is based on relation algebras have…

逻辑 · 数学 2013-05-21 Tarek Sayed Ahmed

In many instances in first order logic or computable algebra, classical theorems show that many problems are undecidable for general structures, but become decidable if some rigidity is imposed on the structure. For example, the set of…

离散数学 · 计算机科学 2017-08-08 Emmanuel Jeandel
‹ 上一页 1 2 3 10 下一页 ›