{"@context":"https://w3id.org/codemeta/3.0","@type":"SoftwareSourceCode","identifier":"pkg:hackage/ADPfusion","name":"ADPfusion","description":"generalized Algebraic Dynamic Programming\n\nADPfusion combines stream-fusion (using the stream interface provided by the vector\nlibrary) and type-level programming to provide highly efficient dynamic programming\ncombinators.\n\nADPfusion allows writing dynamic programs for single- and multi-tape problems.\nInputs can be sequences, or sets. New input types can be defined, without having to\nrewrite this library thanks to the open-world assumption of ADPfusion.\n\nThe library provides the machinery for Outside and Ensemble algorithms as well.\nEnsemble algorithms combine Inside and Outside calculations.\n\nStarting with version 0.4.1 we support writing multiple context-free grammars\n(interleaved syntactic variables). Such grammars have applications in bioinformatics\nand linguistics.\n\nThe homepage provides a number of tutorial-style examples, with linear and\ncontext-free grammars over sequence and set inputs.\n\nThe formal background for generalized algebraic dynamic programming and ADPfusion is\ndescribed in a number of papers. These can be found on the gADP homepage and in the\nREADME.\n\nNote: The core ADPfusion library only provides machinery for linear language over\nsequences. The add-ons ADPfusionSubword, ADPfusionForest, and others provide\nspecialized machinery for other types of formal languages.","version":"0.6.0.0","softwareVersion":"0.6.0.0","license":"https://spdx.org/licenses/BSD-3-Clause","codeRepository":"https://github.com/choener/ADPfusion","issueTracker":"https://github.com/choener/ADPfusion/issues","url":"https://github.com/choener/ADPfusion","keywords":["algorithms","bioinformatics","bsd3","data-structures","formal-languages","library","Propose Tags"],"programmingLanguage":{"@type":"ComputerLanguage","name":"Haskell"},"maintainer":[{"@type":"Person","name":"ChristianHoener"}],"author":[{"@type":"Person","name":"ChristianHoener"}],"copyrightHolder":[{"@type":"Person","name":"ChristianHoener"}],"dateCreated":"2012-03-25","dateModified":"2019-10-01","datePublished":"2019-10-01","copyrightYear":2012,"downloadUrl":"https://hackage.haskell.org/package/ADPfusion-0.6.0.0/ADPfusion-0.6.0.0.tar.gz","applicationCategory":"hackage","runtimePlatform":"hackage","developmentStatus":"active","sameAs":["https://hackage.haskell.org/package/ADPfusion"],"https://www.w3.org/ns/activitystreams#likes":28,"https://forgefed.org/ns#forks":3}