8 research outputs found
Conjuntos construibles en modelos valuados en retĂculos
We investigate different set-theoretic constructions in Residuated Logic based on Fitting’s
work on Intuitionistic Kripke models of Set Theory.
Firstly, we consider constructable sets within valued models of Set Theory. We present
two distinct constructions of the constructable universe: L
B and L
B
, and prove that the
they are isomorphic to V (von Neumann universe) and L (Gödel’s constructible universe),
respectively.
Secondly, we generalize Fitting’s work on Intuitionistic Kripke models of Set Theory using
Ono and Komori’s Residuated Kripke models. Based on these models, we provide a general-
ization of the von Neumann hierarchy in the context of Modal Residuated Logic and prove
a translation of formulas between it and a suited Heyting valued model. We also propose a
notion of universe of constructable sets in Modal Residuated Logic and discuss some aspects
of it.Investigamos diferentes construcciones de la teorĂa de conjuntos en LĂłgica Residual basados
en el trabajo de Fitting sobre los modelos intuicionistas de Kripke de la TeorĂa de Conjuntos.
En primer lugar, consideramos conjuntos construibles dentro de modelos valuados de la
TeorĂa de Conjuntos. Presentamos dos construcciones distintas del universo construible:
L
B y L
B
, y demostramos que son isomorfos a V (universo von Neumann) y L (universo
construible de Gödel), respectivamente.
En segundo lugar, generalizamos el trabajo de Fitting sobre los modelos intuicionistas de
Kripke de la teorĂa de conjuntos utilizando los modelos residuados de Kripke de Ono y
Komori. Con base en estos modelos, proporcionamos una generalizaciĂłn de la jerarquĂa de
von Neumann en el contexto de la LĂłgica Modal Residuada y demostramos una traducciĂłn de
fórmulas entre ella y un modelo Heyting valuado adecuado. También proponemos una noción
de universo de conjuntos construibles en LĂłgica Modal Residuada y discutimos algunos
aspectos de la misma. (Texto tomado de la fuente)MaestrĂaMagĂster en Ciencias - MatemáticasLĂłgica matemática, teorĂa de conjunto
First-Order Model Checking on Generalisations of Pushdown Graphs
We study the first-order model checking problem on two generalisations of
pushdown graphs. The first class is the class of nested pushdown trees. The
other is the class of collapsible pushdown graphs. Our main results are the
following. First-order logic with reachability is uniformly decidable on nested
pushdown trees. Considering first-order logic without reachability, we prove
decidability in doubly exponential alternating time with linearly many
alternations. First-order logic with regular reachability predicates is
uniformly decidable on level 2 collapsible pushdown graphs. Moreover, nested
pushdown trees are first-order interpretable in collapsible pushdown graphs of
level 2. This interpretation can be extended to an interpretation of the class
of higher-order nested pushdown trees in the collapsible pushdown graph
hierarchy. We prove that the second level of this new hierarchy of nested trees
has decidable first-order model checking. Our decidability result for
collapsible pushdown graph relies on the fact that level 2 collapsible pushdown
graphs are uniform tree-automatic. Our last result concerns tree-automatic
structures in general. We prove that first-order logic extended by Ramsey
quantifiers is decidable on all tree-automatic structures.Comment: phd thesis, 255 page
Recommended from our members
Set Theory
This meeting covered all important aspects of modern Set Theory, including large cardinal theory, combinatorial set theory, descriptive set theory, connections with algebra and analysis, forcing axioms and inner model theory. The presence of an unusually large number (19) of young researchers made the meeting especially dynamic
The Universality Problem
The theme of this thesis is to explore the universality problem in set theory in connection to model theory, to present some methods for finding universality results, to analyse how these methods were applied, to mention some results and to emphasise some philosophical interrogations that these aspects entail.
A fundamental aspect of the universality problem is to find what determines the existence of universal objects. That means that we have to take into consideration and examine the methods that we use in proving their existence or nonexistence, the role of cardinal arithmetic, combinatorics etc. The proof methods used in the mathematical part will be mostly set-theoretic, but some methods from model theory and category theory will also be present.
A graph might be the simplest, but it is also one of the most useful notions in mathematics. We show that there is a faithful functor F from the category L of linear orders to the category G of graphs that preserves model theoretic-related universality results (classes of objects having universal models in exactly the same cardinals, and also having the same universality spectrum).
Trees constitute combinatorial objects and have a central role in set theory. The universality of trees is connected to the universality of linear orders, but it also seems to present more challenges, which we survey and present some results. We show that there is no embedding between an ℵ2-Souslin tree and a non-special wide ℵ2 tree T with no cofinal branches. Furthermore, using the notion of ascent path, we prove that the class of non-special ℵ2-Souslin tree with an ω-ascent path a has maximal complexity number, 2ℵ2 = ℵ3.
Within the general framework of the universality problem in set theory and model theory, while emphasising their approaches and their connections with regard to this topic, we examine the possibility of drawing some philosophical conclusions connected to, among others, the notions of mathematical knowledge, mathematical object and proof
Second Conference on Artificial Intelligence for Space Applications
The proceedings of the conference are presented. This second conference on Artificial Intelligence for Space Applications brings together a diversity of scientific and engineering work and is intended to provide an opportunity for those who employ AI methods in space applications to identify common goals and to discuss issues of general interest in the AI community