categorical metamodels; initial algebra semantics; metalanguages for syntax and semantics of languages; presheaf categories; typed abstract syntax with variable binding
We investigate a framework for representing and reasoning about syntactic and semantic aspects of typed languages with variable binders.First, we introduce typed binding signatures and develop a theory of typed abstract syntax with binders. Each …