Sökning: "graph parsing"

Visar resultat 1 - 5 av 7 avhandlingar innehållade orden graph parsing.

  1. 1. Order-preserving graph grammars

    Författare :Petter Ericson; Henrik Björklund; Frank Drewes; Sebastian Maneth; Umeå universitet; []
    Nyckelord :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;

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

  3. 2. Inductive Dependency Parsing of Natural Language Text

    Författare :Joakim Nivre; Walter Daelemans; Växjö universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; natural language parsing; dependency parsing; memory-based learning; treebank parsing; Systems engineering; Systemteknik; Computer and Information Sciences Computer Science; Data- och informationsvetenskap;

    Sammanfattning : This thesis investigates new methods for syntactic parsing of unrestricted natural language text under requirements of robustness and disambiguation. A parsing system is required to assign to every sentence in a text at least one analysis (robustness) and at most one analysis (disambiguation). LÄS MER

  4. 3. Transition-Based Natural Language Parsing with Dependency and Constituency Representations

    Författare :Johan Hall; Joakim Nivre; Welf Löwe; Sandra Kübler; Växjö universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Natural Language Parsing; Syntactic Parsing; Dependency Structure; Phrase Structure; Machine Learning; Computer science; Datavetenskap; Computer and Information Sciences Computer Science; Data- och informationsvetenskap;

    Sammanfattning : Denna doktorsavhandling undersöker olika aspekter av automatisk syntaktisk analys av texter på naturligt språk. En parser eller syntaktisk analysator, som vi definierar den i denna avhandling, har till uppgift att skapa en syntaktisk analys för varje mening i en text på naturligt språk. LÄS MER

  5. 4. Contributions to Semantic Dependency Parsing : Search, Learning, and Application

    Författare :Robin Kurtz; Marco Kuhlmann; Lilja Øvrelid; Linköpings universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES;

    Sammanfattning : Semantic dependency parsing is the task of mapping natural language sentences into representations of their meaning in the form of directed graphs on words. These bilexical graphs are designed to capture the sentence-internal predicate-argument relationships – they tell us “who did what to whom” in the given sentence. LÄS MER

  7. 5. The Search for Syntax : Investigating the Syntactic Knowledge of Neural Language Models Through the Lens of Dependency Parsing

    Författare :Artur Kulmizev; Joakim Nivre; Roger Levy; Uppsala universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; syntax; language models; dependency parsing; universal dependencies; Datorlingvistik; Computational Linguistics;

    Sammanfattning : Syntax — the study of the hierarchical structure of language — has long featured as a prominent research topic in the field of natural language processing (NLP). Traditionally, its role in NLP was confined towards developing parsers: supervised algorithms tasked with predicting the structure of utterances (often for use in downstream applications). LÄS MER