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"”.

  1. 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 …

    waterloo Repository record for Local Theories and Efficient Partial Quantifier Elimination (opens in a new tab)

  2. 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 …

    nus Repository record for SOME APPLICATIONS OF MODEL THEORY IN NUMBER THEORY (opens in a new tab) Download file for SOME APPLICATIONS OF MODEL THEORY IN NUMBER THEORY (opens in a new tab)

  3. 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 …

    oxford Repository record for On the decidability of the field of maximal abelian extension of p-adic numbers (opens in a new tab)

  4. 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 …

    whiterose Download PDF for Countless Contractions (opens in a new tab)

  5. 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 …

    oxford Repository record for Decidability in extensions of Fp((t)) (opens in a new tab)

  6. 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 …

    cuny-grad Repository record for Modest Automorphisms of Presburger Arithmetic (opens in a new tab)

  7. 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 …

    uiuc Repository record for Model theory and probability (opens in a new tab)

  8. 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.

    uiuc Repository record for Model Theory of Nakano Spaces (opens in a new tab)

  9. 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 …

    east-anglia Download PDF for Zariski Geometries on Strongly Minimal Unars (opens in a new tab)

  10. 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 …

    uiuc Repository record for Model Theory of Real -Trees and Their Isometries (opens in a new tab)

  11. 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 …

    mcmaster Repository record for Relationships between Model Theory and Valuations of Fields (opens in a new tab)

  12. 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>

    mcmaster Repository record for Strong conceptual completeness and various stability theoretic results in continuous model theory (opens in a new tab)

  13. 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 …

    mcmaster Repository record for Explorations in Padic Model Theory (opens in a new tab)

  14. 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, …

    uiuc Repository record for On asymptotic valued differential fields with small derivation (opens in a new tab)

  15. 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 …

    maryland Repository record for Weakly o-minimal structures and Skolem functions (opens in a new tab)

  16. 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, …

    cornell Repository record for Nonstandard Models Of The Weak Second Order Theory Of One Successor (opens in a new tab)

  17. Binomial Coefficients of Words and Multidimensional Arrays: Geometry, Complexity, and Reconstruction

    … of loops, a decidable sufficient condition by quantifier elimination over the reals.

    liege Repository record for Binomial Coefficients of Words and Multidimensional Arrays: Geometry, Complexity, and Reconstruction (opens in a new tab) Embargoed

  18. 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 …

    oxford Repository record for Model Theory of Holomorphic Functions (opens in a new tab)

  19. 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 …

    maryland Repository record for THEORIES OF BALDWIN-SHI HYPERGRAPHS: THEIR ATOMIC MODELS AND REGULAR TYPES (opens in a new tab)

Page 1 of 2