A carregar...

Graph Parsing as Graph Transformation: Correctness of Predictive Top-Down Parsers

Hyperedge replacement (HR) allows to define context-free graph languages, but parsing is NP-hard in the general case. Predictive top-down (PTD) is an efficient, backtrack-free parsing algorithm for subclasses of HR and contextual HR grammars, which has been described and implemented in earlier work,...

ver descrição completa

Na minha lista:
Detalhes bibliográficos
Publicado no:Graph Transformation
Main Authors: Drewes, Frank, Hoffmann, Berthold, Minas, Mark
Formato: Artigo
Idioma:Inglês
Publicado em: 2020
Assuntos:
Acesso em linha:https://ncbi.nlm.nih.gov/pmc/articles/PMC7314914/
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1007/978-3-030-51372-6_13
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!