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 194 for “"lemmas"”.
-
Improved XOR Lemmas for Communication Complexity
We give communication lower bounds for computing the $n$-fold XOR of a given Boolean function $f$, denoted $f^{\oplus n}(x,y) := f(x_1,y_1)\oplus\ldots\oplus f(x_n,y_n)$, in both the deterministic and the randomized setting. In addition, we also give deterministic communication lower bounds on …
-
Automated Discovery of Conditional Lemmas in Hipster
… is to automate the discovery (and proof) of new lemmas of interest within a theory development, enriching the background theory and providing necessary missing lemmas that might be required for other automated tactics to succeed. Hipster has so far succeeded in incorporating automated discovery …
-
Language Evolves, so should WordNet - Automatically Extending WordNet with the Senses of Out of Vocabulary Lemmas
This thesis provides a solution which finds the optimal location to insert the sense of a word not currently found in lexical database WordNet. Currently WordNet contains common words that are already well established in the English language. However, there are many technical terms and examples of …
-
On a Generalised Typicality and Its Applications in Information Theory
Typicality lemmas have been successfully applied in many information theoretical problems. The conventional strong typicality is only defined for finite alphabets. Conditional typicality and Markov lemmas can be obtained for strong typicality. Weak typicality can be defined based on a measurable …
-
Hubble Spacer Telescope
… HST offers a variety of ways to transform lemmas so that a user can pick and choose how they want lemmas to be presented. HST’s lemma transformations allow a user to change variable names, rearrange terms in a literal, and rearrange the placement of literals within the lemma through …
-
The Lattice of Compactifications of a Locally Compact Space
… to proving the main results, we prove several lemmas about β − families of compact extensions of Tychonoff spaces. Some of the Lemmas slightly generalize corresponding lemmas in [5]. Efforts are made to make this paper self- contained.
-
Pagrindinė algebros teorema: keturios perspektyvos /
… of the Fundamental Theorem of Algebra uses three lemmas, the first one is Extreme Values Theorem, a very well known statement from mathematical analysis. Two other lemmas are simple statements from Calculus that comprise the final proof. The second proof is a direct consequence of Liouville's …
-
Opportunities to learn high-frequency and newly-introduced words in Japanese and Taiwanese Senior High-school EFL textbooks: A comparative study
… focusing on high-frequency and newly-introduced lemmas. This examination is warranted because of the importance of vocabulary development in the process of learning English and the fact that textbooks serve as the primary source of language input for EFL students. Taiwan has received a …
-
What do they “want”? discovering gender differences in pop music lyrics on the basis of collocational profiles of lexeme “want” /
… strongest collocates of collocations of chosen lemmas overlap and that one-third of all collocates of chosen lemmas found in both corpora are identical. Additionally, findings suggest that male and female artists’ song lyrics are rather similar in terms of semantic preferences of the analyzed …
-
A syntax-based approach to the language of causality in Thomas Aquinas. The case of principium and causa (Summa Contra Gentiles, books I-II). Explorative study and first results.
… a case-study of syntax-based analysis of the lemmas principium and causa, which are relevant for the Thomistic language of causality. The case-study, conducted by means of the PML Tree Queries language, is based on the annotation of a corpus of sentences corresponding to the first two books of …
-
Effects of short-term memory deficits on speech planning and production
… findings suggested that subjects planned both lemmas in these phrases but only the initial lexeme. Planning two lemmas created difficulty (large categorical interference effects) for patients with semantic retention deficits but not for patients with phonological retention deficits, supporting …
-
A Generalised abc Conjecture and Quantitative Diophantine Approximation
… asymptotic in nature due to use of tools such as Lemmas 1.4 and 1.5 of Harman's "Metric Number Theory". We make these lemmas effective rather than asymptotic other than on a set of size δ > 0, where δ is arbitrary. From there, we apply these tools to give an effective Schmidt’s Theorem, a …
-
Reasoning about semantic web in isabelle/HOL
… Isar). After the encoding, some useful Isabelle lemmas are provided for further supporting. At the next step a program is developed to transform SW ontology into the encoded Isabelle logics. With some intermediate lemmas we can use Isabelle to prove the consistency of the SW ontology in both …
-
Relative Use of Phonaesthemes in the Constitution and Development of Genres
… to evaluate and choose a representative set of lemmas and matching non-phonaesthematic lemmas. I survey these in six genres over three time periods in the US and the UK. I analyze the results and their implications for phonaesthemes and for genre constitution, finding, among other things, that …
-
Theory Exploration on Infinite Structures
… allowing it to discover and prove coinductive lemmas. As Hipster’s theory exploration relies on generating terms and testing their equality, exploring infinite types whose equality cannot be determined presents a challenge. To solve this we have added support for observational equivalence to …
-
Homomorphic Encryption
… scheme, we make improvements to the underlying lemmas dealing with modulus switching and noise management, and show that the lemmas as currently stated are false. We then examine a lower bound on the hardness of the Learning With Errors lattice problem, and use this to develop specific …
-
Word Problem for Groups and Monoids
… reduction orderings. Some important theorems and lemmas are proved, which will later be used in the thesis. We define what is meant by a monoid to be left (right) FPinfinity. In chapter 3 we constuct free groups, free product of two monoids, monoids with amalgamated submonoids, HNN-extension in …
-
The Chief Security Officer Problem
… between the CSO and its agents. Through Lemmas and Theorems, several Information Theoretic questions are answered.
-
Analytic properties of sparse graphs and hypergraphs
… that satisfy relative counting and removal lemmas. Finally, we present number theoretical and algorithmic applications of the aforementioned results.
Page 1 of 10