Matches in SemOpenAlex for { <https://semopenalex.org/work/W2113705064> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2113705064 endingPage "50" @default.
- W2113705064 startingPage "35" @default.
- W2113705064 abstract "Inductive definitions and rule inductions are two fundamental reasoning tools in logic and computer science. When inductive definitions involve binders, then Barendregt’s variable convention is nearly always employed (explicitly or implicitly) in order to obtain simple proofs. Using this convention, one does not consider truly arbitrary bound names, as required by the rule induction principle, but rather bound names about which various freshness assumptions are made. Unfortunately, neither Barendregt nor others give a formal justification for the variable convention, which makes it hard to formalise such proofs. In this paper we identify conditions an inductive definition has to satisfy so that a form of the variable convention can be built into the rule induction principle. In practice this means we come quite close to the informal reasoning of “pencil-and-paper” proofs, while remaining completely formal. Our conditions also reveal circumstances in which Barendregt’s variable convention is not applicable, and can even lead to faulty reasoning." @default.
- W2113705064 created "2016-06-24" @default.
- W2113705064 creator A5021400820 @default.
- W2113705064 creator A5056365707 @default.
- W2113705064 creator A5090679703 @default.
- W2113705064 date "2007-08-30" @default.
- W2113705064 modified "2023-10-17" @default.
- W2113705064 title "Barendregt’s Variable Convention in Rule Inductions" @default.
- W2113705064 cites W1511937404 @default.
- W2113705064 cites W1684926818 @default.
- W2113705064 cites W1766647772 @default.
- W2113705064 cites W1981019433 @default.
- W2113705064 cites W2010210515 @default.
- W2113705064 cites W2095631859 @default.
- W2113705064 cites W2142929144 @default.
- W2113705064 cites W2162208777 @default.
- W2113705064 cites W2180471721 @default.
- W2113705064 doi "https://doi.org/10.1007/978-3-540-73595-3_4" @default.
- W2113705064 hasPublicationYear "2007" @default.
- W2113705064 type Work @default.
- W2113705064 sameAs 2113705064 @default.
- W2113705064 citedByCount "52" @default.
- W2113705064 countsByYear W21137050642012 @default.
- W2113705064 countsByYear W21137050642013 @default.
- W2113705064 countsByYear W21137050642014 @default.
- W2113705064 countsByYear W21137050642015 @default.
- W2113705064 countsByYear W21137050642017 @default.
- W2113705064 countsByYear W21137050642018 @default.
- W2113705064 countsByYear W21137050642019 @default.
- W2113705064 countsByYear W21137050642021 @default.
- W2113705064 countsByYear W21137050642022 @default.
- W2113705064 countsByYear W21137050642023 @default.
- W2113705064 crossrefType "book-chapter" @default.
- W2113705064 hasAuthorship W2113705064A5021400820 @default.
- W2113705064 hasAuthorship W2113705064A5056365707 @default.
- W2113705064 hasAuthorship W2113705064A5090679703 @default.
- W2113705064 hasConcept C108710211 @default.
- W2113705064 hasConcept C111472728 @default.
- W2113705064 hasConcept C134306372 @default.
- W2113705064 hasConcept C138885662 @default.
- W2113705064 hasConcept C17744445 @default.
- W2113705064 hasConcept C182365436 @default.
- W2113705064 hasConcept C199343813 @default.
- W2113705064 hasConcept C199539241 @default.
- W2113705064 hasConcept C206743973 @default.
- W2113705064 hasConcept C2524010 @default.
- W2113705064 hasConcept C2777686260 @default.
- W2113705064 hasConcept C2780586882 @default.
- W2113705064 hasConcept C2780608745 @default.
- W2113705064 hasConcept C33923547 @default.
- W2113705064 hasConcept C41008148 @default.
- W2113705064 hasConcept C71924100 @default.
- W2113705064 hasConcept C80444323 @default.
- W2113705064 hasConceptScore W2113705064C108710211 @default.
- W2113705064 hasConceptScore W2113705064C111472728 @default.
- W2113705064 hasConceptScore W2113705064C134306372 @default.
- W2113705064 hasConceptScore W2113705064C138885662 @default.
- W2113705064 hasConceptScore W2113705064C17744445 @default.
- W2113705064 hasConceptScore W2113705064C182365436 @default.
- W2113705064 hasConceptScore W2113705064C199343813 @default.
- W2113705064 hasConceptScore W2113705064C199539241 @default.
- W2113705064 hasConceptScore W2113705064C206743973 @default.
- W2113705064 hasConceptScore W2113705064C2524010 @default.
- W2113705064 hasConceptScore W2113705064C2777686260 @default.
- W2113705064 hasConceptScore W2113705064C2780586882 @default.
- W2113705064 hasConceptScore W2113705064C2780608745 @default.
- W2113705064 hasConceptScore W2113705064C33923547 @default.
- W2113705064 hasConceptScore W2113705064C41008148 @default.
- W2113705064 hasConceptScore W2113705064C71924100 @default.
- W2113705064 hasConceptScore W2113705064C80444323 @default.
- W2113705064 hasLocation W21137050641 @default.
- W2113705064 hasOpenAccess W2113705064 @default.
- W2113705064 hasPrimaryLocation W21137050641 @default.
- W2113705064 hasRelatedWork W1548912834 @default.
- W2113705064 hasRelatedWork W1799042098 @default.
- W2113705064 hasRelatedWork W182723225 @default.
- W2113705064 hasRelatedWork W2079125094 @default.
- W2113705064 hasRelatedWork W2113705064 @default.
- W2113705064 hasRelatedWork W2914866117 @default.
- W2113705064 hasRelatedWork W3006735673 @default.
- W2113705064 hasRelatedWork W3008492407 @default.
- W2113705064 hasRelatedWork W4210515050 @default.
- W2113705064 hasRelatedWork W2185984485 @default.
- W2113705064 isParatext "false" @default.
- W2113705064 isRetracted "false" @default.
- W2113705064 magId "2113705064" @default.
- W2113705064 workType "book-chapter" @default.