Common-substructure test for quantifier elimination

ID: common-substructure-test-for-quantifier-elimination

A theory eliminates quantifiers if, whenever two models of contain isomorphic copies of the same substructure , they satisfy the same formulas over . Equivalently, is complete for every substructure of a model of .

New to topics? Read the docs here!