Search for dissertations about: "abstract syntax trees"

Showing result 1 - 5 of 8 swedish dissertations containing the words abstract syntax trees.

  1. 1. Multilingual Abstractions: Abstract Syntax Trees and Universal Dependencies

    University dissertation from Gothenburg : University of Gothenburg

    Author : Kolachina Prasanth; Göteborgs universitet.; Gothenburg University.; [2019]
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Grammatical Framework; Universal Dependencies; Natural Language Processing; multilinguality; abstract syntax trees; dependency trees; multilingual generation; multilingual parsers;

    Abstract : This thesis studies the connections between parsing friendly representations and interlingua grammars developed for multilingual language generation. Parsing friendly representations refer to dependency tree representations that can be used for robust, accurate and scalable analysis of natural language text. READ MORE

  2. 2. Multilingual Grammars and Universal Dependencies

    University dissertation from Göteborg : University of Gothenburg

    Author : Kolachina Prasanth; Prasanth Kolachina; Göteborgs universitet.; Gothenburg University.; [2016]
    Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; NLP; Grammatical Framework; Universal Dependencies; Abstract Syntax;

    Abstract : Abstract syntax trees are an alternative representation to syntactic structures commonly found in NLP systems. This representation allows for sharing of structures across languages, making it well suited to serve as a translation interlingua. READ MORE

  3. 3. Complexity and expressiveness for formal structures in Natural Language Processing

    University dissertation from Umeå : Umeå Universitet

    Author : Petter Ericson; Umeå universitet.; [2017]
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; graph grammars; formal languages; natural language processing; parameterized complexity; abstract meaning representation; tree automata; deterministic tree-walking transducers; mildly context-sensitive languages; hyperedge replacement; tree adjoining languages; minimally adequate teacher;

    Abstract : The formalized and algorithmic study of human language within the field of Natural Language Processing (NLP) has motivated much theoretical work in the related field of formal languages, in particular the subfields of grammar and automata theory. Motivated and informed by NLP, the papers in this thesis explore the connections between expressibility – that is, the ability for a formal system to define complex sets of objects – and algorithmic complexity – that is, the varying amount of effort required to analyse and utilise such systems. READ MORE

  4. 4. Object-Oriented Declarative Program Analysis

    University dissertation from Department of Computer Science, Lund University

    Author : Eva Magnusson; Lunds universitet.; Lund University.; [2007]
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; numerisk analys; Datalogi; control; systems; numerical analysis; Declarative object-oriented programming; attribute grammars; fixed-point computations; Computer science; cross references; system; kontroll;

    Abstract : This thesis deals with techniques for raising the programming level for a particular kind of computations, namely those on abstract syntax trees. Such computations are central in many program analysis tools, such as compilers, smart language-sensitive editors, and static analysis tools. READ MORE

  5. 5. Rewritable Reference Attributed Grammars - design, implementation, and applications

    University dissertation from Department of Computer Science, Lund University

    Author : Torbjörn Ekman; Lunds universitet.; Lund University.; [2004]
    Keywords : NATURVETENSKAP; NATURAL SCIENCES;

    Abstract : This thesis presents an object-oriented technique for rewriting abstract syntax trees in order to simplify compilation. The technique, Rewritable Reference Attributed Grammars (ReRAGs), is completely declarative and supports both rewrites and computations by means of attributes. READ MORE