Strength (mathematical logic)

From testwiki
Jump to navigation Jump to search

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

Template:Reflist

Template:Mathematical logic

Template:Mathlogic-stub

  1. Heinz-Dieter Ebbinghaus Extended logics: the general framework in K. J. Barwise and S. Feferman, editors, Model-theoretic logics, 1985 Template:Isbn page 43