Results 1  10
of
28,547
Recursive Function Definition
"... Abstract. Using the notions of unique fixed point, converging equivalence relation, and contracting function, we generalize the technique of wellfounded recursion. We are able to define functions in the Isabelle theorem prover that recursively call themselves an infinite number of times. In particu ..."
Abstract
 Add to MetaCart
by showing that the functions for filtering and flattening infinite lists have simple recursive definitions. 1 Wellfounded recursion Rather than specify recursive functions by possibly inconsistent axioms, several higher order logic (HOL) theorem provers[3, 9, 12] provide wellfounded recursive function
Nonprimitive Recursive Function Definitions
 Proceedings of the 8th International Workshop on Higher Order Logic Theorem Proving and Its Applications (LNCS 971
, 1995
"... This paper presents an approach to the problem of introducing nonprimitive recursive function definitions in higher order logic. A recursive specification is translated into a domain theory version, where the recursive calls are treated as potentially nonterminating. Once we have proved termin ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
This paper presents an approach to the problem of introducing nonprimitive recursive function definitions in higher order logic. A recursive specification is translated into a domain theory version, where the recursive calls are treated as potentially nonterminating. Once we have proved
Recursive function definition for types with binders
 In Seventeenth International Conference on Theorem Proving in Higher Order Logics
, 2004
"... Abstract. This work describes the proof and uses of a theorem allowing definition of recursive functions over the type of λcalculus terms, where terms with bound variables are identified up to αequivalence. The theorem embodies what is effectively a principle of primitive recursion, and the analog ..."
Abstract

Cited by 15 (0 self)
 Add to MetaCart
Abstract. This work describes the proof and uses of a theorem allowing definition of recursive functions over the type of λcalculus terms, where terms with bound variables are identified up to αequivalence. The theorem embodies what is effectively a principle of primitive recursion
Quantification in Tailrecursive Function Definitions
"... ABSTRACT We investigate the logical issues behind axiomatizing equations that contain both recursive calls and quantifiers in ACL2. We identify a class of such equations, named extended tailrecursive equations, that can be uniformly introduced in the logic. We point out some potential benefits of t ..."
Abstract
 Add to MetaCart
ABSTRACT We investigate the logical issues behind axiomatizing equations that contain both recursive calls and quantifiers in ACL2. We identify a class of such equations, named extended tailrecursive equations, that can be uniformly introduced in the logic. We point out some potential benefits
Syntactic Control of Type Polymorphism for Recursive Function Definitions
, 1994
"... Highlevel languages, such as ML, conciliate strong typing with a flexible programming style by relying to compiletime inference for determining the type of expressions instead of requiring extensive type declarations. In MLlike languages, one of the most advanced and pleasant typing concept is po ..."
Abstract
 Add to MetaCart
is polymorphism, which permits to represent the type of generic functions. But there is limitation to the policy of giving polymorphic types to generic functions in MLlike languages: recursive functions are treated as having a single type inside their definition. This feature, even if non intuitive, has strong
Unfolding Recursive Function Definitions Using the Paradoxical Combinator
, 1996
"... Function unfolding is a wellknown program transformation technique: it is often used to reduce execution overheads incurred by an implementation’s functioncalling mechanism and to localise information available in global definitions (localization simplifies further optimizations such as constant p ..."
Abstract
 Add to MetaCart
propagation and the static evaluation of expressions). Unfolding function definitions that exhibit either self or mutualrecursion presents a problem for automated transformation systems: sophisticated control mechanisms may need to be incorporated into the unfolding process to ensure termination
Recursive Function Definition over Coinductive Types
, 1999
"... Using the notions of unique xed point, converging equivalence relation, and contracting function, we generalize the technique of wellfounded recursion. We are able to de ne functions in the Isabelle theorem prover that recursively call themselves an in nite number of times. In particular, we can ea ..."
Abstract

Cited by 15 (0 self)
 Add to MetaCart
Using the notions of unique xed point, converging equivalence relation, and contracting function, we generalize the technique of wellfounded recursion. We are able to de ne functions in the Isabelle theorem prover that recursively call themselves an in nite number of times. In particular, we can
Syntactic Type Polymorphism for Recursive Function Definitions
, 1994
"... . Higherorder programming languages, such as ML, permit a flexible programming style by using compiletime type inference together with the concept of type polymorphism, which allows to specify the types of generic functions. In ML, however, recursive functions must always be given a unique (monomo ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
(monomorphic) type inside their definition. Giving polymorphic types to recursive functions is known as the problem of polymorphic recursion which has been shown equivalent to the problem of semiunification, known as undecidable. We show that the absence of a decidable specification to give polymorphic types
Syntactic Type Polymorphism for Recursive Function Definitions
, 1994
"... . Higherorder programming languages, such as ML, permit a flexible programming style by using compiletime type inference together with the concept of type polymorphism, which allows to specify the types of generic functions. In ML, however, recursive functions must always be given a unique (monomo ..."
Abstract
 Add to MetaCart
(monomorphic) type inside their definition. Giving polymorphic types to recursive functions is known as the problem of polymorphic recursion which has been shown equivalent to the problem of semiunification, known as undecidable. We show that the absence of a decidable specification to give polymorphic types
Algebraic Correctness Proofs for Compiling Recursive Function Definitions with Strictness Information
, 2004
"... Adding appropriate strictness information to recursive function definitions we achieve a uniform treatment of lazy and eager evaluation strategies. By restriction to firstorder functions over basic types we develop a pure stack implementation that avoids a heap even for lazy arguments. We present ..."
Abstract
 Add to MetaCart
Adding appropriate strictness information to recursive function definitions we achieve a uniform treatment of lazy and eager evaluation strategies. By restriction to firstorder functions over basic types we develop a pure stack implementation that avoids a heap even for lazy arguments. We present
Results 1  10
of
28,547