{"entities":{"Q1575894":{"pageid":1586634,"ns":120,"title":"Item:Q1575894","lastrevid":67938564,"modified":"2026-04-12T20:21:23Z","type":"item","id":"Q1575894","labels":{"en":{"language":"en","value":"Optimal estimation on the order of local testability of finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1495182"}},"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":"Q1575894$64FB650A-7850-482B-8C2A-982D78352049","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c21d409aa88b0504ef97d65aecd8a70a1418d908","datavalue":{"value":{"text":"Optimal estimation on the order of local testability of finite automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1575894$DC04424B-73AE-4765-910F-DD8CFA25A36E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f80dcc30e97b35eba424393af4a6b7a4adaa56e","datavalue":{"value":"0951.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575894$C48B0DC9-C1DE-4198-963A-14F90E0BC688","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16bd413be3f19f930aabe84452505e8b078af862","datavalue":{"value":"10.1016/S0304-3975(99)00017-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575894$09374044-1893-41A5-A9F9-E25D76189F64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b388fa169f0b18ec4b0bfe4c7ecf5fd51f08277e","datavalue":{"value":{"entity-type":"item","numeric-id":594199,"id":"Q594199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575894$9FD9AC6D-146B-4D48-BB7B-4FDBEF9DE2C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575894$8E4ABBD8-5E24-486B-BF5C-19DC15BB8ECC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b75bb4814c2bf285f873da0d0a308eb99ddd7a4c","datavalue":{"value":{"time":"+2000-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1575894$6F35BB53-862B-401D-8CD0-1363BAEAFA86","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79fb8c72c8d17508dcd9451da0650c63d39136cf","datavalue":{"value":"https://arxiv.org/abs/2011.06253","type":"string"},"datatype":"url"},"type":"statement","id":"Q1575894$E7D22E54-EA21-4C59-8FC4-41B22CD74E74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575894$BE4F3B35-C3B4-421F-BC85-64B6147AA86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb5f9f43f355c6575c467b17adc4a680e013b41","datavalue":{"value":"68Q70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575894$4D7B1253-035A-4E3B-8281-CA6E7E08B592","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2463974646b2442359331866b40a3857a4332f24","datavalue":{"value":"1495182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575894$2DEC67D8-A79F-4F33-AAF7-07E334C7CE95","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed31580fd747df303ff428180d66432f20d4aa62","datavalue":{"value":"locally testable language","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575894$C1958994-93DC-4D75-8424-C034032EBB1A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"fed02340d1395c77b61adee1fe83704896c97f5b","datavalue":{"value":{"entity-type":"item","numeric-id":13257,"id":"Q13257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575894$D951D88F-6378-45AC-8823-F83AB67A82E3","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":"Q1575894$163EE6C7-9116-4A13-82D8-68164C8152AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e26e94264bcb984d813b87fdb4d8de7376a3e97","datavalue":{"value":{"entity-type":"item","numeric-id":1275089,"id":"Q1275089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575894$2ACC6C89-32DB-4D5C-88EB-A21AA7B9C78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a4a70c52a9128c6f1ae4ee3e196ec5c806b0193","datavalue":{"value":{"entity-type":"item","numeric-id":2558849,"id":"Q2558849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575894$1DD6AC60-A4F9-42C5-949E-6CBE0A659D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"037e72b8dc877f3bfe1d9e3464c4d25e882720da","datavalue":{"value":{"entity-type":"item","numeric-id":5537394,"id":"Q5537394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575894$F094EE90-CE1F-4D2D-A4F6-B34EF699982D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8d1c9ef779c090eef8f5963fe152294a66319a","datavalue":{"value":{"entity-type":"item","numeric-id":4327417,"id":"Q4327417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575894$A910FD72-A62C-4BC5-9E6C-5AE8989D71DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65259e24fbcca6f9e697300b899968f67c8bbb6","datavalue":{"value":{"entity-type":"item","numeric-id":3484371,"id":"Q3484371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575894$53E53413-9FD1-414B-9739-FD669656023A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b216f665c35f50cecf14e09da4d375643aadfe6","datavalue":{"value":{"entity-type":"item","numeric-id":5375412,"id":"Q5375412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575894$5BA64DB5-5102-426B-ABF7-B0B110054F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe18fdfb882c799d34a7482b763d96a45625e71","datavalue":{"value":{"entity-type":"item","numeric-id":3853827,"id":"Q3853827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575894$A2CE0AC2-3407-4461-95E1-65137078B885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dd225cb7a1f1b5d01838e5961bac1df864370d","datavalue":{"value":{"entity-type":"item","numeric-id":5641083,"id":"Q5641083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575894$BB3EF7BD-9F5B-4192-B3AF-AFE079172F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c8e0de57dba47aa051a2648724ec7a4688d6486","datavalue":{"value":{"entity-type":"item","numeric-id":5595902,"id":"Q5595902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575894$2FF9836D-5FBE-4819-A6C0-8484296F9038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a635aaaf648166fcdcb9ee494f73582fc4155198","datavalue":{"value":{"entity-type":"item","numeric-id":3915172,"id":"Q3915172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575894$41506846-8E69-48D6-82F6-38DC0409F577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e23bd51a5e1a4df4224fe69471a24cd640168e7","datavalue":{"value":{"entity-type":"item","numeric-id":5540449,"id":"Q5540449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575894$F66057E3-71DA-4314-8373-5304E33A3AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a08061e7c14b25092ca29749b87c860719ff533c","datavalue":{"value":{"entity-type":"item","numeric-id":3123631,"id":"Q3123631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575894$3BA5A908-856B-4952-B1CE-3263F351238D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4535eccfd8d60253ea583cf6bc2483aef8fb729","datavalue":{"value":{"entity-type":"item","numeric-id":594200,"id":"Q594200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575894$1EC79738-54FD-4F56-874B-85EC1C4563C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd78746c4eeefd396eb2e07511da40c1156abb0","datavalue":{"value":{"entity-type":"item","numeric-id":2554236,"id":"Q2554236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575894$B783F3D1-0FDB-4CB6-B617-19583F1C523C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8198830df5a14521882e1742cacb78b2b1a73c21","datavalue":{"value":{"entity-type":"item","numeric-id":2264860,"id":"Q2264860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575894$D39DC7A5-AC06-40BF-96B5-781C24168C22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6784be076d65c4eb505e634c548f8d1c61103256","datavalue":{"value":"W2078077191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575894$34187A30-63B9-4D43-ABC1-EE9F290DC93E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b12b087b1dc57591765660e70406058ca60af47a","datavalue":{"value":{"entity-type":"item","numeric-id":1978707,"id":"Q1978707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f380504c56477f942cbf5e478ee9b39fee714d73","datavalue":{"value":{"amount":"+0.9468254446983336","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":"Q1575894$ED039CFC-CFFB-4BC8-8F2E-E111D2DB6409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64fae7244afe11d2a6d01dd6da07ca0acc479ff9","datavalue":{"value":{"entity-type":"item","numeric-id":3484371,"id":"Q3484371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7ff8af66bfc44fb468d7c4c2eeb68e007f7fff0","datavalue":{"value":{"amount":"+0.9411866068840028","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":"Q1575894$3433E329-27B1-4671-857D-529D7143D502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7207b93ad47faa8cbbeb145b6aa4b7244436fea","datavalue":{"value":{"entity-type":"item","numeric-id":4327417,"id":"Q4327417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9034eff1886da49a8d17182ea18c469491c201a","datavalue":{"value":{"amount":"+0.9227782487869264","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":"Q1575894$ABAA3F5F-DD60-4E37-8597-0CCA0AD534DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b67639b485c4d601b12f5b2dc51452f9b6282806","datavalue":{"value":{"entity-type":"item","numeric-id":4028905,"id":"Q4028905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b90919cfdcc8428512d86b7e96693c6e3f100dd","datavalue":{"value":{"amount":"+0.8663378953933716","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":"Q1575894$F03AFF5D-D07C-488C-99E1-64774A950DC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal estimation on the order of local testability of finite automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_estimation_on_the_order_of_local_testability_of_finite_automata"}}}}}