Existential Interpretation, II

  • Yuri Gurevich

| , Vol 22: pp. 103-120

A method of existential interpretation was introduced in [2]. It allows proving undecidability of modest strata of many first order theories. Here we improve the method and its presentation, strengthen somewhat the previous results and prove a couple of new results. The reader is not supposed to be acquainted with [2]/