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 20 of 31 for “"quantifier elimination"”.
-
Local Theories and Efficient Partial Quantifier Elimination
Quantifier elimination is used in various automated reasoning tasks, including quantified SMT solving, exists/forall solving, program synthesis, model checking, and constrained Horn clause (CHC) solving. Complete quantifier elimination, however, is computationally intractable for many theories. The …
-
Quantifier elimination and decidability of the theory of additive integer group augmented by predicates of multiplicative cyclic submonoids
Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2022-11-14 without embargo terms
-
SOME APPLICATIONS OF MODEL THEORY IN NUMBER THEORY
… are given, with emphasis on transfer principles. Quantifier elimination is then discussed. We provide detailed proof of quantifier elimination in algebraically closed fields and real closed fields, and show some of their applications in algebraic geometry. We then demonstrate a partial quantifier …
-
On the decidability of the field of maximal abelian extension of p-adic numbers
… presented whose completeness we aim to show via quantifier elimination. We separated the quantifier elimination process into five embedding stages. We constructed four of the embeddings, up to the subextension field whose residue field is algebraically closed. For the last stage, some possible …
-
Countless Contractions
… the theory of centripetal contraction groups has quantifier elimination and is weakly o-minimal. Similarly, Asymptotic triples consist of an ordered abelian group $G$ and a unary function $\psi: G^{\not = 0} \to G$ collapsing entire archimedean classes to a point, with the canonical example being …
-
Decidability in extensions of Fp((t))
… problems in this area), and seek to prove a quantifier elimination result for a proposed axiomatisation of F_p((t)) (originally, we believe, due to F-V. Kuhlmann). This proceeds along classical lines, à la Shoenfield (used in Macintyre’s celebrated proof of quantifier elimination for the …
-
Modest Automorphisms of Presburger Arithmetic
… that enable us in Chapters 4 and 5 to prove quantifier elimination, decidability, and axiomatizability for both the quotient and the Presburger structure expanded by this automorphism, with explicit axiomatizations given in Chapter 3. The second automorphism is maximal in the sense that its …
-
Model theory and probability
… logic. The author studies axioms, type spaces, quantifier elimination, separable categoricity, saturated models, stability, and d-finiteness for the theories of atomless probability algebras and atomless random variable structures. Explicit formulas for the d*-metric between types in the theory …
-
Model Theory of Nakano Spaces
… fixed compact essential range is shown to admit quantifier elimination. It is also shown that if this essential range is moreover bounded away from 1, the latter theory is model-theoretically stable.
-
Zariski Geometries on Strongly Minimal Unars
… them. Then we will show that these theories have quantifier elimination after adding some relation symbols. Then we will topologize A and prove that this topology satisfies the Zariski axioms. Finally we will classify all the strongly minimal unars, not necessarily the injective ones, and give an …
-
Model Theory of Real -Trees and Their Isometries
… companion of the theory of real-trees that has quantifier elimination, is complete and is stable but not superstable. The model theoretic independence relation for the model companion is described and it is shown that it is not categorical in any infinite cardinal. Next it is shown that various …
-
Relationships between Model Theory and Valuations of Fields
… of henselian valued fields admitting relative quantifier elimination is equal to the sum of the dp-ranks of the value group and of the residue field. Moreover, we give a characterization of henselianity of valued fields of finite dp-rank in terms of the dp-rank of definable sets. We also obtain …
-
Strong conceptual completeness and various stability theoretic results in continuous model theory
… to describe them, and show that they admit quantifier elimination, and are N0-stable. We also show that the theory of non-archimedean Banach spaces has only one N 1-saturated model in any cardinality. </p>
-
Explorations in Padic Model Theory
… a formally verified proof of Macintyre’s quantifier elimination theorem for p-adic fields in the Isabelle proof assistant. The algebraic formalisations to required state and prove this theorem are outlined, including constructions of the p-adic integers and fields, as well as a formally …
-
On asymptotic valued differential fields with small derivation
… (such pre-$H$-fields necessarily have gap 0) has quantifier elimination in the language $\{+, -, \cdot, 0, 1, \leqslant, \preccurlyeq, \der\}$. From quantifier elimination, we deduce that this theory is complete and is the model completion of the theory of pre-$H$-fields with gap 0 (equivalently, …
-
Weakly o-minimal structures and Skolem functions
… having definable Skolem functions and uniform elimination of imaginaries is sufficient to guarantee that a weakly o-minimal theory satisfies one of these, the Finitary Monotonicity Property. In much of the work on weakly o-minimal structures, it is shown that nonvaluational weakly o-minimal …
-
Nonstandard Models Of The Weak Second Order Theory Of One Successor
… to prove what will be essentially be a quantifier-elimination type result for our theory, although since the result is of independent interest, it will be presented in a more general automata-theoretic context as a generating set for the regular functions under composition. In chapter 3, …
-
Binomial Coefficients of Words and Multidimensional Arrays: Geometry, Complexity, and Reconstruction
… of loops, a decidable sufficient condition by quantifier elimination over the reals.
-
Model Theory of Holomorphic Functions
… sets are of dimension zero. We derive a quantifier elimination theorem, implying that members of the class are quasi-minimal. We look for analytic structures in this class. To an expansion of the complex field by entire holomorphic functions $\mathcal{R}$ we associate a sheaf …
-
THEORIES OF BALDWIN-SHI HYPERGRAPHS: THEIR ATOMIC MODELS AND REGULAR TYPES
… theory of the generic, denoted by S α , and a quantifier elimination result for S α . These results, which extend those of Laskowski in [2] and Ikeda, Kikyo and Tsuboi in [3] are then used to study atomic and existentially closed models of S α , resulting in a necessary and sufficient condition …
Page 1 of 2