Matches in SemOpenAlex for { <https://semopenalex.org/work/W828263410> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W828263410 abstract "There are computer programs that use the same flow of control when run on different inputs. This redundancy in their program execution traces can be exploited by preserving suitably abstracted callgraphs for subsequent reuse. We introduce a new programming transformation Call-Graph Caching (CGC) which partially evaluates the control flow of sets of such programs into a network formed from their call-graphs. CGC can automatically generate efficient state-saving structure-sharing incremental algorithms from simple program specifications. As an example, we show how a straightforward, inefficient LISP program for conjunctive match is automatically transformed into the RETE network algorithm. Simple and understandable changes to elegant functional (and other) programs are automatically translated by CGC into new efficient incremental network algorithms; this abstraction mechanism is shown for a class of conjunctive matching algorithms. We establish criteria for the appropriate application of CGC to other Al methods, such as chart parsing, consistency maintenance, and analogical reasoning. Detailed pedagogical examples are also presented. publication was supported in part by grant R29 LM 04707 from the National Library of Medicine. Table of" @default.
- W828263410 created "2016-06-24" @default.
- W828263410 creator A5013307125 @default.
- W828263410 date "1988-01-01" @default.
- W828263410 modified "2023-09-27" @default.
- W828263410 title "Transforming programs into networks : call-graph caching, applications, and examples" @default.
- W828263410 cites W1491178396 @default.
- W828263410 cites W1531251462 @default.
- W828263410 cites W1534395135 @default.
- W828263410 cites W1539154277 @default.
- W828263410 cites W1553764325 @default.
- W828263410 cites W1567972407 @default.
- W828263410 cites W1584774780 @default.
- W828263410 cites W1600796577 @default.
- W828263410 cites W1605514313 @default.
- W828263410 cites W1615518286 @default.
- W828263410 cites W1665591952 @default.
- W828263410 cites W1805323477 @default.
- W828263410 cites W1966028617 @default.
- W828263410 cites W1976303542 @default.
- W828263410 cites W1993449345 @default.
- W828263410 cites W2029068974 @default.
- W828263410 cites W2048643630 @default.
- W828263410 cites W2061935661 @default.
- W828263410 cites W2076026495 @default.
- W828263410 cites W2116502002 @default.
- W828263410 cites W2180885055 @default.
- W828263410 cites W2504353039 @default.
- W828263410 cites W2752853835 @default.
- W828263410 cites W2753176400 @default.
- W828263410 cites W2805366091 @default.
- W828263410 hasPublicationYear "1988" @default.
- W828263410 type Work @default.
- W828263410 sameAs 828263410 @default.
- W828263410 citedByCount "2" @default.
- W828263410 crossrefType "journal-article" @default.
- W828263410 hasAuthorship W828263410A5013307125 @default.
- W828263410 hasConcept C160191386 @default.
- W828263410 hasConcept C199360897 @default.
- W828263410 hasConcept C41008148 @default.
- W828263410 hasConcept C80444323 @default.
- W828263410 hasConceptScore W828263410C160191386 @default.
- W828263410 hasConceptScore W828263410C199360897 @default.
- W828263410 hasConceptScore W828263410C41008148 @default.
- W828263410 hasConceptScore W828263410C80444323 @default.
- W828263410 hasLocation W8282634101 @default.
- W828263410 hasOpenAccess W828263410 @default.
- W828263410 hasPrimaryLocation W8282634101 @default.
- W828263410 hasRelatedWork W1484259344 @default.
- W828263410 hasRelatedWork W1566536843 @default.
- W828263410 hasRelatedWork W1717288382 @default.
- W828263410 hasRelatedWork W1800675210 @default.
- W828263410 hasRelatedWork W2059960457 @default.
- W828263410 hasRelatedWork W211582003 @default.
- W828263410 hasRelatedWork W2188521088 @default.
- W828263410 hasRelatedWork W2222490681 @default.
- W828263410 hasRelatedWork W2412174774 @default.
- W828263410 hasRelatedWork W2573968515 @default.
- W828263410 hasRelatedWork W2623521343 @default.
- W828263410 hasRelatedWork W2786320458 @default.
- W828263410 hasRelatedWork W2965791681 @default.
- W828263410 hasRelatedWork W3020739689 @default.
- W828263410 hasRelatedWork W3036086807 @default.
- W828263410 hasRelatedWork W3168425167 @default.
- W828263410 hasRelatedWork W3192771424 @default.
- W828263410 hasRelatedWork W750010430 @default.
- W828263410 hasRelatedWork W87794119 @default.
- W828263410 hasRelatedWork W1023301786 @default.
- W828263410 isParatext "false" @default.
- W828263410 isRetracted "false" @default.
- W828263410 magId "828263410" @default.
- W828263410 workType "article" @default.