|
| struct | best_path_t |
| | A cost and a derivation of that cost, as a word of labels. More...
|
| class | BestPath |
| | The one-best-derivation semiring over best_path_t. More...
|
| class | Boolean |
| | The Boolean semiring over bool. More...
|
| class | BoolExpr |
| | Provenance-as-Boolean-circuit semiring. More...
|
| class | Counting |
| | The counting semiring over unsigned. More...
|
| class | Formula |
| | Symbolic provenance representation over std::string. More...
|
| class | How |
| | How-provenance m-semiring over \(\mathbb{N}[X]\). More...
|
| class | IntervalUnion |
| | Interval-union m-semiring with Datum carrier, parameterised by a multirange type OID. More...
|
| class | Lukasiewicz |
| | The Ćukasiewicz fuzzy m-semiring over double. More...
|
| class | MinMax |
| | Min-max / max-min m-semiring with Datum carrier over a PostgreSQL enum type. More...
|
| struct | regex_t |
| | A regular expression: an immutable tree, shared between the expressions built from it. More...
|
| struct | regex_node |
| | A node of a regex_t. More...
|
| struct | regex_ops |
| | Operations on regular expressions, shared by Regex and TropicalPaths. More...
|
| class | Regex |
| | The regular-expression semiring over regex_t. More...
|
| class | SemiringException |
| | Exception thrown when a semiring operation is not supported. More...
|
| class | SemiringGateException |
| | A gate kind this semiring does not interpret (a comparison, a semimodule multiplication, an aggregation, a value). More...
|
| class | Semiring |
| | Abstract base class for (m-)semirings. More...
|
| struct | EnumLabels |
| | The labels of an enum type, in enumsortorder: their OIDs, and the rank of each OID. More...
|
| class | Subset |
| | Subsets of the labels of an enum type, as a 64-bit mask. More...
|
| class | Tropical |
| | Tropical (min-plus) m-semiring over double. More...
|
| class | TropicalNonneg |
| | Tropical (min-plus) m-semiring restricted to nonnegative costs. More...
|
| struct | tropical_paths_t |
| | A cost, and the derivations of that cost. More...
|
| class | TropicalPaths |
| | The min-cost-paths semiring over tropical_paths_t. More...
|
| class | Viterbi |
| | The Viterbi (max-times) m-semiring over double. More...
|
| class | Which |
| | Which-provenance (lineage) semiring. More...
|
| class | Why |
| | Why-provenance semiring. More...
|
|
| using | how_label_t = std::string |
| | A single label identifying a base tuple.
|
| using | how_monomial_t = std::map<how_label_t, unsigned> |
| | A monomial: each variable mapped to its (positive) exponent.
|
| using | how_provenance_t = std::map<how_monomial_t, unsigned> |
| | How-provenance value: each monomial mapped to its (positive) coefficient.
|
| using | which_provenance_t = std::optional<std::set<std::string> > |
| | Which-provenance value: a set of labels, or \(\bot\) (empty optional).
|
| using | label_t = std::string |
| | A single label identifying a base tuple.
|
| using | label_set = std::set<label_t> |
| | A witness: a set of labels that collectively justify one derivation.
|
| using | why_provenance_t = std::set<label_set> |
| | Why-provenance value: the full set of all witnesses.
|