Sciweavers

13734 search results - page 312 / 2747
» Abstractions of data types
Sort
View
ITP
2010
165views Mathematics» more  ITP 2010»
15 years 10 months ago
A Mechanized Translation from Higher-Order Logic to Set Theory
Abstract. In order to make existing formalizations available for settheoretic developments, we present an automated translation of theories from Isabelle/HOL to Isabelle/ZF. This c...
Alexander Krauss, Andreas Schropp
ASIAN
2003
Springer
126views Algorithms» more  ASIAN 2003»
15 years 10 months ago
Information Flow Security for XML Transformations
Abstract. We provide a formal definition of information flows in XML transformations and, more generally, in the presence of type driven computations and describe a sound technique...
Véronique Benzaken, Marwan Burelle, Giusepp...
MCU
2001
90views Hardware» more  MCU 2001»
15 years 8 months ago
A Direct Construction of a Universal Extended H System
Abstract. A direct universal extended H system receives as input the coding of an extended H system with double splicing and simulates it. It is the first time that a direct constr...
Pierluigi Frisco
TCS
1998
15 years 6 months ago
Unary PCF is Decidable
We show that unary PCF, a very small fragment of Plotkin’s PCF [?], cidable observational pre-order, and that its fully abstract model is effectively presentable. This is in ma...
Ralph Loader
ORDER
2007
79views more  ORDER 2007»
15 years 6 months ago
Computable Linearizations of Well-partial-orderings
Abstract. We analyze results on well-partial-orderings from the viewpoint of computability theory, and we answer a question posed by Diana Schmidt. We obtain the following results....
Antonio Montalbán