{"entities":{"Q5696970":{"pageid":7726530,"ns":120,"title":"Item:Q5696970","lastrevid":48572644,"modified":"2026-01-05T06:26:54Z","type":"item","id":"Q5696970","labels":{"en":{"language":"en","value":"IMPROVED BOUNDS ON THE NUMBER OF AUTOMATA ACCEPTING FINITE LANGUAGES"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2216340"}},"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":"Q5696970$CE73853C-F772-4992-B8AE-048175498B57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3303754962643e12ed198f77d2d5f09b3051828","datavalue":{"value":{"text":"IMPROVED BOUNDS ON THE NUMBER OF AUTOMATA ACCEPTING FINITE LANGUAGES","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5696970$8F39EE2F-73BC-4DAA-8CEA-2C0DAD9F6200","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87a0068e88ba83b12a7bc84f75f6da8f67c4aa8b","datavalue":{"value":"1101.68650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5696970$6E1AF3C0-0F46-46E7-8BAF-4E495544CB1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5e92e7a106801a25ff116cf56522ace1dc777c7","datavalue":{"value":"10.1142/S0129054104002352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5696970$686075D7-B68D-4A20-A0FD-9C5BA4369C38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5a51db63b464e29115f137e45fc0a5c610726c1","datavalue":{"value":{"entity-type":"item","numeric-id":596096,"id":"Q596096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696970$45225317-96C9-4F7C-8D7F-5EA0819C15CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696970$D793DFC2-14FF-4138-91E7-5FC2C4A53195","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec906ea159c3c9221d9669059cac573ea98b69ed","datavalue":{"value":{"time":"+2005-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5696970$75A68670-65C4-4586-9AAB-82E0B7BA499F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5696970$AD605192-F8B5-46BE-BA34-3AA13C7860BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39fda211b3f208eb343d6b0d928ef9795a9046fc","datavalue":{"value":"2216340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5696970$B386298F-21E0-4A3F-8E5E-C9489B56E4B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7083095f576a84f3485caec855f9ea610610b1df","datavalue":{"value":"non-isomorphic minimal deterministic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5696970$BE63FA8E-7F6A-466E-AF70-2C86D083C674","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":"Q5696970$E0A258AE-523D-4ACA-AB10-367D690ABCAC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"733e5d14fa19b78a42fb8f9ab6b9e6a312a8706b","datavalue":{"value":{"entity-type":"item","numeric-id":5537386,"id":"Q5537386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696970$EACDCCE9-11C4-4D99-80A4-FB80E67B2693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f23b245a0d6455f437152ca943fd0b7c4248c4c","datavalue":{"value":{"entity-type":"item","numeric-id":5332225,"id":"Q5332225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696970$3D562FBC-6B72-41D9-9DE5-F2BF23942FB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3727d6340a58432de6906720341491963f4bfeb","datavalue":{"value":"https://doi.org/10.1142/s0129054104002352","type":"string"},"datatype":"url"},"type":"statement","id":"Q5696970$AD61C395-0CE2-44AD-8C9C-03E43964AF86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"521685478cbd619a3808ea2db248d1cd181980f9","datavalue":{"value":"W2075936685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5696970$755BD9AA-5150-4981-B6F0-F4A070BE28DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30804f7c4b8d4d680e8ed51bec68ea87c088793b","datavalue":{"value":{"entity-type":"item","numeric-id":4412113,"id":"Q4412113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"392cff128b29dc886778cdbc9e19b0f5eba4fb81","datavalue":{"value":{"amount":"+0.9901719093322754","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":"Q5696970$A4E1AD04-6FA6-4095-9E35-6874954A4A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44c97b54f4ba16333ee56edef203794ac53ea057","datavalue":{"value":{"entity-type":"item","numeric-id":4465333,"id":"Q4465333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97678aeec914f21fceb7a69ffad9aff81b14d0af","datavalue":{"value":{"amount":"+0.8342231512069702","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":"Q5696970$E3C2E78C-C718-4D50-819B-9599F71E8640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efe234da41ec3523394a1a18fba18052a8887944","datavalue":{"value":{"entity-type":"item","numeric-id":2489949,"id":"Q2489949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"974602c40f3635b75d495f0080a900fb32e0e489","datavalue":{"value":{"amount":"+0.8277087211608887","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":"Q5696970$444F08B2-F24F-4D57-A537-BBF62090BDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cc5bc0e184f00b99865ef6afe9884d36293cf3e","datavalue":{"value":{"entity-type":"item","numeric-id":4779161,"id":"Q4779161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdd5d2382795bece8114e8042c89bb456698dae3","datavalue":{"value":{"amount":"+0.7965655326843262","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":"Q5696970$046EA3D4-D3AF-4494-A6AD-5FD0ACCD4358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e294a9b8ad8dd3032704df81693908186775ad2","datavalue":{"value":{"entity-type":"item","numeric-id":4412581,"id":"Q4412581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a86c215b8c832f31826008c143b792a21fa4edf","datavalue":{"value":{"amount":"+0.7953841090202332","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":"Q5696970$65CB8469-417B-4D23-BDA1-56F3DC879868","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5696970","badges":[]}}}}}