Primitive positive formula

ID: primitive-positive-formula

A primitive positive formula is generated from atomic formulas using only logical conjunction and existential quantification. It can be put in the form with each atomic. The exam terminology tame formula refers to this fragment. Its reduced product transfer needs only filter intersection and upward closure, together with coordinatewise choices of witnesses.

New to topics? Read the docs here!