Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 13 of 13 for “"closure operator"”.
-
On Closure Operator for Interval Order Structures
… structures theory is the concept of transitive closure of relations. The equivalent of transitive closure for SO-structures, called <>-closure, has been proposed in (Janicki and Koutny, 1995) and consequently used in (Janicki and Koutny, 1995; Juhas et al., 2006; Kleijn and Koutny, 2004) and …
-
Finite Matroidal Spaces and Matrological Spaces
… The idea is to combine a finitary matroidal closure operator like the linear closure operator with a topological closure operator into a single closure operator called a common closure operator. Therefore, one may take a set with a finitary matroidal closure operator and a topological closure …
-
The pullback closure, perfect morphisms and completions
Closure operations within objects of various categories have played an important role in the development of Categorical Topology. Notably they have been used to characterise epimorphisms and investigate cowellpoweredness in specific categories, to generalise Hausdorff separation through diagonal …
-
Matroids on Complete Boolean Algebras
… here extended to the case in which the relevant closure operators are defined on arbitrary complete Boolean algebras, rather than on the power sets of sets. As a preliminary to this study, the theory of derivatives of operators on complete Boolean algebras is developed and the notion, having …
-
First order topology
… atomic) Boolean algebra equipped with a closure operator. The lattice of closed subsets is another algebraic structure which may be associated with a topological space. Tne purpose of this thesis is primarily to investigate the metamathematical properties of algebraic structures …
-
Biclosed sets in Combinatorics
… results below. (�3.1.3) We give a criterion on a closure operator which ensures that the poset of biclosed sets is a congruence-uniform lattice. (�4) The chambers of a real simplicial or supersolvable hyperplane arrangement are in natural bijection with biclosed subsets of hyperplanes. (�4) …
-
Improvements to Many-Sorted Finite Model Finding using SMT Solvers
… new encodings for finite integers and transitive closure. The key contributions of this thesis are that we: - Formulate Milicevic and Jackson's method for preventing overflows in integer problems using bitvectors as a transformation from/to a many-sorted first-order logic formula and extend it to …
-
Complex algebras of semigroups
<p>The notion of a Boolean algebra with operators (BAO) was first defined by Jonsson and Tarski in 1951. Since that time, many varieties of BAOs, including modal algebras, closure algebras, monadic algebras, and of course relation algebras, have been studied. With the exception of relation …
-
Degrees of Categoricity and the Isomorphism Problem
… in which dependent elements are dense and the closure operator is relatively intrinsically computably enumerable. We show that, if $K$ is a class of such pregeometries, then the isomorphism problem for the class $K$ is $\Pi_3$-hard. Finally, we study the Turing ordinal. We observed that the …
-
LE MOLTE VERSIONI DELLA CONSEGUENZA LOGICA
… the seminal Tarski’s idea to consider LC as a closure operator and further developed by Łos, Suszko, Wójcicki, Czelakowski and the Barcelona Group. I define LC as a structural closure relation on the algebra of formulas, without taking into account its syntactical or semantic definition. I …
-
Monotonicity in shared-memory program verification
… in the abstract program, using an inexpensive closure operator that precisely preserves all safety properties from the (non-monotone) abstract program without the closure.</p> <p>As a second contribution, we present a novel, sound and complete, yet empirically much improved algorithm for …
-
Topological Framework for Digital Image Analysis with Extended Interior and Closure Operators
… of this research is the extension of topological operators with the addition of a inclusion measure. This extension is carried out in both crisp and fuzzy topological spaces. The mathematical properties of the new operators are discussed and compared with traditional operators. Ignoring small …
-
Uzávěrové prostory
Hlavním cílem této bakalářské práce je systematické vybudování abstraktní teorie uzávěrových prostorů a demonstrace jejího sjednocujícího charakteru napříč matematickými disciplínami. Text nejprve axiomaticky zavádí uzávěrové operátory, včetně jejich alternativních definic pomocí Moorovy konstrukce …