Algebras for combinatorial search
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 alge...
| Main Author: | |
|---|---|
| Format: | Journal article |
| Language: | English |
| Published: |
2009
|
| _version_ | 1826280005233016832 |
|---|---|
| author | Spivey, J |
| author_facet | Spivey, J |
| author_sort | Spivey, J |
| collection | OXFORD |
| description | 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. © 2009 Copyright Cambridge University Press. |
| first_indexed | 2024-03-07T00:07:17Z |
| format | Journal article |
| id | oxford-uuid:77f514b5-b41b-4137-b052-51babf6556be |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-03-07T00:07:17Z |
| publishDate | 2009 |
| record_format | dspace |
| spelling | oxford-uuid:77f514b5-b41b-4137-b052-51babf6556be2022-03-26T20:27:39ZAlgebras for combinatorial searchJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:77f514b5-b41b-4137-b052-51babf6556beEnglishSymplectic Elements at Oxford2009Spivey, JCombinatorial 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. © 2009 Copyright Cambridge University Press. |
| spellingShingle | Spivey, J Algebras for combinatorial search |
| title | Algebras for combinatorial search |
| title_full | Algebras for combinatorial search |
| title_fullStr | Algebras for combinatorial search |
| title_full_unstemmed | Algebras for combinatorial search |
| title_short | Algebras for combinatorial search |
| title_sort | algebras for combinatorial search |
| work_keys_str_mv | AT spiveyj algebrasforcombinatorialsearch |