Two-variable logic: Difference between revisions

Revision as of 13:50, 9 May 2022

Revision as of 13:51, 9 May 2022

Line 1:

{{ref improve|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.<ref>L. Henkin. ''Logical systems containing only a finite number of symbols'', Report, Department of Mathematics, University of Montreal, 1967</ref> This fragment is usually studied without [[function symbol]]s.