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

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

    vilnius Repository record for Closure properties of randomly stopped sums / (opens in a new tab)

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

    nebraska Repository record for Tame filling functions and closure properties (opens in a new tab)

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

    uiuc Repository record for A Generalized Regular Notation Used to Define Some Families of Context-Free Languages and to Obtain Their Closure Properties and Containment Relations (opens in a new tab)

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

    sask Repository record for Left Quotients by Regular Languages (opens in a new tab)

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

    alabama Repository record for Languages accepted by automata with a counter (opens in a new tab)

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

    mcmaster Repository record for Restricted Parallelism and Regular Grammars (opens in a new tab)

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

    vilnius Repository record for Atsitiktinis efektas O-subeksponentiniams skirstiniams / (opens in a new tab)

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

    ubc Repository record for On multivariate unimodal distributions (opens in a new tab) Download PDF for On multivariate unimodal distributions (opens in a new tab)

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

    queens Repository record for Closure, Decidability, and Complexity Results for Restricted Variants of Two-Dimensional Automata (opens in a new tab)

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

    iastate Repository record for Some topics in reliability theory (opens in a new tab)

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

    whiterose Download PDF for Dedekind-finite cardinals and model-theoretic structures (opens in a new tab)

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

    qucosa-diss

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

    waterloo Repository record for Modeling Protein Secondary Structure by Products of Dependent Experts (opens in a new tab)

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

    vilnius Repository record for Properties of tail moments of heavy-tailed distributions / (opens in a new tab)

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

    usf Repository record for Involution Codes with Application to DNA Strand Design (opens in a new tab)

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

    waterloo Repository record for DNA Computing: Modelling in Formal Languages and Combinatorics on Words, and Complexity Estimation (opens in a new tab)

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

    qucosa-diss

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

    unt Repository record for Contributions to Descriptive Set Theory (opens in a new tab)

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

    oxford Repository record for Intuitionistic set theory (opens in a new tab)

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

    city-london Download PDF for Subgroup theoretical properties and some classes of generalised nilpotent and soluble groups (opens in a new tab)

Page 1 of 2