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 621 for “"lemma"”.

  1. Outomatiese Setswana lemma-identifisering

    … the context of natural language processing, a lemmatiser is one of the most important core technology modules that has to be developed for a particular language. A lemmatiser reduces words in a corpus to the corresponding lemmas of the words in the lexicon. A lemma is defined as the meaningful …

    nwu-za Repository record for Outomatiese Setswana lemma-identifisering (opens in a new tab)

  2. Intersective polynomials and Hensel's Lemma

    … we employ elementary methods, namely Hensel’s Lemma and the Chinese remainder theorem, to allow us to create three new infinite families of intersective polynomials. In order to create a candidate intersective polynomial, we employ methods from Galois theory. We multiply together carefully …

    ubc Repository record for Intersective polynomials and Hensel's Lemma (opens in a new tab) Download PDF for Intersective polynomials and Hensel's Lemma (opens in a new tab)

  3. Ext and the square lemma.

    … J. Lambek introduced Extl based on the "Square Lemma". In this thesis his approach has been used to define Extn for any positive integer n. This definition will be called symmetric definition of Ext n, since it is symmetric in both projective and injective modules. The equivalence of this new …

    ottawa-retro Repository record for Ext and the square lemma. (opens in a new tab)

  4. Distance Sets and Gap Lemma

    Many problems in geometric measure theory are centered around finding conditions and structures on a set to guarantee that its distance set must be large. Two notions of structure that are of importance in this work are Hausdorff dimension and thickness. Recent progress has been made on …

    vt Repository record for Distance Sets and Gap Lemma (opens in a new tab)

  5. Completing the New Periodicity Lemma

    <p>The “Three Squares Lemma” (Crochemore and Rytter 1995) famously explored the consequences of supposing that three squares occur at the same position in a string. Essentially, it showed that this phenomenon could not occur unless the longest of the three squares was at least the sum of the …

    mcmaster Repository record for Completing the New Periodicity Lemma (opens in a new tab)

  6. The Closing Lemma for Riemann Surfaces

    The closing lemma is a result in dynamical system theory originating from the study of orbits of celestial bodies. In general, it refers to the problem of perturbing a dynamical system so as to obtain an arbitrarily close system for which there is a periodic orbit passing through a given point with …

    adelaide Repository record for The Closing Lemma for Riemann Surfaces (opens in a new tab)

  7. A topological generalization of Schwarz' lemma

    The classical lemma of Schwarz states that if f(a) = zg(z) where g(z) is holomorphic inside the unit circle, and if |f(z)| < 1 when |s| < 1, then |f(z)| < |z| when |z| < 2. The proof for this is based on the fast that if f(s) is holomorphic in a region, its absolute value has no relative maxima in …

    rice Repository record for A topological generalization of Schwarz' lemma (opens in a new tab)

  8. Generalization, lemma generation, and induction in ACL2

    … the right induction scheme, and generating lemmas. In this dissertation we study all three of these in the context of the ACL2 theorem prover.

    texas Repository record for Generalization, lemma generation, and induction in ACL2 (opens in a new tab)

  9. Gröbner Bases Theory and The Diamond Lemma

    … ideals. At last, we introduce Newman's diamond lemma and Bergman's diamond lemma and show their relations with Gröbner bases theory.

    waterloo Repository record for Gröbner Bases Theory and The Diamond Lemma (opens in a new tab)

  10. An Overview of the Constructive Local Lemma

    The Local Lemma has been a powerful tool in probabilistic combinatorics. Recent advances by Moser and Tardos have provided an algorithmic variant of the Local Lemma. We provide an overview of the analysis of their algorithm, and provide an implementation of the algorithm to a hypergraph coloring …

    south-carolina Repository record for An Overview of the Constructive Local Lemma (opens in a new tab)

  11. Selected Applications of the Nash-Williams Lemma

    … formal statement and proof of the Nash-Williams Lemma. Reconstructibility conditions concerned with comparing the size and order of general graphs will then be established with an in depth look at conditions dealing with the minimum, average and maximum degrees of bidegreed, tridegreed, and …

    mo-state Repository record for Selected Applications of the Nash-Williams Lemma (opens in a new tab)

Page 1 of 32