{"entities":{"Q2232292":{"pageid":2243035,"ns":120,"title":"Item:Q2232292","lastrevid":43727502,"modified":"2025-11-10T15:58:00Z","type":"item","id":"Q2232292","labels":{"en":{"language":"en","value":"State complexity of the set of synchronizing words for circular automata and automata over binary alphabets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7405997"}},"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":"Q2232292$6BE85587-74A1-4BE6-8169-05F6B4793E9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3beb56a3161c5b4f1dea632beb57ef1d4bdd84a9","datavalue":{"value":{"text":"State complexity of the set of synchronizing words for circular automata and automata over binary alphabets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2232292$1F73D459-AD24-4355-AA64-286DD386B399","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2973f49500ca2dbb4aa379c9d5f721a84f17b540","datavalue":{"value":"10.1007/978-3-030-68195-1_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232292$8D66D6CF-3AD3-4845-899D-3A45CA2A0494","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"104dc1dd875f1570aed563ac88ba97d1c9da1090","datavalue":{"value":{"entity-type":"item","numeric-id":278721,"id":"Q278721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232292$CA83FF6A-154D-40D2-978A-61AAE43FAC79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"976d034b8adfd472494985806b6c8781bda75133","datavalue":{"value":{"time":"+2021-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2232292$EC01A545-DEE6-422C-8CAD-834F6A9DD51E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a10e68f26a707fc58a0514cd5ce00765e816ba7","datavalue":{"value":"https://arxiv.org/abs/2011.14404","type":"string"},"datatype":"url"},"type":"statement","id":"Q2232292$C30EAA7A-612A-4D75-B826-E8729B8C42E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232292$E3EFDE2D-932A-4BBD-AE56-86F85ADD41F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c25f2a3c324453b6b99a12c3c2e104f08458f26d","datavalue":{"value":"7405997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232292$113E64E9-09B5-4A07-BD69-EEF3DEB5AA1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232292$BD030306-4D5B-4E71-8888-31000D4A5517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fa36130e82077da1500a611dfdd0f247e985b15","datavalue":{"value":"synchronization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232292$86A87CF3-875D-40C3-B1FE-E2315C2C437C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3456e4dd6e89d11712719c326fb2d3ed9bf3d58d","datavalue":{"value":"completely reachable automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232292$6B300DF5-827A-4C26-ADE8-9E6E17C79E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232292$7F9191D0-F2BD-438E-B054-147DE92C60B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"204cee9ca3bcdfdc50a5162b404a9a450dd1af0a","datavalue":{"value":"set of synchronizing words","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232292$DC7DB168-65BD-4821-93D9-87060BDEE9F0","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":"Q2232292$057387C9-E348-43E6-BBE8-331A8E738C7E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc09a0d61fa9de16b550f0329de6cb70113811c2","datavalue":{"value":"W3133699300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232292$F377B4CA-DE06-4EA6-A606-6E1F922E297C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6477ae9340ffa79a89a82a23d53bbed02442595","datavalue":{"value":{"entity-type":"item","numeric-id":3586072,"id":"Q3586072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232292$2211911C-C8E0-4809-9D1B-CECA24A69215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"822f2c41910141af9029916e20c28d5594975bc1","datavalue":{"value":{"entity-type":"item","numeric-id":376118,"id":"Q376118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232292$02FB5067-3A14-4439-8D1F-9F1D778A7E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26e65c6263dbf054785ca80c941e495c99d17f77","datavalue":{"value":{"entity-type":"item","numeric-id":2829965,"id":"Q2829965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232292$4E386E0A-9B20-4CD3-95E1-CEE492F79D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15118a66033f010b1fcf3e57c407effe7e41be2f","datavalue":{"value":{"entity-type":"item","numeric-id":1622956,"id":"Q1622956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232292$5B5FFB3D-CA8F-48BD-810F-AEE54EA04E3E","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":"Q2232292$3CF87152-780C-4D09-85C3-23685E89F028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6306317aa0178fbb355a23d1862377ed4243b99","datavalue":{"value":{"entity-type":"item","numeric-id":311503,"id":"Q311503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232292$A43B22A6-1B67-441A-8F14-BA378CFA93BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e63ad50341983ec68f4aa9d2a7ba024dab3e928","datavalue":{"value":{"entity-type":"item","numeric-id":4341035,"id":"Q4341035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232292$C06DEDE3-CD51-4BF4-A197-122C755F3717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10f8f8ecb3c09451af25321d316f5aa72294a1de","datavalue":{"value":{"entity-type":"item","numeric-id":5208375,"id":"Q5208375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232292$73330420-0DFC-412F-88D4-42B6A81DC9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a136156c70a858c74d0df19a0ea9216c57f843d8","datavalue":{"value":{"entity-type":"item","numeric-id":2232291,"id":"Q2232291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232292$8078BBDF-1F19-48F0-A384-98449DB7D880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232292$5C14AC26-3D76-4649-927A-63A35A312E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a17e1894dd75b07971096de550426974bba5848c","datavalue":{"value":{"entity-type":"item","numeric-id":2401010,"id":"Q2401010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232292$0C9B5109-1892-43CD-9AC6-C49628BCA277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c5ed008e4e68602f07817b02fbfbe1000341b72","datavalue":{"value":{"entity-type":"item","numeric-id":5205048,"id":"Q5205048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232292$869E3B44-AF8A-46B6-8812-6E6ACACB39A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e91c34326aee11faa4f1f722f1a7f0686edb50d5","datavalue":{"value":{"entity-type":"item","numeric-id":4171566,"id":"Q4171566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232292$DFF7AB99-3B2D-4A5F-AB35-D53C9C0CAC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8df668165ab9ae1cb0b20fd7d50cb6cc11a612f","datavalue":{"value":{"entity-type":"item","numeric-id":5551185,"id":"Q5551185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232292$DEBC0977-FAB5-4DCD-9B98-3AC04C7F727C","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":"Q2232292$1816BCE3-7FC1-4343-BB24-BC838C479712","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77e2709eeab9f61dc751178050de7ab0c9148b69","datavalue":{"value":{"entity-type":"item","numeric-id":2232291,"id":"Q2232291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2154c6b03c1ded4debb036d555ad3848567b9884","datavalue":{"value":{"amount":"+0.8843803","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2232292$B28DF3DA-A8BB-45BB-86DA-2826808B1E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc0dd63bec5cb728f9b8144973c61ac1eabb2d0f","datavalue":{"value":{"entity-type":"item","numeric-id":5145316,"id":"Q5145316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab2e838895089e6200d211179d52b059be14ac3f","datavalue":{"value":{"amount":"+0.88436675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2232292$767A0DA2-FC8C-4734-BA59-915EDA0815E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fb18d83192605ca5a329f45dbbf30c93695bf92","datavalue":{"value":{"entity-type":"item","numeric-id":6067333,"id":"Q6067333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e928655087ee51a14673b9369e1c28627d217b5f","datavalue":{"value":{"amount":"+0.88070655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2232292$D0A1FF2E-EADE-4E04-BF2B-10F76220452E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28a3b100b68cd1b740a1005fa9a23270feb5cadf","datavalue":{"value":{"entity-type":"item","numeric-id":5500695,"id":"Q5500695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a3c33a05d5a3aecaded61eb1605a92d6d09b514","datavalue":{"value":{"amount":"+0.87279874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2232292$BE04C171-E0B0-4297-880F-7F961F479E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cba655a170d937c1434611a65519c33efebe1c35","datavalue":{"value":{"entity-type":"item","numeric-id":1678755,"id":"Q1678755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5242d46b2e8b05be7edb6f049f935d263cc3036","datavalue":{"value":{"amount":"+0.8726015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2232292$D33796E8-BB56-4067-A28D-CD8472BB1204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"159efaf90b900a10a5ec8a737cb1d12c5f436cbe","datavalue":{"value":{"entity-type":"item","numeric-id":442134,"id":"Q442134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2069e4a66b6219674e7697d8308bbbf979774e51","datavalue":{"value":{"amount":"+0.8681421","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2232292$90B86FC2-F311-41CC-A4C3-FA59EAB80FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cfe434c3097bd6018e11700df2c62f12c409521","datavalue":{"value":{"entity-type":"item","numeric-id":5200068,"id":"Q5200068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2069e4a66b6219674e7697d8308bbbf979774e51","datavalue":{"value":{"amount":"+0.8681421","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2232292$13CBDA2A-2D20-4611-949B-70B890912BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eb41134e6c204bf01e734cd30eb78d7cda3a76d","datavalue":{"value":{"entity-type":"item","numeric-id":5208371,"id":"Q5208371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5eafd6a51d3689b2b7c7409d1062dabdc8cd4cb","datavalue":{"value":{"amount":"+0.86782944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2232292$F4EEA69A-7FE0-4A8C-AE90-7168C68912B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"559c170a314798be7b554422d73808aaaecbbad5","datavalue":{"value":{"entity-type":"item","numeric-id":2811343,"id":"Q2811343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5eafd6a51d3689b2b7c7409d1062dabdc8cd4cb","datavalue":{"value":{"amount":"+0.86782944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2232292$0E604E17-EDD2-497D-9AF6-0760ECB63A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ae4686f254265d1cfbfc70bbaa6b26178bc8692","datavalue":{"value":{"entity-type":"item","numeric-id":2096588,"id":"Q2096588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bab39f6f59c451132842bfa3bc9ec4295405263","datavalue":{"value":{"amount":"+0.86614215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2232292$43577928-126A-4EF7-AC33-2B8EACE6E497","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2232292","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2232292"}}}}}