Sökning: "Graph Grammar"

Visar resultat 1 - 5 av 7 uppsatser innehållade orden Graph Grammar.

  1. 1. Decoding communication of non-human species - Unsupervised machine learning to infer syntactical and temporal patterns in fruit-bats vocalizations.

    Master-uppsats, Stockholms universitet/Institutionen för data- och systemvetenskap

    Författare :Luigi Assom; [2023]
    Nyckelord :animal decision making; unsupervised machine learning; UMAP; autoencoders; classifiers; bioacoustics; combinatory syntax; animal communication;

    Sammanfattning : Decoding non-human species communication offers a unique chance to explore alternative intelligence forms using machine learning. This master thesis focuses on discreteness and grammar, two of five linguistic areas machine learning can support, and tackles inferring syntax and temporal structures from bioacoustics data annotated with animal behavior. LÄS MER

  3. 2. Generating corpora of semantic graphs based on graph extension grammar

    Kandidat-uppsats, Umeå universitet/Institutionen för datavetenskap

    Författare :Eric Andersson; [2023]
    Nyckelord :;

    Sammanfattning : This thesis introduces the tool Lovelace which is used to generate corpora of semantic graphs to investigate which functionalities and design- as well as implementation aspects are important in a corpus generator. Lovelace uses the graph grammar formalism graph extension grammar (GEG) to generate these corpora. LÄS MER

  4. 3. Language Theoretic Properties of Graph Extension Languages : An Investigation of Graph Extension Grammars with Context Matching and Logic

    Master-uppsats, Umeå universitet/Institutionen för datavetenskap

    Författare :Yannick Stade; [2022]
    Nyckelord :graph language; formal language; theoretical computer science;

    Sammanfattning : Graph extension grammars provide a way to define graph languages. They consist of a regular tree grammar and an algebra. The regular tree grammar generates trees, so-called derivation trees. Those are evaluated by the algebra into a set of graphs. LÄS MER

  5. 4. Settlement Generation in Minecraft

    Kandidat-uppsats, Malmö universitet/Fakulteten för teknik och samhälle (TS)

    Författare :Marcus Fridh; Fredrik Sy; [2020]
    Nyckelord :Minecraft; PCG; Graph Grammar; GDMC; Settlement Generation; Constructive Generation;

    Sammanfattning : This paper explores graph grammar and constructive solutions for settlement generation in Minecraft. It uses graph grammar to flatten parts of the surface in order to increase the space for the buildings. LÄS MER

  7. 5. Generation of Abstract Meaning Representations by Hyperedge Replacement Grammars – A Case Study

    Master-uppsats, Umeå universitet/Institutionen för datavetenskap

    Författare :Anna Jonsson; [2016]
    Nyckelord :;

    Sammanfattning : The abstract meaning representation (AMR) is a graph-based semantic representation of a natural language sentence that has been the target of numerous studies – in particular, a collection of such graphs over a small domain including the words boy, girl, want and believe has been presented. We investigate the suitability of two hyperedge replacement grammar based formalisms for the generation of AMRs in the form of a case study using the aforementioned boy-girl domain. LÄS MER