Skip to main content
×
Home
    • Aa
    • Aa

FUNCTIONAL PEARL: Enumerating the rationals

  • JEREMY GIBBONS (a1), DAVID LESTER (a2) and RICHARD BIRD (a1)
Abstract

Every lazy functional programmer knows about the following approach to enumerating the positive rationals: generate a two-dimensional matrix (an infinite list of infinite lists), then traverse its finite diagonals (an infinite list of finite lists).

Copyright
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Journal of Functional Programming
  • ISSN: 0956-7968
  • EISSN: 1469-7653
  • URL: /core/journals/journal-of-functional-programming
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×