Matches in SemOpenAlex for { <https://semopenalex.org/work/W2062108951> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2062108951 endingPage "69" @default.
- W2062108951 startingPage "29" @default.
- W2062108951 abstract "Executable codes can be extracted from constructive proofs by using realizability interpretation. However, realizability also generates redundant codes that have no significant computational meaning. This redundancy causes heavy runtime overheads and is one of the obstacles in applying realizability to practical systems that realize the mathematical programming paradigm. This paper presents a method to eliminate redundancy by analysing proof trees as preprocessing of realizability interpretation. According to the declaration given to the theorem that is proved, each node of the proof tree is marked automatically to show which part of the realizer is needed. This procedure does not always work well. This paper also gives an analysis of the procedure and techniques to resolve critical cases. The method is studied in simple constructive logic with primitive types, mathematical induction and its q -realizability interpretation. As an example, the extraction of a prime number checker program is given." @default.
- W2062108951 created "2016-06-24" @default.
- W2062108951 creator A5037895450 @default.
- W2062108951 date "1991-07-01" @default.
- W2062108951 modified "2023-09-25" @default.
- W2062108951 title "Extraction of redundancy-free programs from constructive natural deduction proofs" @default.
- W2062108951 cites W1580802349 @default.
- W2062108951 cites W1608607427 @default.
- W2062108951 cites W1986402635 @default.
- W2062108951 doi "https://doi.org/10.1016/s0747-7171(08)80139-3" @default.
- W2062108951 hasPublicationYear "1991" @default.
- W2062108951 type Work @default.
- W2062108951 sameAs 2062108951 @default.
- W2062108951 citedByCount "19" @default.
- W2062108951 crossrefType "journal-article" @default.
- W2062108951 hasAuthorship W2062108951A5037895450 @default.
- W2062108951 hasConcept C108710211 @default.
- W2062108951 hasConcept C111919701 @default.
- W2062108951 hasConcept C11413529 @default.
- W2062108951 hasConcept C118615104 @default.
- W2062108951 hasConcept C136119220 @default.
- W2062108951 hasConcept C152124472 @default.
- W2062108951 hasConcept C199343813 @default.
- W2062108951 hasConcept C199360897 @default.
- W2062108951 hasConcept C202444582 @default.
- W2062108951 hasConcept C202854965 @default.
- W2062108951 hasConcept C206743973 @default.
- W2062108951 hasConcept C2524010 @default.
- W2062108951 hasConcept C2776378722 @default.
- W2062108951 hasConcept C2777686260 @default.
- W2062108951 hasConcept C2778701210 @default.
- W2062108951 hasConcept C2780654840 @default.
- W2062108951 hasConcept C33923547 @default.
- W2062108951 hasConcept C41008148 @default.
- W2062108951 hasConcept C62073222 @default.
- W2062108951 hasConcept C71924100 @default.
- W2062108951 hasConcept C80444323 @default.
- W2062108951 hasConcept C89421646 @default.
- W2062108951 hasConcept C98045186 @default.
- W2062108951 hasConceptScore W2062108951C108710211 @default.
- W2062108951 hasConceptScore W2062108951C111919701 @default.
- W2062108951 hasConceptScore W2062108951C11413529 @default.
- W2062108951 hasConceptScore W2062108951C118615104 @default.
- W2062108951 hasConceptScore W2062108951C136119220 @default.
- W2062108951 hasConceptScore W2062108951C152124472 @default.
- W2062108951 hasConceptScore W2062108951C199343813 @default.
- W2062108951 hasConceptScore W2062108951C199360897 @default.
- W2062108951 hasConceptScore W2062108951C202444582 @default.
- W2062108951 hasConceptScore W2062108951C202854965 @default.
- W2062108951 hasConceptScore W2062108951C206743973 @default.
- W2062108951 hasConceptScore W2062108951C2524010 @default.
- W2062108951 hasConceptScore W2062108951C2776378722 @default.
- W2062108951 hasConceptScore W2062108951C2777686260 @default.
- W2062108951 hasConceptScore W2062108951C2778701210 @default.
- W2062108951 hasConceptScore W2062108951C2780654840 @default.
- W2062108951 hasConceptScore W2062108951C33923547 @default.
- W2062108951 hasConceptScore W2062108951C41008148 @default.
- W2062108951 hasConceptScore W2062108951C62073222 @default.
- W2062108951 hasConceptScore W2062108951C71924100 @default.
- W2062108951 hasConceptScore W2062108951C80444323 @default.
- W2062108951 hasConceptScore W2062108951C89421646 @default.
- W2062108951 hasConceptScore W2062108951C98045186 @default.
- W2062108951 hasIssue "1" @default.
- W2062108951 hasLocation W20621089511 @default.
- W2062108951 hasOpenAccess W2062108951 @default.
- W2062108951 hasPrimaryLocation W20621089511 @default.
- W2062108951 hasRelatedWork W1479042755 @default.
- W2062108951 hasRelatedWork W1480577011 @default.
- W2062108951 hasRelatedWork W1580802349 @default.
- W2062108951 hasRelatedWork W1894081149 @default.
- W2062108951 hasRelatedWork W2062108951 @default.
- W2062108951 hasRelatedWork W24230205 @default.
- W2062108951 hasRelatedWork W2793983771 @default.
- W2062108951 hasRelatedWork W2806893870 @default.
- W2062108951 hasRelatedWork W2891688494 @default.
- W2062108951 hasRelatedWork W2963580724 @default.
- W2062108951 hasVolume "12" @default.
- W2062108951 isParatext "false" @default.
- W2062108951 isRetracted "false" @default.
- W2062108951 magId "2062108951" @default.
- W2062108951 workType "article" @default.