• Home
  • Search
  • Functional programming, object-oriented programming and algebras!
  • Cite Icon1
  • https://doi.org/10.1145/2633628.2633637Copy DOI Icon

Functional programming, object-oriented programming and algebras!

  • Aug 26, 2014
  • Bruno C.d.s Oliveira
Show More
  • Abstract
  • Literature Map
  • Citations
  • Similar Papers
Abstract

Functional and Object-Oriented (OO) abstractions provide dual views on programming. Functional languages, like ML or Haskell, use algebraic datatypes as the main structuring abstraction. Algebraic datatypes require programmers to think about all the variants in advance, but in return they allow functions to be defined modularly. In Object-Oriented languages, like Java or C#, interfaces are the main abstraction. Interfaces require programmers to think about all the functions in advance, but in return they allow new variants to be defined modularly. This dual view in programming was first observed by Reynolds and later popularized by Wadler via the cunningly named Expression Problem. Wadler's Expression Problem emphasizes an additional question: can we have variants and functions both defined modularly?Recent years have been prolific in solutions to the Expression Problem for both functional and OO languages. Despite superficially looking quite different, various solutions have in fact a common abstraction behind them: some variant of (F-)Algebras. In this talk I'll give an overview of some of the solutions to the Expression Problem in both Functional and OO languages. Then I will discuss the algebra-related abstractions behind these solutions to relate the different solutions to the Expression Problem. Finally I'll argue that a different programming paradigm arises when we take algebras (instead of algebraic datatypes or interfaces) as a primary structuring abstraction.

Similar Papers
  • Research Article
  • Citations8

Object-oriented pattern matching

  • Jan 01, 2007
  • Infoscience (Ecole Polytechnique Fédérale de Lausanne)
  • Burak Emir
  • Supplementary Content

Co-Contextual Type Systems: Contextless Deductive Reasoning for Correct Incremental Type Checking

  • Mar 02, 2020
  • TUbilio (Technical University of Darmstadt)
  • Edlira Kuci
  • Book Chapter
  • Citations3

Typed object-oriented functional programming with late binding

  • Jan 01, 1996
  • Zhenyu Qian +1
  • Research Article
  • Citations14

Should ML be Object-Oriented?

  • Jul 01, 2002
  • Formal Aspects of Computing
  • David Macqueen
  • Book Chapter
  • Citations3

The Expression Lemma

  • Jul 15, 2008
  • Ralf Lämmel +1
  • Research Article
  • Citations1

Functional Programming at Work in Object- Oriented Programming.

  • Jan 01, 2009
  • The Journal of Object Technology
  • Philippe Narbel
  • Conference Article
  • Citations6

Comparative analysis of functional and object-oriented programming

  • May 01, 2016
  • Dino Alic +2
  • Single Book
  • Citations6

A Beginner's Guide to Scala, Object Orientation and Functional Programming

  • Jan 01, 2018
  • John Hunt
  • Research Article
  • Citations39

Object-Oriented Programming, Functional Programming and R

  • May 01, 2014
  • Statistical Science
  • John M Chambers
  • Research Article
  • Citations74

The ins and outs of Clean I/O

  • Jan 01, 1995
  • Journal of Functional Programming
  • Peter Achten +1
  • Research Article

Programming language abstractions for mobile code

  • Jan 01, 2009
  • Infoscience (Ecole Polytechnique Fédérale de Lausanne)
  • Stéphane Micheloud
  • Book Chapter
  • Citations5

Language Support for Generic Programming in Object-Oriented Languages: Peculiarities, Drawbacks, Ways of Improvement

  • Jan 01, 2016
  • Julia Belyakova
  • PDF
  • Research Article

Дизайн средств обобщённого программирования в объектно-ориентированных языках: ключевые решения

  • Jan 01, 2016
  • Proceedings of the Institute for System Programming of the RAS
  • Julia Belyakova
  • Single Book
  • Citations395

Modern Compiler Implementation in C

  • Dec 13, 1997
  • Andrew W Appel +1
  • Research Article
  • Citations3

A Comparative Study of Object-Oriented, Procedural, and Functional Programming Paradigms in Microservice Architecture

  • Sep 24, 2025
  • VFAST Transactions on Software Engineering
  • Mustafa Ahmed Khan +5
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.