Matches in SemOpenAlex for { <https://semopenalex.org/work/W1983087803> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1983087803 endingPage "1399" @default.
- W1983087803 startingPage "1390" @default.
- W1983087803 abstract "This paper shows that the inhabitation problem in the lambda calculus with negation, product, polymorphic, and existential types is decidable, where the inhabitation problem asks whether there exists some term that belongs to a given type. In order to do that, this paper proves the decidability of the provability in the logical system defined from the second-order natural deduction by removing implication and disjunction. This is proved by showing the quantifier elimination theorem and reducing the problem to the provability in propositional logic. The magic formulas are used for quantifier elimination such that they replace quantifiers. As a byproduct, this paper also shows the second-order witness theorem which states that a quantifier followed by negation can be replaced by a witness obtained only from the formula. As a corollary of the main results, this paper also shows Glivenko’s theorem, Double Negation Shift, and conservativity for antecedent-empty sequents between the logical system and its classical version." @default.
- W1983087803 created "2016-06-24" @default.
- W1983087803 creator A5019957756 @default.
- W1983087803 creator A5024163301 @default.
- W1983087803 creator A5034039079 @default.
- W1983087803 creator A5049269380 @default.
- W1983087803 date "2010-08-01" @default.
- W1983087803 modified "2023-10-03" @default.
- W1983087803 title "Inhabitation of polymorphic and existential types" @default.
- W1983087803 cites W1559619686 @default.
- W1983087803 cites W1592799753 @default.
- W1983087803 cites W1608607427 @default.
- W1983087803 cites W1793317562 @default.
- W1983087803 cites W1795577507 @default.
- W1983087803 cites W187318911 @default.
- W1983087803 cites W1971181861 @default.
- W1983087803 cites W1988222104 @default.
- W1983087803 cites W1993209012 @default.
- W1983087803 cites W2034989554 @default.
- W1983087803 cites W2104204098 @default.
- W1983087803 cites W2107589331 @default.
- W1983087803 cites W2118227920 @default.
- W1983087803 cites W68732782 @default.
- W1983087803 doi "https://doi.org/10.1016/j.apal.2010.04.009" @default.
- W1983087803 hasPublicationYear "2010" @default.
- W1983087803 type Work @default.
- W1983087803 sameAs 1983087803 @default.
- W1983087803 citedByCount "3" @default.
- W1983087803 countsByYear W19830878032014 @default.
- W1983087803 countsByYear W19830878032016 @default.
- W1983087803 crossrefType "journal-article" @default.
- W1983087803 hasAuthorship W1983087803A5019957756 @default.
- W1983087803 hasAuthorship W1983087803A5024163301 @default.
- W1983087803 hasAuthorship W1983087803A5034039079 @default.
- W1983087803 hasAuthorship W1983087803A5049269380 @default.
- W1983087803 hasConcept C118615104 @default.
- W1983087803 hasConcept C136119220 @default.
- W1983087803 hasConcept C138885662 @default.
- W1983087803 hasConcept C153269930 @default.
- W1983087803 hasConcept C199343813 @default.
- W1983087803 hasConcept C199360897 @default.
- W1983087803 hasConcept C202444582 @default.
- W1983087803 hasConcept C2185349 @default.
- W1983087803 hasConcept C2777686260 @default.
- W1983087803 hasConcept C2778523021 @default.
- W1983087803 hasConcept C32278780 @default.
- W1983087803 hasConcept C33923547 @default.
- W1983087803 hasConcept C41008148 @default.
- W1983087803 hasConcept C41895202 @default.
- W1983087803 hasConcept C71924100 @default.
- W1983087803 hasConceptScore W1983087803C118615104 @default.
- W1983087803 hasConceptScore W1983087803C136119220 @default.
- W1983087803 hasConceptScore W1983087803C138885662 @default.
- W1983087803 hasConceptScore W1983087803C153269930 @default.
- W1983087803 hasConceptScore W1983087803C199343813 @default.
- W1983087803 hasConceptScore W1983087803C199360897 @default.
- W1983087803 hasConceptScore W1983087803C202444582 @default.
- W1983087803 hasConceptScore W1983087803C2185349 @default.
- W1983087803 hasConceptScore W1983087803C2777686260 @default.
- W1983087803 hasConceptScore W1983087803C2778523021 @default.
- W1983087803 hasConceptScore W1983087803C32278780 @default.
- W1983087803 hasConceptScore W1983087803C33923547 @default.
- W1983087803 hasConceptScore W1983087803C41008148 @default.
- W1983087803 hasConceptScore W1983087803C41895202 @default.
- W1983087803 hasConceptScore W1983087803C71924100 @default.
- W1983087803 hasIssue "11" @default.
- W1983087803 hasLocation W19830878031 @default.
- W1983087803 hasOpenAccess W1983087803 @default.
- W1983087803 hasPrimaryLocation W19830878031 @default.
- W1983087803 hasRelatedWork W1471382471 @default.
- W1983087803 hasRelatedWork W1517238936 @default.
- W1983087803 hasRelatedWork W1537369428 @default.
- W1983087803 hasRelatedWork W2049924983 @default.
- W1983087803 hasRelatedWork W2263935218 @default.
- W1983087803 hasRelatedWork W3135280923 @default.
- W1983087803 hasRelatedWork W3154348966 @default.
- W1983087803 hasRelatedWork W4225979384 @default.
- W1983087803 hasRelatedWork W4229857370 @default.
- W1983087803 hasRelatedWork W2106972807 @default.
- W1983087803 hasVolume "161" @default.
- W1983087803 isParatext "false" @default.
- W1983087803 isRetracted "false" @default.
- W1983087803 magId "1983087803" @default.
- W1983087803 workType "article" @default.