Undecidable First-Order Theories of Affine Geometries

Tarski initiated a logic-based approach to formal geometry that studies first-order structures with a ternary betweenness relation \beta, and a quaternary equidistance relation \equiv. Tarski established, inter alia, that the first-order (FO) theory of (R^2,\beta,\equiv) is decidable. Aiello and van...

Celý popis

Podrobná bibliografie
Hlavní autoři: Antti Kuusisto, Jeremy Meyers, Jonni Virtema
Médium: Článek
Jazyk:English
Vydáno: Logical Methods in Computer Science e.V. 2013-12-01
Edice:Logical Methods in Computer Science
Témata:
On-line přístup:https://lmcs.episciences.org/728/pdf