fp-ts
Version:
Functional programming in TypeScript
41 lines (40 loc) • 1.24 kB
TypeScript
/**
* Boolean algebras are Heyting algebras with the additional constraint that the law of the excluded middle is true
* (equivalently, double-negation is true).
*
* Instances should satisfy the following laws in addition to the `HeytingAlgebra` laws:
*
* - Excluded middle: `a ∨ ¬a <-> 1`
*
* Boolean algebras generalize classical logic: one is equivalent to "true" and zero is equivalent to "false".
*
* @since 2.0.0
*/
import { HeytingAlgebra } from './HeytingAlgebra'
/**
* @category type classes
* @since 2.0.0
*/
export interface BooleanAlgebra<A> extends HeytingAlgebra<A> {}
/**
* @category instances
* @since 2.0.0
*/
export declare const booleanAlgebraBoolean: BooleanAlgebra<boolean>
/**
* @category instances
* @since 2.0.0
*/
export declare const booleanAlgebraVoid: BooleanAlgebra<void>
/**
* @category instances
* @since 2.0.0
*/
export declare function getFunctionBooleanAlgebra<B>(B: BooleanAlgebra<B>): <A = never>() => BooleanAlgebra<(a: A) => B>
/**
* Every boolean algebras has a dual algebra, which involves reversing one/zero as well as join/meet.
*
* @category combinators
* @since 2.0.0
*/
export declare function getDualBooleanAlgebra<A>(B: BooleanAlgebra<A>): BooleanAlgebra<A>