Matches in SemOpenAlex for { <https://semopenalex.org/work/W1589736618> ?p ?o ?g. }
- W1589736618 endingPage "254" @default.
- W1589736618 startingPage "231" @default.
- W1589736618 abstract "We present a sound and complete model of lambda-calculus reductions based on structures inspired by modal logic (closely related to Kripke structures). Accordingly we can construct a logic which is sound and complete for the same models, and we identify lambda-terms with certain simple sentences (predicates) in this logic, by direct compositional translation. Reduction then becomes identified with logical entailment. Thus, the models suggest a new way to identify logic and computation. Both have elementary and concrete representations in our models; where these representations overlap, they coincide. In a concluding speculation, we note a certain subclass of the models which seems to play a role analogous to that played by the cumulative hierarchy models in axiomatic set theory and the natural numbers in formal arithmetic — there are many models of the respective theories, but only some, characterised by a fully second order interpretation, are the ‘intended’ ones." @default.
- W1589736618 created "2016-06-24" @default.
- W1589736618 creator A5003227005 @default.
- W1589736618 creator A5022313675 @default.
- W1589736618 date "2010-01-01" @default.
- W1589736618 modified "2023-10-07" @default.
- W1589736618 title "A Simple Class of Kripke-Style Models in Which Logic and Computation Have Equal Standing" @default.
- W1589736618 cites W1505627668 @default.
- W1589736618 cites W1540909559 @default.
- W1589736618 cites W1541309050 @default.
- W1589736618 cites W1590029082 @default.
- W1589736618 cites W1988292549 @default.
- W1589736618 cites W2008132476 @default.
- W1589736618 cites W2030678653 @default.
- W1589736618 cites W2095025636 @default.
- W1589736618 cites W2122181022 @default.
- W1589736618 cites W2132717091 @default.
- W1589736618 cites W2138366464 @default.
- W1589736618 cites W2160331299 @default.
- W1589736618 cites W2319210160 @default.
- W1589736618 cites W2502162402 @default.
- W1589736618 cites W2911865844 @default.
- W1589736618 cites W4211233771 @default.
- W1589736618 cites W4247797067 @default.
- W1589736618 doi "https://doi.org/10.1007/978-3-642-17511-4_14" @default.
- W1589736618 hasPublicationYear "2010" @default.
- W1589736618 type Work @default.
- W1589736618 sameAs 1589736618 @default.
- W1589736618 citedByCount "4" @default.
- W1589736618 countsByYear W15897366182013 @default.
- W1589736618 countsByYear W15897366182014 @default.
- W1589736618 countsByYear W15897366182018 @default.
- W1589736618 crossrefType "book-chapter" @default.
- W1589736618 hasAuthorship W1589736618A5003227005 @default.
- W1589736618 hasAuthorship W1589736618A5022313675 @default.
- W1589736618 hasBestOaLocation W15897366182 @default.
- W1589736618 hasConcept C102993220 @default.
- W1589736618 hasConcept C111472728 @default.
- W1589736618 hasConcept C11413529 @default.
- W1589736618 hasConcept C121332964 @default.
- W1589736618 hasConcept C134752490 @default.
- W1589736618 hasConcept C136119220 @default.
- W1589736618 hasConcept C138885662 @default.
- W1589736618 hasConcept C154945302 @default.
- W1589736618 hasConcept C162324750 @default.
- W1589736618 hasConcept C165801399 @default.
- W1589736618 hasConcept C167729594 @default.
- W1589736618 hasConcept C172385210 @default.
- W1589736618 hasConcept C185592680 @default.
- W1589736618 hasConcept C188027245 @default.
- W1589736618 hasConcept C19689857 @default.
- W1589736618 hasConcept C199360897 @default.
- W1589736618 hasConcept C202444582 @default.
- W1589736618 hasConcept C203659156 @default.
- W1589736618 hasConcept C2524010 @default.
- W1589736618 hasConcept C27508121 @default.
- W1589736618 hasConcept C2777212361 @default.
- W1589736618 hasConcept C2777796570 @default.
- W1589736618 hasConcept C2780586882 @default.
- W1589736618 hasConcept C31170391 @default.
- W1589736618 hasConcept C33923547 @default.
- W1589736618 hasConcept C34447519 @default.
- W1589736618 hasConcept C41008148 @default.
- W1589736618 hasConcept C527412718 @default.
- W1589736618 hasConcept C62520636 @default.
- W1589736618 hasConcept C71139939 @default.
- W1589736618 hasConcept C80444323 @default.
- W1589736618 hasConceptScore W1589736618C102993220 @default.
- W1589736618 hasConceptScore W1589736618C111472728 @default.
- W1589736618 hasConceptScore W1589736618C11413529 @default.
- W1589736618 hasConceptScore W1589736618C121332964 @default.
- W1589736618 hasConceptScore W1589736618C134752490 @default.
- W1589736618 hasConceptScore W1589736618C136119220 @default.
- W1589736618 hasConceptScore W1589736618C138885662 @default.
- W1589736618 hasConceptScore W1589736618C154945302 @default.
- W1589736618 hasConceptScore W1589736618C162324750 @default.
- W1589736618 hasConceptScore W1589736618C165801399 @default.
- W1589736618 hasConceptScore W1589736618C167729594 @default.
- W1589736618 hasConceptScore W1589736618C172385210 @default.
- W1589736618 hasConceptScore W1589736618C185592680 @default.
- W1589736618 hasConceptScore W1589736618C188027245 @default.
- W1589736618 hasConceptScore W1589736618C19689857 @default.
- W1589736618 hasConceptScore W1589736618C199360897 @default.
- W1589736618 hasConceptScore W1589736618C202444582 @default.
- W1589736618 hasConceptScore W1589736618C203659156 @default.
- W1589736618 hasConceptScore W1589736618C2524010 @default.
- W1589736618 hasConceptScore W1589736618C27508121 @default.
- W1589736618 hasConceptScore W1589736618C2777212361 @default.
- W1589736618 hasConceptScore W1589736618C2777796570 @default.
- W1589736618 hasConceptScore W1589736618C2780586882 @default.
- W1589736618 hasConceptScore W1589736618C31170391 @default.
- W1589736618 hasConceptScore W1589736618C33923547 @default.
- W1589736618 hasConceptScore W1589736618C34447519 @default.
- W1589736618 hasConceptScore W1589736618C41008148 @default.
- W1589736618 hasConceptScore W1589736618C527412718 @default.
- W1589736618 hasConceptScore W1589736618C62520636 @default.
- W1589736618 hasConceptScore W1589736618C71139939 @default.
- W1589736618 hasConceptScore W1589736618C80444323 @default.