Algebras for combinatorial search

  • Authors:
  • J. michael Spivey

  • Affiliations:
  • Oxford university computing laboratory, wolfson building, parks road, oxford ox1 3qd, uk (e-mail: mike@comlab.ox.ac.uk)

  • Venue:
  • Journal of Functional Programming
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Combinatorial search strategies including depth-first, breadth-first and depth-bounded search are shown to be different implementations of a common algebraic specification that emphasizes the compositionality of the strategies. This specification is placed in a categorical setting that combines algebraic specifications and monads.