Search for dissertations about: "regular tree languages"

Found 4 swedish dissertations containing the words regular tree languages.

  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. Learning of Timed Systems

    Author : Olga Grinchtein; Bengt Jonsson; Oded Maler; Uppsala universitet; []
    Keywords : learning regular languages; timed systems; event-recording automata;

    Abstract : Regular inference is a research direction in machine learning. The goal of regular inference is to construct a representation of a regular language in the form of deterministic finite automaton (DFA) based on the set of positive and negative examples. READ MORE

  5. 3. Order-preserving graph grammars

    Author : Petter Ericson; Henrik Björklund; Frank Drewes; Sebastian Maneth; Umeå universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Graph grammars; graph parsing; graph series; hyperedge replacement; uniform parsing problem; abstract meaning representation; semantic modelling; order preservation; reentrancy preservation; minimally adequate teacher; weighted graph grammars;

    Abstract : The field of semantic modelling concerns formal models for semantics, that is, formal structures for the computational and algorithmic processing of meaning. This thesis concerns formal graph languages motivated by this field. READ MORE

  6. 4. A novel approach to text classification

    Author : Niklas Zechner; Johanna Björklund; Efstathios Stamatatos; Umeå universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Text classification; natural language processing; automata; Computer Science; datalogi;

    Abstract : This thesis explores the foundations of text classification, using both empirical and deductive methods, with a focus on author identification and syntactic methods. We strive for a thorough theoretical understanding of what affects the effectiveness of classification in general. READ MORE