Wolfgang Gehrke

Learn More
We present a canonical system for comonads which can be extended to the notion of a computational comonad BG92] where the crucial point is to nd an appropriate representation. These canonical systems are checked with the help of the Larch Prover GG91] exploiting a method by G. Huet Hue90a] to represent typing within an untyped rewriting system. The(More)
This paper shows the expressive power of the functional programming language Standard ML (SML) in the context of computer algebra. It is focused on a special application of the p-adic lifting technique, the Hensel algorithm, that is utilized in a symbolic but also numeric context. This experiment demonstrates that SML provides a suitable frame for the(More)
sponsored by the project MURST 40% \Calcolo Algebrico e Simbolico" ABSTRACT We investigate the utilization of parametric code to perform algebraic computation on the one hand and to allow for related deduction on the other hand. This method is illustrated by the implementation of several number systems and the study of their main properties. The examples(More)
supported by the Italian project MURST ex 40% \Rappresentazione della conoscenza e meccanismi di ragionamento" ABSTRACT We report on an extension of the SML implementation o f t he logic programming l a n guage Elf Pfe94] to support the c heck o f c o n vergence for higher-order critical pairs. Since Elf is based on the Edinburgh Logical Framework HHP93] it(More)
supported by the Italian project MURST ex 40% \Rappresentazione della conoscenza e meccanismi di ragionamento" ABSTRACT We report on an extension of the SML implementation of the logic programming language Elf Pfe94] to support the check of convergence for higher-order critical pairs. Since Elf is based on the Edinburgh Logical Framework HHP93] it utilizes(More)
This paper shows how explicit parallel function calls can be deened and implemented on top of Concurrent ML hiding the details about creation and communication of diierent threads. The provided parallel schemes are mainly inspired by the And/Or-parallelism known from logic programming and pipelining which together provide an outline how other schemes can be(More)