| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 6424895 | Journal of Applied Logic | 2012 | 19 Pages |
Abstract
We study ways to simplify Ehrenfeucht-Fraïssé games. In particular, we consider decompositions of a structure and their effect on Ehrenfeucht-Fraïssé games. We investigate notions of locality and we present a generalisation of the theorem of Gaifman to linearly ordered structures.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Logic
Authors
Achim Blumensath,