Jump to content

Strength (mathematical logic)

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by RJGray (talk | contribs) at 14:41, 8 September 2017 (→‎top: links). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

The relative strength of two systems of formal logic can be defined via model theory. Specifically, a logic is said to be as strong as a logic if every elementary class in is an elementary class in .[1]

See also

References

  1. ^ Heinz-Dieter Ebbinghaus Extended logics: the general framework in K. J. Barwise and S. Feferman, editors, Model-theoretic logics, 1985 ISBN 0-387-90936-2 page 43