# Lazy Narrowing with Parametric Order Sorted Types

@inproceedings{AlmendrosJimnez1997LazyNW, title={Lazy Narrowing with Parametric Order Sorted Types}, author={Jes{\'u}s Manuel Almendros-Jim{\'e}nez and Ana Gil-Luezas}, booktitle={ALP/HOA}, year={1997} }

Recently, a model theoretic semantics for lazy functional programming combining parametric and inclusion polymorphism has been proposed in [2]. The aim of the present work is to provide the previous one with the incorporation of a typed lazy narrowing calculus for goal solving which combines lazy unification, sharing and type checking at run-time. Furthermore, we state soundness and completeness results of the goal solving procedure w.r.t. the typed rewriting calculi presented in [2] which were…

## 4 Citations

Improving Computations in a Typed Functional Logic Language

- Computer ScienceAMAST
- 1998

We propose an implementation of a functional logic language with parametric order sorted types by translating typed lazy narrowing into Prolog, and establishing a reasonable strategy of combination…

Algebraic Semantics for Functional Logic Programming with Polymorphic Order-Sorted Types

- Computer ScienceALP
- 1996

The immediate consequence operator is defined, proving that the Hebrand model is the least model of a program and the free term algebra with variables is freely generated in the category of models.

A general framework for lazy functional logic programming with algebraic polymorphic types

- Computer ScienceTheory and Practice of Logic Programming
- 2001

It is argued that equational logic does not supply the proper semantics for first-order functional logic programming, and an alternative logic is presented which includes [Cscr ]-based rewriting calculi and a notion of model is presented.

Una aproximación al fallo en programación declarativa multiparadigma

- 2004

La negacion en programacion logica es un tema ampliamente investigado desde los inicios de este estilo de programacion. En este trabajo se estudia un recurso similar para la programacion…

## References

SHOWING 1-10 OF 31 REFERENCES

A Complete Narrowing Calculus for Higher-Order Functional Logic Programming

- Computer SciencePLILP
- 1995

It is argued that existing calculi for lazy narrowing either do not apply to applicative systems or handle applicative terms very inefficiently, and a new lazy narrowing calculus for applicative term rewriting systems is proposed and proved.

A Rewriting Logic for Declarative Programming

- Computer ScienceESOP
- 1996

An approach to declarative programming which integrates the functional and relational paradigms by taking possibly non-deterministic lazy functions as the fundamental notion is proposed and the existence of free term models which provide an adequate intended semantics for programs is proved.

Algebraic Semantics for Functional Logic Programming with Polymorphic Order-Sorted Types

- Computer ScienceALP
- 1996

The immediate consequence operator is defined, proving that the Hebrand model is the least model of a program and the free term algebra with variables is freely generated in the category of models.

Principal Type Schemes for Functional Programs with Overloading and Subtyping

- Computer ScienceSci. Comput. Program.
- 1994

Logic Programming over Polymorphically Order-Sorted Types

- Computer Science
- 1989

This thesis presents the foundations for relational logic programming over polymorphically order-sorted data types, which are obtained as canonical models of a class of speci cations in a suitable logic accommodating sort functions.

A Functional and Logic Language with Polymorphic Types (Extended Abstract)

- Computer ScienceDISCO
- 1990

An equational logic language with a polymorphic type system that integrates two interesting programming styles in a type secure way: functional and logic programming and run-time optimizations are proposed.

Type inference with subtypes

- Computer SciencePOPL '88
- 1988

A type system for deriving types of expressions in the language and an algorithm for type inference in a language with functions, records, and variant records is given, which is a synthesis of subtype polymorphism and universal polymorphism.

Type Inferencing for Polymorphic Order-Sorted Logic Programs

- Computer ScienceICLP
- 1995

A complete type inferencing algorithm that covers the polymorphic order-sorted types in PROTOS-L, a logic programming language that allows for polymorphism as in ML and for hierarchically structured monomorphic types.

Parametric Order-Sorted Types in Logic Programming

- Computer ScienceTAPSOFT, Vol.2
- 1991

This paper proposes a type system for logic programming where types are structured in two ways: Firstly, functions and predicates may be declared with types containing type parameters which are universally quantified over all types, and secondly, types are related by subset inclusions.