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"”.
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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.
-
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.
-
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 …
-
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 …
Page 1 of 32