@hackage dawg-ord0.2

Directed acyclic word graphs

Categories
- Data Structures
License
BSD-3-Clause
Maintainer
waszczuk.kuba@gmail.com
Links
Versions
- 0.5.1.2 Thu, 24 Sep 2020
- 0.5.1.1 Thu, 24 Sep 2020
- 0.5.1.0 Mon, 9 Jan 2017
- 0.5.0.2 Fri, 5 Aug 2016
- 0.5.0.1 Tue, 12 Jan 2016
- 0.5.0.0 Mon, 11 Jan 2016

The library implements directed acyclic word graphs (DAWGs) internally represented as /minimal acyclic deterministic finite-state automata/.

The library allows to build DAWGs from words over any alphabet providing an Ord instance. It also provides a fast insert operation which can be used to build DAWGs on-the-fly.

Installation
In your cabal file:
Dependencies (0)
Dependents (0)

@hackage dawg-ord0.2

Categories

License

Maintainer

Links

Versions

Installation

Dependencies (0)

Dependents (0)