Sökning: "Weighted tree automata"

Hittade 4 avhandlingar innehållade orden Weighted tree automata.

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

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

    Sammanfattning : 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. LÄS MER

  3. 2. Towards semantic language processing

    Författare :Anna Jonsson; Johanna Björklund; Marco Kuhlmann; Umeå universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Weighted tree automata; abstract meaning representation; contextual hyperedge replacement grammar; hyperedge replacement grammar; semantic modelling; the N best problem; Computer Science; datalogi; datorlingvistik; computational linguistics;

    Sammanfattning : The overall goal of the field of natural language processing is to facilitate the communication between humans and computers, and to help humans with natural language problems such as translation. In this thesis, we focus on semantic language processing. LÄS MER

  4. 3. Best Trees Extraction and Contextual Grammars for Language Processing

    Författare :Anna Jonsson; Johanna Björklund; Frank Drewes; Hendrik Jan Hoogeboom; Umeå universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Weighted tree automata; the N-best problem; efficient algorithms; semantic graph; abstract meaning representation; contextual graph grammars; hyperedge replacement; graph extensions;

    Sammanfattning : In natural language processing, the syntax of a sentence refers to the words used in the sentence, their grammatical role, and their order. Semantics concerns the concepts represented by the words in the sentence and their relations, i.e., the meaning of the sentence. LÄS MER

  5. 4. A novel approach to text classification

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

    Sammanfattning : 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. LÄS MER