monadic second-order logic noun1 •A formal deductive system which extends first-order logic by the ability to quantify over unary predicates over individual members of the universe of discourse. formsmonadic second-order logics