{"entities":{"Q685082":{"pageid":686931,"ns":120,"title":"Item:Q685082","lastrevid":47188030,"modified":"2025-12-31T23:06:02Z","type":"item","id":"Q685082","labels":{"en":{"language":"en","value":"Gurevich-Harrington's games defined by finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 416888"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685082$64634986-5403-4227-A047-17A711DFBAC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f5a6aa14aca3c364f4af4e1225d7ae36bb59193","datavalue":{"value":{"text":"Gurevich-Harrington's games defined by finite automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685082$70BCA757-E614-423E-8D84-E787166E19ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce60e8fdd404896ae89d2406b216242c91bf75f5","datavalue":{"value":"0778.03010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685082$22087D5B-D521-4673-A34B-EBED43918366","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c936d716cbb0b0484acf0a52af50ee5e8256e9ff","datavalue":{"value":"10.1016/0168-0072(93)90239-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685082$205A3647-1F6E-45D1-9B69-2D7D7DB59787","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea536c8693f0c724e6c20b3c5a00a93bd29af428","datavalue":{"value":{"entity-type":"item","numeric-id":673877,"id":"Q673877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685082$BCB682F1-D2A6-4A46-9F2D-111970D4CB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c640ed11ad16937e482610fd7fb0bfdb62892375","datavalue":{"value":{"entity-type":"item","numeric-id":685081,"id":"Q685081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685082$7BD3DA9A-BA29-4D24-BFDB-983B2DBB7043","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f91a4bcbc93435aed71775d25a4c5cd09e26f12d","datavalue":{"value":{"entity-type":"item","numeric-id":122505,"id":"Q122505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685082$EB6C1040-7377-4BEB-ACD8-ECCFFE7E421F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6918393775fb1c8826438f5277bce44cf6f24c36","datavalue":{"value":{"time":"+1993-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685082$4EB147CC-36CF-4BF0-8DEB-25D195B0F5B4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"49088872128fc862d65fa2c3b52c99934efcd21c","datavalue":{"value":"The paper considers 2-player games in extended form described by an alphabet of possible moves and the subset of the winning plays of the players (where a play is a sequence -- finite or infinite -- of moves chosen alternately by the players). The finite automaton model used for the analysis of such games allows to study their properties and effectively find the winning player. The components of the game are transformed in a transition table of the automaton representing the game, and processing that transmission table leads to the derivation of general conditions determining the winner.","type":"string"},"datatype":"string"},"type":"statement","id":"Q685082$FE9BA8F7-B179-4A1B-8127-0F1F489A1139","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"732ebf69372c2ca5725ffbaa2373ea3842225310","datavalue":{"value":{"entity-type":"item","numeric-id":201847,"id":"Q201847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685082$EFE21E6B-0434-4147-849A-F47A50C2F806","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685082$ABA95D15-4A4C-4BB5-AE97-D8B50BBC02C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685082$E04AE2F2-EACF-466E-8460-188F0BABC6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685082$9AEEA020-47C3-4A15-ABC9-162D61FC4E8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9dfb2ed9d9a496fcdce70282471b70643d268f66","datavalue":{"value":"416888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685082$BFC6D254-7B29-42CE-9E7F-FF3DF8E39AFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69b032c8ae9a34a58a67e6b239c3cf1914149e7d","datavalue":{"value":"concurrent program","type":"string"},"datatype":"string"},"type":"statement","id":"Q685082$30849800-47A3-45D3-A55C-4F5EE537A60F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"236560703c99ae1504f201f7f91a552742c0c071","datavalue":{"value":"alphabet of possible moves","type":"string"},"datatype":"string"},"type":"statement","id":"Q685082$5D2B156E-ACF4-4DAB-8641-40E446826DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c774a72d9ccf31a786c26dc11853ca2fc687f367","datavalue":{"value":"finite automaton model","type":"string"},"datatype":"string"},"type":"statement","id":"Q685082$C327E9DD-9A00-484C-9D86-3A4F9240090C","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685082$F3952321-ADFF-41DF-A634-7DF624F36BDC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d484b8e77c69d5bc15339cf6338e69c03dda766c","datavalue":{"value":{"entity-type":"item","numeric-id":3318086,"id":"Q3318086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685082$BC316D4B-4E35-40C5-8AAE-3A19B04305AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d75546c5a0b51849c4db1e7441577e6385b49875","datavalue":{"value":{"entity-type":"item","numeric-id":4143272,"id":"Q4143272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685082$5985A23B-4A46-410B-9454-1C76769BAC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f806d472c9e9df406669c53474a82dbe4044bcd5","datavalue":{"value":{"entity-type":"item","numeric-id":3679155,"id":"Q3679155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685082$AC956FEB-AFCF-4E0E-A91E-B6583F82BD41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eed95bbddeb07790db452fc32f143b39f90e5aa8","datavalue":{"value":{"entity-type":"item","numeric-id":5573394,"id":"Q5573394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685082$8CBCFC53-7260-4100-84D6-7FDABAE346DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f5fe6768f3faeae0434384913a7a266aefdea8b","datavalue":{"value":{"entity-type":"item","numeric-id":5342877,"id":"Q5342877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685082$FD0D3264-95E6-41CC-BF99-601C6434828D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a9940c0e06b26b1101c84817c76f74d0dadecc1","datavalue":{"value":{"entity-type":"item","numeric-id":5817866,"id":"Q5817866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685082$807032FD-8508-49F3-AFFA-9B7A78EFE97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9d9a351340c0a47caca277d12ce9de6df36b217","datavalue":{"value":{"entity-type":"item","numeric-id":5536637,"id":"Q5536637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685082$F92FF699-DF6F-42D4-9B4D-DF354DDE213D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c4923b77557b603f1cb9c94737ae56781e22c7","datavalue":{"value":{"entity-type":"item","numeric-id":1393224,"id":"Q1393224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685082$9C9E86A0-F692-4230-AA10-A38286CC4B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f4c06f8a04d278d8b2376a4f43f5bacc871002","datavalue":{"value":{"entity-type":"item","numeric-id":4722064,"id":"Q4722064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685082$DB7589BE-DD19-493F-9D4E-8F2E1405DDDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca959340d42e36fc678d6ae6ca6426cacdd98a9","datavalue":{"value":{"entity-type":"item","numeric-id":1253914,"id":"Q1253914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685082$E862466D-93DC-495A-A32E-3AC7B1D2F32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fa762974e3cb0286b2a40e5214b429aa00cb948","datavalue":{"value":{"entity-type":"item","numeric-id":1217684,"id":"Q1217684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685082$D9169245-0B40-45D5-A44D-D66546AEE04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"354ae02d8bfe51a1e292e8c77fd5460961f40467","datavalue":{"value":{"entity-type":"item","numeric-id":4010366,"id":"Q4010366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685082$875829FE-473F-4365-825B-687AB2B88FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70d5cb5fd9ce0a22dc334c4baf2741d2936c5988","datavalue":{"value":{"entity-type":"item","numeric-id":766504,"id":"Q766504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685082$A61849AD-0A3D-4B49-AA96-47F1E957AF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61bbbb0fcd6dc011ad30e27432766ac608faa010","datavalue":{"value":{"entity-type":"item","numeric-id":752703,"id":"Q752703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685082$B7195BD6-0B97-42FD-9DB3-50F8F3DB907B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db85ad1fc78d9de60b5b6f46d45182e172fdc3f0","datavalue":{"value":{"entity-type":"item","numeric-id":4206380,"id":"Q4206380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685082$9FAE84B9-6B86-4CD8-AE01-E9611591E82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"504f6b648bcfa18997434aaf597ca9cf8bc967ad","datavalue":{"value":{"entity-type":"item","numeric-id":4304495,"id":"Q4304495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685082$039D6FD7-C1AA-4622-A92E-23A5D1F1A5D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"626a31e082dffb0e3541d2346d04d02e9dbadbaa","datavalue":{"value":{"entity-type":"item","numeric-id":1314640,"id":"Q1314640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2039c3eed53f8dc45410c3f88667e0d9b24b4d50","datavalue":{"value":{"amount":"+0.7957097291946411","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685082$6A80A1F4-0081-4582-A32C-592B50872003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95bc0189ed09cf027073afd80d3d657b5e97402d","datavalue":{"value":{"entity-type":"item","numeric-id":688907,"id":"Q688907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22de360b15457685960538a504f120fd19fb4f6c","datavalue":{"value":{"amount":"+0.7911649346351624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685082$1559256C-A12A-483A-944D-36B6DE85D5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d938abc5577351b3fca0a3b33e9fd43cfd743609","datavalue":{"value":{"entity-type":"item","numeric-id":1276252,"id":"Q1276252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca40e4402955ed1e86e253127329effe7ced719d","datavalue":{"value":{"amount":"+0.7858794927597046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685082$C9D8C455-E31E-4A91-A5BE-76D1E0BCDCCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cd2c1a3fd9a1e6cce01f7813e1d5a5662b000d9","datavalue":{"value":{"entity-type":"item","numeric-id":3782788,"id":"Q3782788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecc42b9840da5db02ee8f9c1d7f81ddd7606ccd0","datavalue":{"value":{"amount":"+0.7836810946464539","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685082$AC11F64C-8CDC-4362-936E-AD7436CDFDE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b06acfab122862f5dd73494e5ff4a524d0645e8","datavalue":{"value":{"entity-type":"item","numeric-id":3172528,"id":"Q3172528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f7c69434d2e251714d2f1ae65813f38d40e3752","datavalue":{"value":{"amount":"+0.7827807664871216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685082$9B7723D5-A399-4599-9B8F-07133BC2AB8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:685082","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:685082"}}}}}