Weak Ehrenfeucht-Fraïssé Games

Show simple item record

dc.contributor University of Helsinki, Department of Mathematics and Statistics en
dc.contributor University of Helsinki, Department of Mathematics and Statistics en
dc.contributor.author Hyttinen, Tapani
dc.contributor.author Kulikov, Vadim
dc.date.accessioned 2011-05-06T14:50:00Z
dc.date.available 2011-05-06T14:50:00Z
dc.date.issued 2011
dc.identifier.citation Hyttinen , T & Kulikov , V 2011 , ' Weak Ehrenfeucht-Fraïssé Games ' , Transactions of the American Mathematical Society , vol. 363 , no. 6 , pp. 3309-3334 . https://doi.org/10.1090/S0002-9947-2011-05222-0 en
dc.identifier.issn 0002-9947
dc.identifier.other PURE: 10839296
dc.identifier.other PURE UUID: 0c449412-b444-459d-ac8e-737cf69aab4f
dc.identifier.other WOS: 000290642300023
dc.identifier.other Scopus: 79952163895
dc.identifier.other ORCID: /0000-0002-5125-3839/work/38048523
dc.identifier.uri http://hdl.handle.net/10138/26339
dc.description.abstract In this paper we define a game which is played between two players I and II on two mathematical structures A and B. The players choose elements from both structures in moves, and at the end of the game the player II wins if the chosen structures are isomorphic. Thus the difference of this to the ordinary Ehrenfeucht-Fra¨ıss´e game is that the isomorphism can be arbitrary, whereas in the ordinary EF-game it is determined by the moves of the players. We investigate determinacy of the weak EF-game for different (the length of the game) and its relation to the ordinary EF-game. fi
dc.format.extent 26
dc.language.iso eng
dc.relation.ispartof Transactions of the American Mathematical Society
dc.relation.uri http://www.helsinki.fi/~kulikov/matem/WeakEFRevised.pdf
dc.rights en
dc.subject 111 Mathematics en
dc.title Weak Ehrenfeucht-Fraïssé Games en
dc.type Article
dc.description.version Peer reviewed
dc.identifier.doi https://doi.org/10.1090/S0002-9947-2011-05222-0
dc.type.uri info:eu-repo/semantics/other
dc.type.uri info:eu-repo/semantics/acceptedVersion

Files in this item

Total number of downloads: Loading...

Files Size Format View
WeakEFRevised.pdf 319.1Kb PDF View/Open

This item appears in the following Collection(s)

Show simple item record