Matches in SemOpenAlex for { <https://semopenalex.org/work/W642719942> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W642719942 endingPage "34" @default.
- W642719942 startingPage "19" @default.
- W642719942 abstract "AbstractGraph languages defined by hyperedge replacement grammars can be NP-complete. We invent predictive top-down (PTD) parsers for a subclass of these grammars, similar to recursive descent parsers for string languages. The focus of this paper lies on the grammar analysis that computes neighbor edges of nonterminals, in analogy to the first and follow symbols used in SLL(1) parsing. The analysis checks whether a grammar is PTD parsable and yields all information for generating a parser that runs in linear space and quadratic time.KeywordsInput GraphGraph GrammarNeighborhood VectorTerminal EdgeAttached NodeThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W642719942 created "2016-06-24" @default.
- W642719942 creator A5002462356 @default.
- W642719942 creator A5038092732 @default.
- W642719942 creator A5086857125 @default.
- W642719942 date "2015-01-01" @default.
- W642719942 modified "2023-10-11" @default.
- W642719942 title "Predictive Top-Down Parsing for Hyperedge Replacement Grammars" @default.
- W642719942 cites W1574929404 @default.
- W642719942 cites W1588996601 @default.
- W642719942 cites W1604397276 @default.
- W642719942 cites W1970522435 @default.
- W642719942 cites W1972434646 @default.
- W642719942 cites W2029471547 @default.
- W642719942 cites W2030734020 @default.
- W642719942 cites W2040035445 @default.
- W642719942 cites W2048808408 @default.
- W642719942 cites W2082673250 @default.
- W642719942 cites W2088602194 @default.
- W642719942 cites W2146707941 @default.
- W642719942 cites W2157390113 @default.
- W642719942 doi "https://doi.org/10.1007/978-3-319-21145-9_2" @default.
- W642719942 hasPublicationYear "2015" @default.
- W642719942 type Work @default.
- W642719942 sameAs 642719942 @default.
- W642719942 citedByCount "20" @default.
- W642719942 countsByYear W6427199422016 @default.
- W642719942 countsByYear W6427199422017 @default.
- W642719942 countsByYear W6427199422018 @default.
- W642719942 countsByYear W6427199422019 @default.
- W642719942 countsByYear W6427199422020 @default.
- W642719942 countsByYear W6427199422021 @default.
- W642719942 countsByYear W6427199422022 @default.
- W642719942 crossrefType "book-chapter" @default.
- W642719942 hasAuthorship W642719942A5002462356 @default.
- W642719942 hasAuthorship W642719942A5038092732 @default.
- W642719942 hasAuthorship W642719942A5086857125 @default.
- W642719942 hasConcept C118364021 @default.
- W642719942 hasConcept C120665830 @default.
- W642719942 hasConcept C121332964 @default.
- W642719942 hasConcept C146810361 @default.
- W642719942 hasConcept C154945302 @default.
- W642719942 hasConcept C157486923 @default.
- W642719942 hasConcept C186644900 @default.
- W642719942 hasConcept C192209626 @default.
- W642719942 hasConcept C199360897 @default.
- W642719942 hasConcept C204321447 @default.
- W642719942 hasConcept C29184939 @default.
- W642719942 hasConcept C33923547 @default.
- W642719942 hasConcept C35164859 @default.
- W642719942 hasConcept C37914503 @default.
- W642719942 hasConcept C41008148 @default.
- W642719942 hasConcept C53893814 @default.
- W642719942 hasConcept C67621940 @default.
- W642719942 hasConcept C79243999 @default.
- W642719942 hasConcept C97212296 @default.
- W642719942 hasConceptScore W642719942C118364021 @default.
- W642719942 hasConceptScore W642719942C120665830 @default.
- W642719942 hasConceptScore W642719942C121332964 @default.
- W642719942 hasConceptScore W642719942C146810361 @default.
- W642719942 hasConceptScore W642719942C154945302 @default.
- W642719942 hasConceptScore W642719942C157486923 @default.
- W642719942 hasConceptScore W642719942C186644900 @default.
- W642719942 hasConceptScore W642719942C192209626 @default.
- W642719942 hasConceptScore W642719942C199360897 @default.
- W642719942 hasConceptScore W642719942C204321447 @default.
- W642719942 hasConceptScore W642719942C29184939 @default.
- W642719942 hasConceptScore W642719942C33923547 @default.
- W642719942 hasConceptScore W642719942C35164859 @default.
- W642719942 hasConceptScore W642719942C37914503 @default.
- W642719942 hasConceptScore W642719942C41008148 @default.
- W642719942 hasConceptScore W642719942C53893814 @default.
- W642719942 hasConceptScore W642719942C67621940 @default.
- W642719942 hasConceptScore W642719942C79243999 @default.
- W642719942 hasConceptScore W642719942C97212296 @default.
- W642719942 hasLocation W6427199421 @default.
- W642719942 hasOpenAccess W642719942 @default.
- W642719942 hasPrimaryLocation W6427199421 @default.
- W642719942 hasRelatedWork W131152816 @default.
- W642719942 hasRelatedWork W1574669355 @default.
- W642719942 hasRelatedWork W180465160 @default.
- W642719942 hasRelatedWork W1988308209 @default.
- W642719942 hasRelatedWork W2023251624 @default.
- W642719942 hasRelatedWork W2057847529 @default.
- W642719942 hasRelatedWork W2068368326 @default.
- W642719942 hasRelatedWork W2075225983 @default.
- W642719942 hasRelatedWork W3088684418 @default.
- W642719942 hasRelatedWork W3147354785 @default.
- W642719942 isParatext "false" @default.
- W642719942 isRetracted "false" @default.
- W642719942 magId "642719942" @default.
- W642719942 workType "book-chapter" @default.