Umeå University's logo

umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Rule-Based Top-Down Parsing for Acyclic Contextual Hyperedge Replacement Grammars
Umeå University, Faculty of Science and Technology, Department of Computing Science. (Foundations of Language Processing)ORCID iD: 0000-0001-7349-7693
Universität Bremen, Bremen, Germany.
Universität der Bundeswehr München, Neubiberg, Germany.
2021 (English)In: Graph Transformation: 14th International Conference, ICGT 2021, Held as Part of STAF 2021, Virtual Event, June 24–25, 2021, Proceedings / [ed] Fabio Gadducci, Timo Kehrer, Springer, 2021Conference paper, Published paper (Refereed)
Abstract [en]

Contextual hyperedge replacement (CHR) strengthens the generative power of hyperedge replacement (HR) significantly, thus increasing its usefulness for practical modeling. We define top-down parsing for CHR grammars by graph transformation, and prove that it is correct as long as the generation and use of context nodes in productions does not create cyclic dependencies. An efficient predictive version of this algorithm can be obtained as in the case of HR grammars.

Place, publisher, year, edition, pages
Springer, 2021.
Series
Lecture Notes in Computer Science, ISSN 0302-9743, E-ISSN 1611-3349 ; 12741
Keywords [en]
Graph transformation, Hyperedge replacement, Contextual hyperedge replacement, Parsing, Correctness
National Category
Computer Sciences
Research subject
Computer Science
Identifiers
URN: urn:nbn:se:umu:diva-182627DOI: 10.1007/978-3-030-78946-6_9ISI: 000884298900009Scopus ID: 2-s2.0-85107851411ISBN: 978-3-030-78945-9 (print)ISBN: 978-3-030-78946-6 (electronic)OAI: oai:DiVA.org:umu-182627DiVA, id: diva2:1547683
Conference
ICGT2021: 14th International Conference on Graph Transformation, Bergen, Norway, June 24-25, 2021
Note

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 12741)

Available from: 2021-04-27 Created: 2021-04-27 Last updated: 2023-09-05Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Drewes, Frank

Search in DiVA

By author/editor
Drewes, Frank
By organisation
Department of Computing Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 149 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf