SwePub
Sök i SwePub databas

  Utökad sökning

Träfflista för sökning "L773:9783319986531 OR L773:9783319986548 "

Sökning: L773:9783319986531 OR L773:9783319986548

  • Resultat 1-1 av 1
Sortera/gruppera träfflistan
   
NumreringReferensOmslagsbildHitta
1.
  • Björklund, Johanna, 1961- (författare)
  • Tree-to-Graph Transductions with Scope
  • 2018
  • Ingår i: Developments in Language Theory. DLT 2018.. - Cham : Springer. - 9783319986531 - 9783319986548 ; , s. 133-144
  • Konferensbidrag (refereegranskat)abstract
    • High-level natural language processing requires formal languages to represent semantic information. A recent addition of this kind is abstract meaning representations. These are graphs in which nodes encode concepts and edges relations. Node-sharing is common, and cycles occur. We show that the required structures can be generated through the combination of (i) a regular tree grammar, (ii) a sequence of linear top-down tree transducers, and (iii) a fold operator that merges selected nodes. Delimiting the application of the fold operator to connected subgraphs gains expressive power, while keeping the complexity of the associated membership problem in polynomial time.
  •  
Skapa referenser, mejla, bekava och länka
  • Resultat 1-1 av 1
Typ av publikation
konferensbidrag (1)
Typ av innehåll
refereegranskat (1)
Författare/redaktör
Björklund, Johanna, ... (1)
Lärosäte
Umeå universitet (1)
Språk
Engelska (1)
Forskningsämne (UKÄ/SCB)
Naturvetenskap (1)
År
2018 (1)

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

 
pil uppåt Stäng

Kopiera och spara länken för att återkomma till aktuell vy