Results 1 
1 of
1
Metalanguages and Applications
 Semantics and Logics of Computation, Publications of the Newton Institute
, 1995
"... syntax and encoding in LF In this section we introduce a logical framework with a cumulative hierarchy of predicative universes (in this way we don't need to distinguish between contexts and signatures ). Our main motivation for introducing a logical framework is to have precise and concise descrip ..."
Abstract

Cited by 12 (3 self)
 Add to MetaCart
syntax and encoding in LF In this section we introduce a logical framework with a cumulative hierarchy of predicative universes (in this way we don't need to distinguish between contexts and signatures ). Our main motivation for introducing a logical framework is to have precise and concise descriptions of (the wellformed expressions of) languages and translations: languages are described by signatures and translations by signature realizations. 3.1 The logical framework LF The logical framework is give by a set of inference rules for deriving judgements of the following forms: `, i.e. is a context ` A : Type i , i.e. A is a type (in the ith universe) in context ` M : A, i.e. M is a term of type A in context where M and A range over pseudoterms described by the following BNF: identiers x 2 Id ::= an innite set pseudoterms A; M 2 Exp ::= x j Type i j x : A 1 :A 2 j x : A:M j M 1 M 2 empty ; ` ext ` A : Type i ; x : A ` x 62 DV() type2 ` ` Type i : Type i+1 i...