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 39 for “"closure properties"”.
-
Closure properties of randomly stopped sums /
Sufficient conditions are considered under which the distribution functions of randomly stopped sums, randomly stopped maximums, and randomly stopped maximums of sums belong to some heavy-tailed classes. The random variables are real-valued and not necessarily identically distributed, whereas the …
-
Tame filling functions and closure properties
Let G be a group with a finite presentation P = ⟨A:R⟩ such that A is inverse- closed. Let f : N[¼ ] → N[¼ ] be a nondecreasing function. Loosely, f is an intrinsic tame filling function for (G, P) for every word w over A* that represents the identity element in G, there exists a van Kampen diagram …
-
A Generalized Regular Notation Used to Define Some Families of Context-Free Languages and to Obtain Their Closure Properties and Containment Relations
Made available in DSpace on 2014-12-09T22:17:27Z (GMT). No. of bitstreams: 1 6604326.pdf: 4043395 bytes, checksum: a8664ef5cc88c29c607491e35f5da0b3 (MD5) Previous issue date: 1965
-
Left Quotients by Regular Languages
… this subfamily has a number of restrictive non-closure properties, it can also be seen to contain a nontrivial portion of the context-free languages. The second family is the closure of a family under left quotients with regular languages. For context-free languages, the closure is related to …
-
Languages accepted by automata with a counter
… an automaton that accepts the language, and closure properties of free products. The main result involves a form of counter that is closed under free products of word problems.
-
Restricted Parallelism and Regular Grammars
<p>This thesis studies the properties of k-parallel right-linear languages. An infinite hierarchy of language families is found and closure properties of these families are studied. The language families are characterised in terms of simple languages and non-deterministic generalised sequential …
-
Atsitiktinis efektas O-subeksponentiniams skirstiniams /
… distribution functions OS and its closure properties. The main goal of the paper is to apply the random effect transformation to O-subexponential distribution functions upon analyzing the properties of the class OS. We strive to prove that the class OS is closed with respect to a …
-
On multivariate unimodal distributions
… of multivariate unimodal distributions. The closure properties of these new classes under convolution, marginality and weak convergence, etc. and their relationships with other notions of multivariate unimodality are discussed. Some interesting examples and their 2- or 3-dimensional pictures …
-
Closure, Decidability, and Complexity Results for Restricted Variants of Two-Dimensional Automata
… be organized into four categories: recognition properties (languages an automaton can recognize), closure properties (operations that can be applied to an automaton's language), decidability properties (questions about languages and automata that can be answered by an algorithm), and complexity …
-
Some topics in reliability theory
… distributions with fixed marginals. Basic properties and closure under certain statistical operations are derived. Applications of the results in statistics and probability are given.;Various definitions of multivariate new better than used (NBU) and new better than used in expectation …
-
Dedekind-finite cardinals and model-theoretic structures
… classes relate to each other, and discuss their closure properties. Some results can be proved in ZF. Others are consistency results that can be shown by using the Fraenkel-Mostowski-model construction. Furthermore we investigate the relationship between Dedekind-finite sets and definability, and …
-
Dichotomies in Constraint Satisfaction: Canonical Functions and Numeric CSPs
… algorithms for CSPs whose template satisfies some closure properties. These closure properties are properties of the polymor- phism clone of the template and similar properties were later used to provide tractability or hardness criteria [61, 62]. Shortly thereafter, Bulatov, Jeavons, and Krokhin …
-
Modeling Protein Secondary Structure by Products of Dependent Experts
… models may be used to represent expert opinion. Closure properties areproven, and construction algorithms are given for product of hidden Markov models, and product, quotient and exponentiation of Markovchains. Algorithms for extracting single-structure predictions from these models are also …
-
Properties of tail moments of heavy-tailed distributions /
… random variables. Main results include novel closure properties of heavy-tailed and related distribution classes. Our research shows that for the tail moment to have property, which defines specific class, it is sufficient for corresponding distribution to belong to the same class, but it is …
-
Involution Codes with Application to DNA Strand Design
… words the language has to satisfy certain coding properties. Hence for an involution Theta we consider involution codes: Theta-infix, Theta-comma-free, Theta-k-codes and Theta-subword-k-codes which avoid certain undesirable hybridization. We investigate the closure properties of these codes and …
-
DNA Computing: Modelling in Formal Languages and Combinatorics on Words, and Complexity Estimation
… overlap w, and the output is the word uwv. Closure properties of the Chomsky families of languages under this operation and its iterated version, the existence of a solution to equations involving this operation, and its state complexity are studied. To follow the XPCR experimental …
-
Characterisation Theorems for Weighted Tree Automaton Models
… 6, we provide alternative proofs of these closure properties. In fact, we prove that our way of introducing storage to rational weighted tree languages preserves the closure properties from rational weighted tree languages without storage.
-
Contributions to Descriptive Set Theory
In this dissertation we study closure properties of pointclasses, scales on sets of reals and the models L[T2n], which are very natural canonical inner models of ZFC. We first characterize projective-like hierarchies by their associated ordinals. This solves a conjecture of Steel and a conjecture …
-
Intuitionistic set theory
… "ranks". This class of well-orderings has good closure properties, but they need not be linearly ordered nor have Cantor normal forms; the Hartogs' number of an infinite set forms a regular limit well-ordering. We consider some notions of cardinality, in particular the many possible notions of …
-
Subgroup theoretical properties and some classes of generalised nilpotent and soluble groups
This. thesis studies subgroup theoretical properties and classes of groups defined in teriis of subgroup theoretical properties. After an introductory chapter, containing some definitions and some general results, two particular subgroup theoretical properties are examined. These two represent the …
Page 1 of 2