55 search results - page 2 / 11 » Relational Reasoning for Recursive Types and References |
119
Voted
LICS
1999
IEEE
15 years 7 months ago
1999
IEEE
The problem of defining and checking a subtype relation between recursive types was studied in [3] for a first order type system, but for second order systems, which combine subty...
123
Voted
INLG
2004
Springer
15 years 8 months ago
2004
Springer
Abstract. We present a new approach to the generation of referring expressions containing attributive, type and relational properties combined by conjunctions, disjunctions and neg...
119
Voted
TLCA
2005
Springer
15 years 8 months ago
2005
Springer
We give a monadic semantics in the category of FM-cpos to a higher-order CBV language with recursion and dynamically allocated mutable references that may store both ground data an...
134
Voted
TPHOL
2008
IEEE
15 years 9 months ago
2008
IEEE
We describe a new method to represent (partial) recursive functions in type theory. For every recursive definition, we define a co-inductive type of prophecies that characterises...
125
click to vote
TPHOL
2002
IEEE
15 years 7 months ago
2002
IEEE
We describe the operational and denotational semantics of a small imperative language in type theory with inductive and recursive definitions. The operational semantics is given b...