Two-variable logic: Difference between revisions

Revision as of 00:06, 16 August 2014

Revision as of 00:43, 16 August 2014

Line 1:

{{unreferenced|date=August 2014}}

In [[mathematical logic]] and [[computer science]], '''two-variable logic''' is the [[fragment (logics)|fragment]] of [[first-order logic]] where [[formula (logics)|formulae]] can be written using only two different [[variable (logics)|variable]]s. This fragment is usually studied without [[function symbol]]s.