Tag: typed-lambda-calculus

Found 25 results for 'typed-lambda-calculus'.

1) lambda-calculus - How do you get the Calculus of Constructions from the other points in the Lambda Cube?
2) lambda-calculus - Calculus of Constructions: compress expression to its smallest form
3) lambda-calculus - Is there an efficient beta-equivalence algorithm?
4) cc.complexity-theory - Can typed lambda calculi express *all* algorithms below a given complexity?
5) lambda-calculus - Historic Relationship between Typed Lambda Calculus and Lisp?
6) reference-request - Inference in typed lambda calculus theories
7) lo.logic - Simply typed lambda calculus and higher order logic
8) type-systems - Recursive types and the empty type
9) lo.logic - Understanding the Proof of Strong Normalization of the Calculus of Constructions
10) type-theory - Rendering of type-level computation
11) type-theory - What arithmetical theorems can plain $\lambda \Pi$ reason about?
12) reference-request - Is simply typed lambda calculus equivalent to primitive recursive functions
13) type-theory - $\mathbb{N}$ in intensional MLTT with judgmentally commutative $+$ and $\times$
14) type-theory - Decidability of rank-k polymorphism vs. System F
15) lambda-calculus - Termination checking for Scott-encodings in System F with positive-recursive types
16) lo.logic - What is a term of the type $\bot\rightarrow A$?
17) reference-request - Proof techniques for showing that dependent type checking is decidable
18) complexity-classes - Complexity of type inference in the simply typed lambda calculus
19) lambda-calculus - Commutativity of addition in polymorphic lambda calculus
20) lambda-calculus - Are there strongly normalizing lambda terms that cannot be given a System F type?
21) reference-request - What's the difference between Moggi's computational metalanguage and Moggi's lambda calculus?
22) type-theory - Structural equality of Pi Types with heterogeneous equality?
23) ct.category-theory - Moggi's computational metalanguage
24) pl.programming-languages - Typing of substitution in a bidirectional type system
25) typed-lambda-calculus - Can you always throw away the types when evaluating lambda expressions?