Matches in SemOpenAlex for { <https://semopenalex.org/work/W3037876273> ?p ?o ?g. }
- W3037876273 abstract "Recursive relational specifications are commonly used to describe the computational structure of formal systems. Recent research in proof theory has identified two features that facilitate direct, logic-based reasoning about such descriptions: the interpretation of atomic judgments through recursive definitions and an encoding of binding constructs via generic judgments. However, logics encompassing these two features do not currently allow for the definition of relations that embody dynamic aspects related to binding, a capability needed in many reasoning tasks. We propose a new relation between terms called nominal abstraction as a means for overcoming this deficiency. We incorporate nominal abstraction into a rich logic also including definitions, generic quantification, induction, and co-induction that we then prove to be consistent. We present examples to show that this logic can provide elegant treatments of binding contexts that appear in many proofs, such as those establishing properties of typing calculi and of arbitrarily cascading substitutions that play a role in reducibility arguments." @default.
- W3037876273 created "2020-07-02" @default.
- W3037876273 creator A5018394339 @default.
- W3037876273 creator A5080344559 @default.
- W3037876273 creator A5084336108 @default.
- W3037876273 date "2009-08-10" @default.
- W3037876273 modified "2023-09-26" @default.
- W3037876273 title "Nominal Abstraction" @default.
- W3037876273 cites W1480077844 @default.
- W3037876273 cites W1480893018 @default.
- W3037876273 cites W1499101893 @default.
- W3037876273 cites W1503973138 @default.
- W3037876273 cites W1568176286 @default.
- W3037876273 cites W1569569047 @default.
- W3037876273 cites W1595927481 @default.
- W3037876273 cites W159715351 @default.
- W3037876273 cites W1603799276 @default.
- W3037876273 cites W1727609483 @default.
- W3037876273 cites W1909842525 @default.
- W3037876273 cites W1974190112 @default.
- W3037876273 cites W1988449272 @default.
- W3037876273 cites W1993375565 @default.
- W3037876273 cites W1996404651 @default.
- W3037876273 cites W2005915144 @default.
- W3037876273 cites W2009464583 @default.
- W3037876273 cites W2032234226 @default.
- W3037876273 cites W2034676877 @default.
- W3037876273 cites W2050702141 @default.
- W3037876273 cites W2057294029 @default.
- W3037876273 cites W2076892721 @default.
- W3037876273 cites W2092116738 @default.
- W3037876273 cites W2093111544 @default.
- W3037876273 cites W2096757332 @default.
- W3037876273 cites W2099521332 @default.
- W3037876273 cites W2119790470 @default.
- W3037876273 cites W2122276128 @default.
- W3037876273 cites W2129206752 @default.
- W3037876273 cites W2129533356 @default.
- W3037876273 cites W2141287679 @default.
- W3037876273 cites W2143073089 @default.
- W3037876273 cites W2149837936 @default.
- W3037876273 cites W2151846014 @default.
- W3037876273 cites W2155359800 @default.
- W3037876273 cites W2163602379 @default.
- W3037876273 cites W2172176924 @default.
- W3037876273 cites W2179008428 @default.
- W3037876273 cites W3006545872 @default.
- W3037876273 hasPublicationYear "2009" @default.
- W3037876273 type Work @default.
- W3037876273 sameAs 3037876273 @default.
- W3037876273 citedByCount "0" @default.
- W3037876273 crossrefType "posted-content" @default.
- W3037876273 hasAuthorship W3037876273A5018394339 @default.
- W3037876273 hasAuthorship W3037876273A5080344559 @default.
- W3037876273 hasAuthorship W3037876273A5084336108 @default.
- W3037876273 hasConcept C108710211 @default.
- W3037876273 hasConcept C111472728 @default.
- W3037876273 hasConcept C124304363 @default.
- W3037876273 hasConcept C138885662 @default.
- W3037876273 hasConcept C199360897 @default.
- W3037876273 hasConcept C2524010 @default.
- W3037876273 hasConcept C25343380 @default.
- W3037876273 hasConcept C33923547 @default.
- W3037876273 hasConcept C41008148 @default.
- W3037876273 hasConcept C527412718 @default.
- W3037876273 hasConcept C77088390 @default.
- W3037876273 hasConcept C80444323 @default.
- W3037876273 hasConceptScore W3037876273C108710211 @default.
- W3037876273 hasConceptScore W3037876273C111472728 @default.
- W3037876273 hasConceptScore W3037876273C124304363 @default.
- W3037876273 hasConceptScore W3037876273C138885662 @default.
- W3037876273 hasConceptScore W3037876273C199360897 @default.
- W3037876273 hasConceptScore W3037876273C2524010 @default.
- W3037876273 hasConceptScore W3037876273C25343380 @default.
- W3037876273 hasConceptScore W3037876273C33923547 @default.
- W3037876273 hasConceptScore W3037876273C41008148 @default.
- W3037876273 hasConceptScore W3037876273C527412718 @default.
- W3037876273 hasConceptScore W3037876273C77088390 @default.
- W3037876273 hasConceptScore W3037876273C80444323 @default.
- W3037876273 hasLocation W30378762731 @default.
- W3037876273 hasOpenAccess W3037876273 @default.
- W3037876273 hasPrimaryLocation W30378762731 @default.
- W3037876273 hasRelatedWork W1541966923 @default.
- W3037876273 hasRelatedWork W1584137897 @default.
- W3037876273 hasRelatedWork W1797196670 @default.
- W3037876273 hasRelatedWork W1944365733 @default.
- W3037876273 hasRelatedWork W1969518459 @default.
- W3037876273 hasRelatedWork W1976342677 @default.
- W3037876273 hasRelatedWork W2105683431 @default.
- W3037876273 hasRelatedWork W2175785087 @default.
- W3037876273 hasRelatedWork W2406874399 @default.
- W3037876273 hasRelatedWork W2798263227 @default.
- W3037876273 hasRelatedWork W2810336786 @default.
- W3037876273 hasRelatedWork W2887657530 @default.
- W3037876273 hasRelatedWork W2911538936 @default.
- W3037876273 hasRelatedWork W2912466821 @default.
- W3037876273 hasRelatedWork W2949605788 @default.
- W3037876273 hasRelatedWork W2951043236 @default.
- W3037876273 hasRelatedWork W2951929916 @default.
- W3037876273 hasRelatedWork W3023121176 @default.