umu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Extending Predictive Shift-Reduce Parsing to Contextual Hyperedge Replacement Grammars
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap. (Foundations of Language Processing)ORCID-id: 0000-0001-7349-7693
2019 (Engelska)Ingår i: Graph Transformation: 12th International Conference, ICGT 2019, Held as Part of STAF 2019, Eindhoven, The Netherlands, July 15–16, 2019, Proceedings / [ed] Esther Guerra, Fernando Orejas, Springer, 2019, s. 55-72Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

Parsing with respect to grammars based on hyperedge replacement (HR) is NP-hard in general, even for some fixed grammars. In recent work, wehave devised predictive shift-reduce parsing (PSR), a very efficientalgorithm that applies to a wide subclass of HR grammars. In thispaper, we extend PSR parsing to contextual HR grammars, a moderateextension of HR grammars that have greater generative power, and aretherefore better suited for the practical specification of graph anddiagram languages. Although the extension requires considerablemodifications of the original algorithm, it turns out that theresulting parsers are still very efficient.

Ort, förlag, år, upplaga, sidor
Springer, 2019. s. 55-72
Serie
Lecture Notes in Computer Science, ISSN 0302-9743 ; 11629
Nyckelord [en]
contextual hyperedge replacement grammar, graph parsing, grammar analysis
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:umu:diva-158625DOI: 10.1007/978-3-030-23611-3_4ISBN: 978-3-030-23610-6 (tryckt)ISBN: 978-3-030-23611-3 (digital)OAI: oai:DiVA.org:umu-158625DiVA, id: diva2:1313406
Konferens
ICGT 2019: 12th International Conference on Graph Transformation, July 15-16, 2019, Eindhoven, The Netherlands
Tillgänglig från: 2019-05-03 Skapad: 2019-05-03 Senast uppdaterad: 2019-07-16Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltext

Personposter BETA

Drewes, Frank

Sök vidare i DiVA

Av författaren/redaktören
Drewes, Frank
Av organisationen
Institutionen för datavetenskap
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 192 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf