Search for dissertations about: "TREE"

Showing result 1 - 5 of 960 swedish dissertations containing the word TREE.

  2. 1. Contributions to the theory and applications of tree languages

    Author : Johanna Högberg; Frank Drewes; Manfred Droste; Umeå universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; regular tree languages; tree series; algorithmic learning; MAT-learning; bisimulation minimisation; tree-based generation; algorithmic composition; music algebra; Computer science; Datalogi;

    Abstract : This thesis is concerned with theoretical as well as practical aspects of tree languages. It consists of an introduction and eight papers, organised into three parts. READ MORE

  4. 2. Probabilistic Models for Species Tree Inference and Orthology Analysis

    Author : Ikram Ullah; Jens Lagergren; Arndt von Haeseler; KTH; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; phylogenetics; phylogenomics; gene tree; species tree; expectation maximization; mixture model; dynamic programming; markov chain monte carlo; PrIME; JPrIME; Datalogi; Computer Science;

    Abstract : A phylogenetic tree is used to model gene evolution and species evolution using molecular sequence data. For artifactual and biological reasons, a gene tree may differ from a species tree, a phenomenon known as gene tree-species tree incongruence. Assuming the presence of one or more evolutionary events, e.g. READ MORE

  5. 3. Tree Structures in Broadcast Encryption

    Author : Kristin Anderson; Ingemar Ingemarsson; Jacob Löfvenberg; Robert Forchheimer; Ben Smeets; Linköpings universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Broadcast encryption; Subset Difference; tree structure; Information technology; Informationsteknologi;

    Abstract : The need for broadcast encryption arises when a sender wishes to securely distribute messages to varying subsets of receivers, using a broadcast channel, for instance in a pay-TV scenario. This is done by selecting subsets of users and giving all users in the same subset a common decryption key. READ MORE

  6. 4. Tree Transformations in Inductive Dependency Parsing

    Author : Jens Nilsson; Joakim Nivre; Pierre Nugues; Växjö universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Inductive Dependency Parsing; Dependency Structure; Tree Transformation; Non-projectivity; Coordination; Verb Group; Language technology; Språkteknologi; Computer and Information Sciences Computer Science; Data- och informationsvetenskap;

    Abstract : This licentiate thesis deals with automatic syntactic analysis, or parsing, of natural languages. A parser constructs the syntactic analysis, which it learns by looking at correctly analyzed sentences, known as training data. The general topic concerns manipulations of the training data in order to improve the parsing accuracy. READ MORE

  7. 5. Tree Transformations in Inductive Dependency Parsing

    Author : Jens Nilsson; Joakim Nivre; Pierre Nugues; Växjö universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Inductive Dependency Parsing; Dependency Structure; Tree Transformation; Non-projectivity; Coordination; Verb Group; Language technology; Språkteknologi; Computer and Information Sciences Computer Science; Data- och informationsvetenskap;

    Abstract : This licentiate thesis deals with automatic syntactic analysis, or parsing, of natural languages. A parser constructs the syntactic analysis, which it learns by looking at correctly analyzed sentences, known as training data. The general topic concerns manipulations of the training data in order to improve the parsing accuracy. READ MORE