@prefix dcat: <http://www.w3.org/ns/dcat#> .
@prefix dct: <http://purl.org/dc/terms/> .
@prefix foaf: <http://xmlns.com/foaf/0.1/> .
@prefix vcard: <http://www.w3.org/2006/vcard/ns#> .
@prefix xsd: <http://www.w3.org/2001/XMLSchema#> .

<https://rec.harvest-normandie.data4citizen.com/dataset/oai-hal-hal-00940869v1> a dcat:Dataset ;
    dct:description """
              We propose a modal logic tailored to describe graph transformations and discuss some of its properties. We focus on a particular class of graphs called termgraphs. They are first-order terms augmented with sharing and cycles. Termgraphs allow one to describe classical data-structures (possibly with pointers) such as doubly-linked lists, circular lists etc. We show how the proposed logic can faithfully describe (i) termgraphs as well as (ii) the application of a termgraph rewrite rule (i.e. matching and replacement) and (iii) the computation of normal forms with respect to a given rewrite system. We also show how the proposed logic, which is more expressive than propositional dynamic logic, can be used to specify shapes of classical data-structures (e.g. binary trees, circular lists etc.).
            """ ;
    dct:identifier "hal-00940869" ;
    dct:issued "2026-05-07T03:42:34.071299"^^xsd:dateTime ;
    dct:language "en" ;
    dct:modified "2026-05-07T03:42:34.071303"^^xsd:dateTime ;
    dct:publisher <https://rec.harvest-normandie.data4citizen.com/organization/cce9db95-46d9-4dc2-84b6-764215d0a002> ;
    dct:title "A Modal Logic for Termgraph Rewriting" ;
    dcat:contactPoint [ a vcard:Organization ;
            vcard:fn "CCSD" ] ;
    dcat:distribution <https://rec.harvest-normandie.data4citizen.com/dataset/oai-hal-hal-00940869v1/resource/4de75ba5-6a00-4005-afab-df4e93bc0aa7> ;
    dcat:keyword "infoeu-reposemanticspreprint",
        "infoinfo-locomputer-science-cslogic-in-computer-science-cslo",
        "infoinfo-plcomputer-science-csprogramming-languages-cspl",
        "infoinfo-sccomputer-science-cssymbolic-computation-cssc",
        "preprints-working-papers-" ;
    dcat:landingPage <https://hal.science/hal-00940869> .

<https://rec.harvest-normandie.data4citizen.com/dataset/oai-hal-hal-00940869v1/resource/4de75ba5-6a00-4005-afab-df4e93bc0aa7> a dcat:Distribution ;
    dct:format "HTML" ;
    dct:issued "2026-05-07T03:42:34.072465"^^xsd:dateTime ;
    dct:modified "2026-05-07T03:42:34.064718"^^xsd:dateTime ;
    dct:title "A Modal Logic for Termgraph Rewriting" ;
    dcat:accessURL <https://hal.science/hal-00940869> .

<https://rec.harvest-normandie.data4citizen.com/organization/cce9db95-46d9-4dc2-84b6-764215d0a002> a foaf:Agent ;
    foaf:name "test_moissonnage_selune" .

<https://hal.science/hal-00940869> a foaf:Document .