UNPKG

propositional

Version:

Propositional logic symbolic computation library

15 lines (14 loc) 540 B
import { Formula } from ".."; import * as AST from '../syntax/ast'; export declare class CNFFormula extends Formula { cnf(): this; simplify(): this; /** * Run the DPLL algorithm on the formula to check for a set of conditions that will satisfy the formula. * @returns A set of conditions for which the formula will evaluate to true - In the same format as is required for `evaluate`. */ dpll(): { [key: string]: boolean; }; } export declare function toCNF(expression: AST.Expression): CNFFormula;