SEARCH ENGINEERING RESEARCH PAPERS

functional programming implementation and solution



SSA is functional programming
free download

Static Single-Assignment (SSA) form is an intermediate language designed to make optimization clean and efficient for imperative-language (Fortran, C) compilers. Lambda- calculus is an intermediate language that makes optimization clean and efficient for

Type theory and functional programming
free download

Constructive Type theory has been a topic of research interest to computer scientists, mathematicians, logicians and philosophers for a number of years. For computer scientists it provides a framework which brings together logic and programming languages in a most

Arrows, robots, and functional reactive programming
free download

Abstract. Functional reactive programming, or FRP, is a paradigm for programming hybrid systems ie, systems containing a combination of both continuous and discrete components in a high-level, declarative way. The key ideas in FRP are its notions of continuous,

Lectures on constructive functional programming
free download

Abstract The subject of these lectures is a calculus of functions for deriving programs from their specifications. This calculus consists of a range of concepts aIld notations for defining functious over various data types (including lists, trees and arrays), together with their

Hardware Design and Functional Programming: a Perfect Match.
free download

Abstract: This paper aims to explain why I am still fascinated by the use of functional languages in hardware design. I hope that some readers will be tempted to tackle some of the hard problems that I outline in the final section. In particular, I believe that

Total Functional Programming.
free download

Abstract: The driving idea of functional programming is to make programming more closely related to mathematics. A program in a functional language such as Haskell or Miranda consists of equations which are both computation rules and a basis for simple algebraic

Camelot and Grail: resource-aware functional programming for the JVM.
free download

Abstract We describe the functional language Camelot, which is a language of the ML family with extensions for explicit management of heap storage, and the intermediate language Grail, which is a functional form of JVM bytecode. A scheme for transforming Camelot into

Concurrent constraint programming based on functional programming
free download

We will show how the operational features of logic programming can be added as conservative extensions to a functional base language with call by value semantics. We will address both concurrent and constraint logic programming [9, 2, 18]. As base language

A Functional Programming Approach to Deductive Databases.
free download

Abstract We introduce a persistent functional language called PFL which adapts functional programming to the area of deductive databases, much as logic-based deductive database languages adapt logic programming. PFL inherits the advantages of functional

Reactive objects and functional programming
free download

Abstract The construction of robust distributed and interactive software is still a challenging task, despite the recent popularity-increase for languages that take advanced programming concepts into the mainstream. Several problematic areas can be identified: most

The implementation of practical functional programming languages
free download

Abstract This thesis is about the design and implementation of practical functional languages. We begin with a discussion of functional language I/O, and survey existing I/O schemes highlighting their drawbacks. We then present a new I/O scheme, based on what

Algebraic definition of a functional programming language and its semantic models
free download

Abstract. In the usual framework of abstract types programming languages inciuding a definition mechanism for partial recursive functions cannot be specified sufficiently complete because of the termination problem. Therefore the algebraic concepts of abstract types The unification of logic and functional programming, like the Holy Grail, is sought by countless people [6, 14]. In reporting our attempt, we first discuss the motivation. We argue that logic programming is still immature, compared with functional programming, because

Functional programming and 3D games
free download

Abstract Games are commonly programmed in imperative languages. Functional languages have been known to have benefits but have rarely been used to program games. In this thesis we implement a first person shooting game in Haskell and Yampa. The merits of

An analysis of the impact of functional programming techniques on genetic programming
free download

Abstract Genetic Programming (GP) automatically generates computer programs to solve specified problems. It develops programs through the process of a create-test-modify cycle which is similar to the way a human writes programs. There are various functional

Fixed points and extensionality in typed functional programming languages
free download

Abstract We consider the interaction of recursion with extensional data types in several typed functional programming languages based on the simply-typed lambda calculus. Our main results concern the relation between the equational proof systems for reasoning

Functional programming enabling flexible hardware design at low levels of abstraction
free download

Abstract Continuous down-scaling of sizes in VLSI circuits causes low-level electrical phenomena to become more and more prominent performance stoppers in modern chip technologies. This forces designers to work at a lower level of abstraction than desired in

Interactive support of planning in a functional, visual programming language
free download

Abstract: Based on a theoretical framework of problem solving and knowledge acquisition, criteria for intelligent knowledge communication systems and help design are described. The ABSYNT Problem Solving Monitor for the acquisition of basic functional programming

Graph algorithms in a lazy functional programming language
free download

Abstract Solutions to graph problems can be formulated as the xed point of a set of recursive equations. Traditional algorithms solve these problems by using pointers to build a graph and by iterating side e ects to arrive at the xed point, but this strategy causes serious

It's time to get good at functional programming
free download

We're approaching one of those paradigm shifts again. Knowledge of functional programming (FP) is on the verge of becoming a must-have skill. Now, we're not talking about a shift on the scale of the tectonic movement that object-oriented programming

Functional programming and erratic non-determinism
free download

Abstract Non-deterministic programs can represent specifications, and non-determinism arises naturally in concurrent programming languages. In this dissertation, -calculi exhibiting erratic nondeterminism are studied in order to identify definitions and

Modelling the epistemics of communication with functional programming
free download

Abstract Dynamic epistemic logic is the logic of the effects of epistemic actions like making public announcements, passing private messages, revealing secrets, telling lies. This paper takes its starting point from the version of dynamic epistemic logic of [4], and demonstrates

New approaches in functional programming using algebras and coalgebras
free download

Abstract. In our contribution we deal with the expressing of recursion and corecursion in functional programming. We discuss about the morphisms which express the recursion or corecursion, respectively. Here we consider especifically the catamorphisms,

Making form follow function: An exercise in functional programming style
free download

Abstract The combined use of user-defined infix operators and higher order functions allows the programmer to invent new control structures tailored to a particular problem area. This paper is to suggest that such a combination has beneficial effects on the ease of both

Introduction to functional programming
free download

These are the lecture notes accompanying the course Introduction to Functional Programming, which I taught at Cambridge University in the academic year 1996/7. This course has mainly been taught in previous years by Mike Gordon. I have retained the

A class of fractional functional programming problems
free download

Page 1. NZOR Volume 7 Number 1 January 1979 A CLASS OF FRACTIONAL FUNCTIONAL PROGRAMMING PROBLEMS

Reflection in logic, functional and object-oriented programming: a short comparative study
free download

Abstract Reflection is a wide-ranging concept that has been studied independently in many different areas of science in general, and computer science in particular. Even in the sub- area of programming languages, it has been applied to different paradigms, especially the

Functional programming patterns and their role in instruction
free download

Abstract Functional programming is a powerful style in which to write programs. However, students and faculty alike often have a hard time appreciating its beauty and learning to exploit its power. These difficulties arise in part because the functional style requires

Operational machine specification in a functional programming language
free download

Abstract This paper advocates the use of a functional programming language for the formal specification of (abstract) machines. The presented description method describes machines at two levels. At the bottom layer machine components and micro instructions to handle To statically discard the construction of intermediate data structures in function composition, both Attribute Grammars (AGs) and Functional Programming (FP) carry out structure-based transformations. We show that original concepts of AGs allow them to be particularly

The Functional Programming Language XSLT-A proof through examples
free download

XSLT has turned out to be very different from the typical programming languages in use today. One question that's being asked frequently is:" What kind of programming language is actually XSLT". Until now, the authoritative answer from some of the best specialists was

A provably correct functional programming approach to the prototyping of formal Z specifications
free download

Abstract This paper describes a systematic way of constructing correct prototypes in a functional language such as Miranda or Haskell from Z specifications. A formal relationship between Z specifications and functional prototypes is established. This relationship is Visual functional programming has been developed as a knowledge acquisition tool. Design and evaluation of this method are motivated by a particular application, the representation of the experimental strategies of the 19thC physicist Michael Faraday as recorded in his

Towards Formally Verifiable WCET Analysis for a Functional Programming Language.
free download

Abstract This paper describes ongoing work aimed at the construction of formal cost models and analyses to yield verifiable guarantees of resource usage in the context of real-time embedded systems. Our work is conducted in terms of the domain-specific language

Functional programming with names and necessity
free download

Abstract All programs interact with their environments in one way or another: they read and write to memory, query users for input, print out results, send data to remote servers, etc.

Software development using functional programming languages
free download

Abstract Functional programming languages offer radical solutions to many of the problems currently met in software development and maintenance and if adopted could lead to dramatically different programming methodologies. This paper introduces some of the

Faust: an efficient functional approach to DSP programming
free download

From Music III 2 to Max , from MUSICOMP 3 to OpenMusic and Elody research in music programming languages has been very active since the early 60's. The Computer Music community has pioneered the field of End-User programming as well as the idea of

Functional equations in dynamic programming
free download

The basic form of the functional equation of dynamic programming is: f (p)= max [H (p, q, f (T (p, q)))],(1) q where p and q represent the state and decision vectors, respectively, T represents the transformation of the process, and f (p) represents the optimal return

Functional Programming in the Real World
free download

Functional languages have been with us for a little over a generation now. Languages like Lisp, Scheme, ML, OCaml, Haskell, and Erlang have well engineered compilers and tools and large user and development communities. Not surprisingly, some of these users work

Program recursive forms and programming automatization for functional languages
free download

Abstract:-The automatic programming system has been considered by means of which it becomes easier to carry out traditional programming stages. There is discussed both recursive forms: parallel, interrecursion and recursion of high level that exist for functional LPG is a programming language designed to implement and to experiment new concepts in the field of specification languages. In LPG, programs are" theories" in Horn clause logic with equality [3][4]. Syntactically, a program is a theory presentation TP=(S,~, l'I, E, C) in

A screen editor written in the miranda functional programming language
free download

Abstract This paper explores the development of an interactive screen editor, in the functional programming language Miranda, from a specification written in Z. The program makes use of a set of interactive functions especially developed to aid the writing of

Functional genetic programming with combinators
free download

Abstract. Prior program representations for genetic programming that incorporated features of modern programming languages solved harder problems than earlier representations, but required more complex genetic operators. We develop the idea of using combinator

A higher order rewriting logic for functional logic programming
free download

Abstract According to a well known conception, programs in a declarative programming language can be viewed as theories in some suitable logic, while computations can be viewed as deductions. In our opinion, there is yet no general assent on the logic to be

A semi-functional implementation of a higher-order logic programming language
free download

In this chapter we develop an interpreter of a higher-order constraint logic programming language in Standard ML (SML). The logic programming language is closely related to Prolog 25], though the type system supported by our implementation is more general, for

Clean-CORBA Interface for Parallel Functional Programming on Clusters.
free download

Abstract. The presented Clean-CORBA interface opens the way for developing parallel and distributed applications consisting of components written in a functional programming language, Clean. The interface defines a language mapping from the IDL language used

Dynamic optimization for functional reactive programming using generalized algebraic data types
free download

Abstract A limited form of dependent types, called Generalized Algebraic Data Types (GADTs), has recently been added to the list of Haskell extensions supported by the Glasgow Haskell Compiler. Despite not being full-fledged dependent types, GADTs still

Foundations of functional programming
free download

This course is concerned with thecalculus and its close relative, combinatory logic. Thecalculus is important to functional programming and to computer science gen- erally: 1. Variable binding

Why Functional Programming Really Matters
free download

ABSTRACT The signicance of functional programming is revealed as that the feasible approach to language extensibility which it enables is further applicable to programming in general and beyond. The essence of functional programming is its enablement of

Functional programming for the data centre
free download

Summary We present a framework for developing Haskell programs to be run in a distributed computing environment. The framework lets programmers create high- performance, reliable, distributed applications while retaining Haskell's traditional

FunWorlds Functional Programming and Virtual Worlds
free download

Abstract. The Virtual Reality Modeling Language (VRML) is a standard format for describing interactive 3d content, especially on the worldwide web. It combines declarative specifications of static scenes with imperative manipulations of scene graphs to realise

A Framework for Deterministically Interleaved Interactive Programs in the Functional Programming Language Clean
free download

Abstract In this paper we present a functional interleaved Event I/O system. This system is a generalization of the Event I/O system as incorporated into the lazy, purely functional programming language Clean. The Interleaved Event I/O system offers features that are

The Concurrent Functional Programming Language Erlang-An Overview
free download

Abstract The concurrent functional programming language Erlang is now enjoying a more and more widespread use both within Ericsson Telecom, where it was developed, and also outside the company in industry and academia. We here briefly present why it was

Embedding Sequence Analysis in the Functional Programming Paradigm {A Feasibility Study
free download

Computer aid is essential for molecular biology. A multitude of algorithms and systems for sequence analysis in genetics and protein research have been developed, and some analysis tools have been successfully used for more than a decade now. Given the early

Species: making analytic functors practical for functional programming
free download

Abstract Inspired by Joyals theory of species, we show how to add new type constructors and constructor combinators to the tool set of functional languages. We show that all the important properties of inductive types lift to this new setting. Species are analytic functors,

Functional Programming with Sequence Variables: The Sequentica Package
free download

Abstract. Sequence variables are an advanced feature of modern languages which allows to program in a declarative and easy to understand way. Functional programming with sequence variables relies on the choice of a matcher, which in general is not unique. We

An approach to checking the non-disjointness of types in functional programming
free download

Abstract This work motivates a new approach to type checking functional programs building a bridge between static typing and soft typing. A type language for this approach can be very precise; eg it may contain large and detailed subtyping hierarchies. Furthermore, certain

Functional Programming
free download

To say that no one uses functional languages is an exaggeration. Phone calls in the European Parliament are routed by programs written in Ericsson's functional language Erlang. Virtual CDs are distributed on Cornell's network via the Ensemble system written

Functional programming and NLP
free download

Abstract Most of today's NLP software is developed using either a logic programming language such as Prolog, or a low-level imperative language such as C or C++. In this paper I will try to argue why the paradigm of functional programming (as opposed to logic and

C# is a functional programming language
free download

(Language INtegrated Query) Contrast Scala, which started with (almost) a clean slate: Object-oriented programming (new design) + functional programming (new design) Many features remain the preserve of functional languages Datatypes pattern matching

Functional Programming
free download

In mathematics one usually writes f (x) to denote the application of the function f to the argument x. But we also write, for example, sin rather than sin (). In Haskell we can always write fx for the application of f to the argument x. The operation of application can be

Straight to the heart of computer science via functional programming
free download

Abstract We outline a deductive concept for an introductory course to computer science aimed at CS students as well as students from other disciplines. The emphasis is on introducing fundamental concepts of computer science and showing how they evolve from

Functional programming in Clean
free download

Functional languages enable programmers to concentrate on the problem one would like to solve without being forced to worry too much about all kinds of uninteresting implementation details. A functional program can be regarded as an executable specification. Functional

Eden the paradise of functional concurrent programming
free download

The functional concurrent language Eden [1] is an extension of the lazy functional language Haskell [4] by constructs for the explicit specification of dynamic process systems. It employs stream-based communication and is tailored for distributed memory systems. Eden

Theoretical Foundations for Practical 'Totally-Functional Programming'
free download

Abstract Interpretation is an implicit part of today's programming; it has great power but is overused and has significant costs. For example, interpreters are typically significantly hard to understand and hard to reason about. The methodology of Totally Functional

Functional programming using c++ templates (part 2)
free download

Introduction n my last article [Golodetz], I explored some of the similarities between functional programming in languages such as Haskell, and template metaprogramming in C++. This time, we'll look at how to implement compile-time binary search trees (see

Supporting programming by analogy in the learning of functional programminglanguages
free download

Abstract This paper examines the learning of the functional programming language Standard ML. A common technique used by novices is programming by analogy whereby students refer to similar programs that they have written before or have seen in the course

Constraint-functional programming based on generic functions
free download

Abstract. A number of programming languages integrate constraintsolving and functional programming either by basing argument evaluation on principles like narrowing or residuation, or by separating the constraint-solving part of the language from the

Empirical evaluation of usability of animations in a functional programming environment
free download

Algorithm animations have been used for teaching computer programming since the birth of the field in the late seventies. One of the most notable obstacles to their adoption is the considerable effort that the production of program animations represents for the instructor.

Functional Quantum Programming.
free download

Abstract It has been shown that non-determinism, both angelic and demonic, can be encoded in a functional language in different representation of sets. In this paper we see quantum programming as a special kind of non-deterministic programming where


FREE ENGINEERING RESEARCH PAPERS