{"entities":{"Q6907350":{"pageid":20943853,"ns":120,"title":"Item:Q6907350","lastrevid":84166769,"modified":"2026-05-12T21:52:34Z","type":"item","id":"Q6907350","labels":{"en":{"language":"en","value":"Short synchronizing words for random automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8114583"}},"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":"Q6907350$790D5EA9-3535-40FF-96DB-A736D58EEA65","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5313eb1369cf8fc192914d69bb938f92a25ec05","datavalue":{"value":{"text":"Short synchronizing words for random automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6907350$F8202B7B-84EF-4FF2-8DF2-0CF94D992755","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40ffc9998b5d547b75c320a845fb7efa374a6c91","datavalue":{"value":"10.1145/3736722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907350$294D882A-EAC7-4B70-9B65-23B09BE5800A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4763d061956757fff9a5c90ed3f0f862a4e28c4","datavalue":{"value":{"entity-type":"item","numeric-id":311543,"id":"Q311543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907350$A010D200-EF59-466A-93ED-CDEC246729B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76547169b939c27a78d1cb3f8855b6273ab47a48","datavalue":{"value":{"entity-type":"item","numeric-id":278888,"id":"Q278888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907350$25826A43-6DDF-44FA-8656-9D9FC7EDC672","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907350$27A64B80-5081-49C4-A77E-E0316ADA8731","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80754338ca6ae153ab341cd4d5443fd01c748104","datavalue":{"value":{"time":"+2025-11-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6907350$8F4FAA41-AF99-4570-83D7-4204391CBC1A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907350$8E320F12-D854-4913-8D90-4426531F1B3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"579c084c72bae6a54e06947191f26160a8eee6f5","datavalue":{"value":"8114583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907350$74832EF5-1428-4AB0-A5D4-C70DC535ECA4","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907350$0016377B-9ADD-4449-84BB-030A87A392D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a250c47df5443238c1aaadb2df7f2fcc03f78a6","datavalue":{"value":"random automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6907350$9A90331A-62D3-4AAF-98F2-41F7A3F9FDE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fa36130e82077da1500a611dfdd0f247e985b15","datavalue":{"value":"synchronization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6907350$AC9B2425-B497-4FB8-A56A-2B9BE085580F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65005bb1769c626c76d688d0d8565ac2b06f4bd8","datavalue":{"value":"\u010cerny's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q6907350$2600B5D4-B7C4-49E7-8985-0DEA29FFF199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a5c7ee942818848551fef166d64687f9ace9e3c","datavalue":{"value":"w-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6907350$9B0705A7-D43D-4041-9BBC-195D56957777","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":"Q6907350$618BA71A-5DAA-4C26-86D4-DFA2C7484CA2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"95dfa451a54dbedcdc5a6ea0477258dfdfbf67a7","datavalue":{"value":{"entity-type":"item","numeric-id":785578,"id":"Q785578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907350$1DA8FB5B-AF24-4396-A009-F0354A6215EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b543296ac31685a4ceaa622d250e9db60db9e54","datavalue":{"value":{"entity-type":"item","numeric-id":6634424,"id":"Q6634424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907350$84CB68D8-2F0E-4836-A0E3-E7CD82E0D9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c5252e15b45448cc71154b352a1758e6a17f598","datavalue":{"value":{"entity-type":"item","numeric-id":2221830,"id":"Q2221830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907350$49A943C1-B2D7-4840-B5BA-420F0727FF4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"897534b1d39755dd834ad01d1d9e2af9217de2a4","datavalue":{"value":{"entity-type":"item","numeric-id":2365746,"id":"Q2365746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907350$8188A3A2-415B-4C22-951B-48DBB75097C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bbead7793b4a65759d4facb3a18cfa062904dbe","datavalue":{"value":{"entity-type":"item","numeric-id":2412925,"id":"Q2412925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907350$BC04B03C-B7C0-445B-8E9A-A6E84EF8C42A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df9a7dc231fef989af13d8b1660a1586182499c","datavalue":{"value":{"entity-type":"item","numeric-id":4375247,"id":"Q4375247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907350$3552859D-C6CA-4C61-8CAF-C4CEF88D6163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd277b3a8028096bace3a24ed550a90663bbd60a","datavalue":{"value":{"entity-type":"item","numeric-id":2795936,"id":"Q2795936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907350$610093D7-D781-416D-B119-4D2A1EE43F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71ad124bb6a28914206b0ac9eb30c6b6be6ab45f","datavalue":{"value":{"entity-type":"item","numeric-id":1616960,"id":"Q1616960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907350$4A27449D-74DA-4C90-B219-1CF9659DD133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ff43099b0539944730ac77d6c796e044deece39","datavalue":{"value":{"entity-type":"item","numeric-id":5371142,"id":"Q5371142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907350$5E4CE914-312E-46ED-B84D-9A9DE20F3602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bb769c93477d796385152199bfbcf0a6e6ba7a9","datavalue":{"value":{"entity-type":"item","numeric-id":385392,"id":"Q385392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907350$247AC018-96C4-4DF7-B04C-7001CDA18206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11117dcf3d7cffb70be9a17eeb00c7b12d7f0b64","datavalue":{"value":{"entity-type":"item","numeric-id":5208369,"id":"Q5208369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907350$F742274B-F0B1-4F7A-A2F0-7C12D9291ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6583ec4e2863cbecf9dfbbfd9fc5c34e7c30d15","datavalue":{"value":{"entity-type":"item","numeric-id":5509690,"id":"Q5509690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907350$E3ACB44F-49CA-46B7-8441-96ADDD539328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e496fcefb5f73fb0ad96e4a74834a52325f6be","datavalue":{"value":{"entity-type":"item","numeric-id":6406364,"id":"Q6406364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907350$0BEAEC42-DA1C-4FAA-B97E-AB1A9DE22AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e475b946a9594edb9d4877e052a64739783efc82","datavalue":{"value":{"entity-type":"item","numeric-id":6652503,"id":"Q6652503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907350$6FE7518B-5552-4AF1-9CF1-7A79F635C5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeb3403368e74befcacd575343fa35ac4cd578f2","datavalue":{"value":{"entity-type":"item","numeric-id":1740670,"id":"Q1740670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907350$507AECD3-EB4F-4FA0-B2C6-DD610D74AAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ef8fac80d379bd80260f843138869332bd9384","datavalue":{"value":{"entity-type":"item","numeric-id":3549563,"id":"Q3549563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907350$3F098F4F-81B4-442A-9FE0-2E0A8100A74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9881c1ae62081c6d316c874c058699bb32ffc793","datavalue":{"value":{"entity-type":"item","numeric-id":1165848,"id":"Q1165848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907350$3C81AC8B-1D35-432E-8E44-6CA274FFB6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b546d4502fba6caab705c41056e8e006fe0f759","datavalue":{"value":{"entity-type":"item","numeric-id":4705319,"id":"Q4705319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907350$EB8D9560-6119-4BD8-B5F0-04BB690ECE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8978af02c75564de42040ef8b8e0c7ea502798e","datavalue":{"value":{"entity-type":"item","numeric-id":2946340,"id":"Q2946340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907350$A7B7DAC9-1B2E-4197-B875-33271A3D33C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68f190c9bc81160f81c2c197bbc0e79924df5e90","datavalue":{"value":{"entity-type":"item","numeric-id":6178462,"id":"Q6178462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907350$5C971036-3653-4BA2-822B-63A7F14296FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711262995f02f260183b09abacb432fd35da9642","datavalue":{"value":{"entity-type":"item","numeric-id":4925236,"id":"Q4925236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907350$76ED7242-2D21-4DA6-B553-A1973BDE14BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b398cdab3180989a4b601b719f3b4a739cd66a77","datavalue":{"value":{"entity-type":"item","numeric-id":2921998,"id":"Q2921998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907350$231974B5-8433-4D08-8E5A-202323A90589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"093c294931d2bc6f6c1d111597a5b6f183ce90ad","datavalue":{"value":{"entity-type":"item","numeric-id":5208376,"id":"Q5208376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907350$E2CFBEE1-2076-490E-8F0D-FB4CC986D534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ccbf06f060d34d760a77babb094bac827dc498","datavalue":{"value":{"entity-type":"item","numeric-id":3586114,"id":"Q3586114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907350$19CF7068-3154-4A27-9D3A-DAED7DD887CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12c3e1bc783c746ea5995dd8134cc80b1e90c162","datavalue":{"value":{"entity-type":"item","numeric-id":3674065,"id":"Q3674065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907350$C62C08C5-1DAF-49D0-8D38-844928C8633E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6612a3911ee3fbfc9a0905f5e2a282b9ee914fe3","datavalue":{"value":{"entity-type":"item","numeric-id":4683188,"id":"Q4683188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907350$893E1288-8CF6-49C3-B827-8A5183A97516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"269c8a616ed45b17afbf907e02cd2e4ebd85d5e9","datavalue":{"value":{"entity-type":"item","numeric-id":2074203,"id":"Q2074203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907350$5DE3F412-B5E6-4C63-82F0-94660B80D1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7949ec189431ea52831a878e62742af460ebea27","datavalue":{"value":{"entity-type":"item","numeric-id":6144443,"id":"Q6144443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907350$AB079B3E-38E1-45E5-8E20-027640DFA992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3029963b02eaad6ed0978fbdaecb8c6bcb64f410","datavalue":{"value":{"entity-type":"item","numeric-id":5534022,"id":"Q5534022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907350$EF5DC165-5D6F-45A4-B288-A38421AD27A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d5ed2debb1fd94f9a24d7ef0a3c0d49eeb2e94d","datavalue":{"value":{"entity-type":"item","numeric-id":5208377,"id":"Q5208377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907350$64CC5CD7-02D7-4591-A621-79B452A770BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50ec045cd64d70456d09098ec60aefad3a87c2a6","datavalue":{"value":{"entity-type":"item","numeric-id":5200075,"id":"Q5200075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907350$281D76BB-C7AA-426A-A24B-038E4FA5850C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6230b8708120af2a0232b558d020d5265628ffa","datavalue":{"value":{"entity-type":"item","numeric-id":5414550,"id":"Q5414550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907350$1A35A4CE-6B84-4860-8E5A-50121E850A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6de3eb19cd86dd0d84bd7a0977aaccec77fb8611","datavalue":{"value":{"entity-type":"item","numeric-id":3304155,"id":"Q3304155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907350$A93F1182-356C-439F-9126-1C205394E6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5a2f5e8b3aa875fa9c042e4b22ce1efc84ef96","datavalue":{"value":{"entity-type":"item","numeric-id":6969592,"id":"Q6969592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907350$C20742AD-872D-4BE5-AECC-AAB94B18AB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a3c2c48e8711a06cbe33fea6900c75fca5b0cd","datavalue":{"value":{"entity-type":"item","numeric-id":3540093,"id":"Q3540093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907350$CC125969-427C-4A50-8567-6D7132AAE57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3530f9af9ac5c66fd3048727c1bdd94a233d37b9","datavalue":{"value":{"entity-type":"item","numeric-id":376130,"id":"Q376130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907350$5A1107D1-CEC3-45DE-823D-A539BB74CC23","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Short synchronizing words for random automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Short_synchronizing_words_for_random_automata"}}}}}