Skip to content

Instantly share code, notes, and snippets.

@blrB
blrB / propositionalFormulaChecker.js
Last active May 12, 2017 19:23
If string(variable formula) is propositional formula, function canConvolutionFormula(formula) will return "true"
function canConvolutionFormula(formula){
var replaceForSubFormula = "A";
var atomOrConst = "([A-Z]|[0-1])";
var atomOrConstInPatter = "<ATOM_OR_CONST>";
var regFormula = "([(][!]<ATOM_OR_CONST>[)])|([(]<ATOM_OR_CONST>((&)|(\\|)|(->)|(~))<ATOM_OR_CONST>[)])";
regFormula = regFormula.replace(new RegExp(atomOrConstInPatter, 'g'), atomOrConst);
regFormula = new RegExp(regFormula);
var oldFormula;
do {