Matches in SemOpenAlex for { <https://semopenalex.org/work/W2246837390> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2246837390 abstract "The theory of graph-grammars is a generalization of formal languages and the theory of string grammars. The objects that are created through productions are graphs rather than strings and the production rules must include instructions for connecting the produced graph to the existing graph (embedding rules). The lack of clear and concise statements of the production rules and the absence of a parsing algorithm to recapture a set of productions are two problems that have prevented much use of graph-grammars. Most graph rewriting schemes have a complex set of rules for determining which production can be applied and for specifying the embedding of the replacement graph in the host graph. This paper presents a parsing alorithm for decomposing two large classes of graphs, dependency graphs and Hasse graphs. A dependency graph is the transitive closure of a directed acyclic graph (dag) and a Hasse graph is the transitive reduction of a dag. A dag can be uniquely associated with each of these graphs. The graph rewriting scheme is simple and the resulting parse is unique. The graph rewriting scheme is the first known polynomial time, O(n**3) parsing algorithm for a general class of graphs." @default.
- W2246837390 created "2016-06-24" @default.
- W2246837390 creator A5012857561 @default.
- W2246837390 date "1990-07-31" @default.
- W2246837390 modified "2023-09-23" @default.
- W2246837390 title "A Graph Parsing Algorithm" @default.
- W2246837390 hasPublicationYear "1990" @default.
- W2246837390 type Work @default.
- W2246837390 sameAs 2246837390 @default.
- W2246837390 citedByCount "0" @default.
- W2246837390 crossrefType "journal-article" @default.
- W2246837390 hasAuthorship W2246837390A5012857561 @default.
- W2246837390 hasConcept C11413529 @default.
- W2246837390 hasConcept C114614502 @default.
- W2246837390 hasConcept C118615104 @default.
- W2246837390 hasConcept C129691609 @default.
- W2246837390 hasConcept C132525143 @default.
- W2246837390 hasConcept C17169500 @default.
- W2246837390 hasConcept C198414033 @default.
- W2246837390 hasConcept C203776342 @default.
- W2246837390 hasConcept C22149727 @default.
- W2246837390 hasConcept C33923547 @default.
- W2246837390 hasConcept C41008148 @default.
- W2246837390 hasConcept C558772884 @default.
- W2246837390 hasConcept C5737132 @default.
- W2246837390 hasConcept C64339825 @default.
- W2246837390 hasConcept C80444323 @default.
- W2246837390 hasConceptScore W2246837390C11413529 @default.
- W2246837390 hasConceptScore W2246837390C114614502 @default.
- W2246837390 hasConceptScore W2246837390C118615104 @default.
- W2246837390 hasConceptScore W2246837390C129691609 @default.
- W2246837390 hasConceptScore W2246837390C132525143 @default.
- W2246837390 hasConceptScore W2246837390C17169500 @default.
- W2246837390 hasConceptScore W2246837390C198414033 @default.
- W2246837390 hasConceptScore W2246837390C203776342 @default.
- W2246837390 hasConceptScore W2246837390C22149727 @default.
- W2246837390 hasConceptScore W2246837390C33923547 @default.
- W2246837390 hasConceptScore W2246837390C41008148 @default.
- W2246837390 hasConceptScore W2246837390C558772884 @default.
- W2246837390 hasConceptScore W2246837390C5737132 @default.
- W2246837390 hasConceptScore W2246837390C64339825 @default.
- W2246837390 hasConceptScore W2246837390C80444323 @default.
- W2246837390 hasLocation W22468373901 @default.
- W2246837390 hasOpenAccess W2246837390 @default.
- W2246837390 hasPrimaryLocation W22468373901 @default.
- W2246837390 hasRelatedWork W1491614438 @default.
- W2246837390 hasRelatedWork W1513152267 @default.
- W2246837390 hasRelatedWork W1515075064 @default.
- W2246837390 hasRelatedWork W1522194571 @default.
- W2246837390 hasRelatedWork W1534696515 @default.
- W2246837390 hasRelatedWork W1546418577 @default.
- W2246837390 hasRelatedWork W1588996601 @default.
- W2246837390 hasRelatedWork W1846899382 @default.
- W2246837390 hasRelatedWork W2013956597 @default.
- W2246837390 hasRelatedWork W2050723398 @default.
- W2246837390 hasRelatedWork W2081456352 @default.
- W2246837390 hasRelatedWork W2142128528 @default.
- W2246837390 hasRelatedWork W2251240975 @default.
- W2246837390 hasRelatedWork W2364729520 @default.
- W2246837390 hasRelatedWork W2787131444 @default.
- W2246837390 hasRelatedWork W2968447125 @default.
- W2246837390 hasRelatedWork W3003512226 @default.
- W2246837390 hasRelatedWork W3005022890 @default.
- W2246837390 hasRelatedWork W3102705058 @default.
- W2246837390 hasRelatedWork W1868282642 @default.
- W2246837390 isParatext "false" @default.
- W2246837390 isRetracted "false" @default.
- W2246837390 magId "2246837390" @default.
- W2246837390 workType "article" @default.