FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2913240377> ?p ?o ?g. }

• W2913240377 endingPage "12" @default.
• W2913240377 startingPage "1" @default.
• W2913240377 abstract "We investigate a proof transformation from the multi-succedent calculus LJmc to Gentzen's single-succedent calculus LJ intuitionistic logic. We analyze the complexity of such a transformation and show that there exists no polynomial simulation between the cut-free versions of LJmc and CJ . Applications of proof transformations are motivated within constructive program synthesis systems since LJmc gives a basis for automated proof search whereas LJ is better suited for proof presentation and program construction from proofs. Well-known transformations from the literature are based on the cut-rule and suffer from the undesired consequence that the resulting program terms are not intuitive. We present a cut-free transformation of intuitionistic sequent proofs from LJmc to CJ based on permutation of inferences, and contrast its worst-case complexity with its effects on the quality of program terms." @default.
• W2913240377 created "2019-02-21" @default.
• W2913240377 creator A5053945031 @default.
• W2913240377 creator A5065693180 @default.
• W2913240377 date "1998-01-01" @default.
• W2913240377 modified "2023-09-27" @default.
• W2913240377 title "Intuitionistic Proof Transformations: Complexity and Applications" @default.
• W2913240377 cites W1499443302 @default.
• W2913240377 cites W1503796635 @default.
• W2913240377 cites W1787768633 @default.
• W2913240377 cites W1894081149 @default.
• W2913240377 cites W2021790140 @default.
• W2913240377 cites W2039977878 @default.
• W2913240377 cites W2103614325 @default.
• W2913240377 cites W2111792525 @default.
• W2913240377 cites W2477108968 @default.
• W2913240377 doi "https://doi.org/10.1016/s1571-0661(05)01177-1" @default.
• W2913240377 hasPublicationYear "1998" @default.
• W2913240377 type Work @default.
• W2913240377 sameAs 2913240377 @default.
• W2913240377 citedByCount "0" @default.
• W2913240377 crossrefType "journal-article" @default.
• W2913240377 hasAuthorship W2913240377A5053945031 @default.
• W2913240377 hasAuthorship W2913240377A5065693180 @default.
• W2913240377 hasBestOaLocation W29132403771 @default.
• W2913240377 hasConcept C104317684 @default.
• W2913240377 hasConcept C105605280 @default.
• W2913240377 hasConcept C108710211 @default.
• W2913240377 hasConcept C111404639 @default.
• W2913240377 hasConcept C118615104 @default.
• W2913240377 hasConcept C178421362 @default.
• W2913240377 hasConcept C185592680 @default.
• W2913240377 hasConcept C195653647 @default.
• W2913240377 hasConcept C199343813 @default.
• W2913240377 hasConcept C199360897 @default.
• W2913240377 hasConcept C202854965 @default.
• W2913240377 hasConcept C203265346 @default.
• W2913240377 hasConcept C204241405 @default.
• W2913240377 hasConcept C2318724 @default.
• W2913240377 hasConcept C2524010 @default.
• W2913240377 hasConcept C2777686260 @default.
• W2913240377 hasConcept C2778701210 @default.
• W2913240377 hasConcept C28077239 @default.
• W2913240377 hasConcept C33923547 @default.
• W2913240377 hasConcept C41008148 @default.
• W2913240377 hasConcept C55493867 @default.
• W2913240377 hasConcept C62073222 @default.
• W2913240377 hasConcept C6489637 @default.
• W2913240377 hasConcept C65880906 @default.
• W2913240377 hasConcept C71924100 @default.
• W2913240377 hasConcept C79678938 @default.
• W2913240377 hasConcept C85343465 @default.
• W2913240377 hasConcept C89421646 @default.
• W2913240377 hasConcept C98045186 @default.
• W2913240377 hasConceptScore W2913240377C104317684 @default.
• W2913240377 hasConceptScore W2913240377C105605280 @default.
• W2913240377 hasConceptScore W2913240377C108710211 @default.
• W2913240377 hasConceptScore W2913240377C111404639 @default.
• W2913240377 hasConceptScore W2913240377C118615104 @default.
• W2913240377 hasConceptScore W2913240377C178421362 @default.
• W2913240377 hasConceptScore W2913240377C185592680 @default.
• W2913240377 hasConceptScore W2913240377C195653647 @default.
• W2913240377 hasConceptScore W2913240377C199343813 @default.
• W2913240377 hasConceptScore W2913240377C199360897 @default.
• W2913240377 hasConceptScore W2913240377C202854965 @default.
• W2913240377 hasConceptScore W2913240377C203265346 @default.
• W2913240377 hasConceptScore W2913240377C204241405 @default.
• W2913240377 hasConceptScore W2913240377C2318724 @default.
• W2913240377 hasConceptScore W2913240377C2524010 @default.
• W2913240377 hasConceptScore W2913240377C2777686260 @default.
• W2913240377 hasConceptScore W2913240377C2778701210 @default.
• W2913240377 hasConceptScore W2913240377C28077239 @default.
• W2913240377 hasConceptScore W2913240377C33923547 @default.
• W2913240377 hasConceptScore W2913240377C41008148 @default.
• W2913240377 hasConceptScore W2913240377C55493867 @default.
• W2913240377 hasConceptScore W2913240377C62073222 @default.
• W2913240377 hasConceptScore W2913240377C6489637 @default.
• W2913240377 hasConceptScore W2913240377C65880906 @default.
• W2913240377 hasConceptScore W2913240377C71924100 @default.
• W2913240377 hasConceptScore W2913240377C79678938 @default.
• W2913240377 hasConceptScore W2913240377C85343465 @default.
• W2913240377 hasConceptScore W2913240377C89421646 @default.
• W2913240377 hasConceptScore W2913240377C98045186 @default.
• W2913240377 hasLocation W29132403771 @default.
• W2913240377 hasOpenAccess W2913240377 @default.
• W2913240377 hasPrimaryLocation W29132403771 @default.
• W2913240377 hasRelatedWork W1573739954 @default.
• W2913240377 hasRelatedWork W1602423174 @default.
• W2913240377 hasRelatedWork W1807903125 @default.
• W2913240377 hasRelatedWork W1894081149 @default.
• W2913240377 hasRelatedWork W2112658881 @default.
• W2913240377 hasRelatedWork W2793983771 @default.
• W2913240377 hasRelatedWork W2913240377 @default.
• W2913240377 hasRelatedWork W3212503723 @default.
• W2913240377 hasRelatedWork W4221153874 @default.
• W2913240377 hasRelatedWork W4289719525 @default.
• W2913240377 hasVolume "17" @default.
• W2913240377 isParatext "false" @default.

• next