Tag: type-theory

Found 212 results for 'type-theory'.

1) type-theory - What is the role of the Bicolored Calculus of Constructions?
2) lo.logic - Why was there a need for Martin-Löf to create intuitionistic type theory?
3) pl.programming-languages - What are the equational laws for zero types?
4) type-theory - What are the practical issues with intersection and union types?
5) lo.logic - Barendregt's proof of subject reduction for $\lambda2$
6) reference-request - Does the System F with pairs have the strong normalisation and subject reduction properties?
7) lo.logic - How do continuations represent negations (under the Curry–Howard correspondence)?
8) pl.programming-languages - Why naturals instead of integers?
9) soft-question - Do I have to give up the Law of the Excluded Middle in order to Learn $\lambda$-Calculus?
10) type-theory - Explicit set of types and terms in MLTT
11) pl.programming-languages - Does Standard ML validate (CBV) eta equivalence?
12) reference-request - References to programming languages based on conditional logics
13) cc.complexity-theory - Can affine lambda calculus solve every problem in P?
14) reference-request - Type theory and fixed points of datatypes
15) type-theory - Church-Rosser property for dependently typed lambda calculus?
16) lo.logic - Classification of Typed/Untyped Lambda Calculi
17) automata-theory - Context Sensitive Grammars and Types
18) type-theory - Constructing terms of function types out of the empty type
19) reference-request - Seeking Scott's original LCF paper
20) lo.logic - Do Higher-Order Functions provide more power to Functional Programming?
21) type-theory - Why it's impossible to declare an induction principle for Church numerals
22) lo.logic - A simple proof that decidability of typability in System F ($\lambda 2$) implies decidability of type checking?
23) pl.programming-languages - Lack of atomic propositions in the Calculus of Constructions from ATTAPL textbook
24) type-theory - Can all linear lambda calculi be linearity checked syntactically?
25) type-theory - Strong Normalization of Extended Calculus of Constructions (CC with cumulative universes)
26) lo.logic - Contradiction between Gödel's Second Incompleteness Theorem and the Church-Rosser's property of CIC?
27) lo.logic - Rules about Prop and Set in UTT
28) type-theory - Minimal specification of Martin-Löf type theory
29) lo.logic - W-types vs Inductive types
30) type-theory - Dependent types over Church-encoded type in PTS/CoC
31) type-theory - What type system fits the subclass of λ-terms that can be reduced optimally?
32) pl.programming-languages - What are the pros and cons for type cases in dependent type theories?
33) pl.programming-languages - What's the definition of join on iso-recursive types?
34) lo.logic - funsplit and polarity of Pi-types
35) lo.logic - Are types propositions? (What are types exactly?)
36) type-theory - With equirecursive types are there downsides to making all types potentially recursive?
37) type-theory - Wouldn't the calculus of constructions with linear types be a simple functional core that is consistent and expressive?
38) type-theory - What are the issues with a set-like interpretation of quantifiers in type theory?
39) type-theory - What is the difference between System F and Hindley-Milner type system?
40) lo.logic - Example of where violation of strict positivity condition in inductive types leads to inconsistency
41) lo.logic - What's the difference between ADTs, GADTs, and inductive types?
42) lo.logic - "Guarded" negative occurrences in definition of inductive types, always bad?
43) lo.logic - Well-formedness condition for inductive types
44) lo.logic - Understanding the Proof of Strong Normalization of the Calculus of Constructions
45) type-theory - Rendering of type-level computation
46) lo.logic - A function is lambda-2-definable iff it is HG computable and provably type correct in lambda-PRED2
47) reference-request - Given a type system T, and a type $A$ in that type system, is there an (effective) surjection from $\mathbb{N}$ onto the set of terms of that type?
48) type-theory - Is the church-style affine calculus of constructions with unrestricted recursion consistent?
49) lo.logic - Is case analysis on normal forms of lambda terms sufficient to prove parametricity results?
50) pl.programming-languages - Can type inference be classified in two groups: unification-based and control-flow-based?