{"entities":{"Q1401251":{"pageid":1411991,"ns":120,"title":"Item:Q1401251","lastrevid":67517598,"modified":"2026-04-12T18:31:42Z","type":"item","id":"Q1401251","labels":{"en":{"language":"en","value":"The size of power automata."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1965283"}},"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":"Q1401251$10543B7F-3B27-43A5-BAE2-CFE8751A6822","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7214cafdbbcb9bb2cbea899deb980e708ec1400","datavalue":{"value":{"text":"The size of power automata.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1401251$54CED5FC-1CDE-4EDE-9BE4-894C52CA84CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06497406ae3c3a82dee336edc91e9fe8d60bdf19","datavalue":{"value":"1044.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401251$11AEB539-D5AF-45B5-8CE2-AF8FC49905B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e925cd7377f17189b88e5df3b4da39f30f588522","datavalue":{"value":"10.1016/S0304-3975(02)00413-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401251$2733D3AD-4503-4211-BB13-C559757F8FCF","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":"Q1401251$A8564B5A-5A83-4DAF-8776-6905B9C2B736","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c559667253af6b857a12c847a2fbcea5328ae19","datavalue":{"value":{"time":"+2003-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1401251$23E0D38B-1D7E-40AE-BA27-BC06C84BE3B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401251$BAC2C2D6-513C-4710-82F4-3B915879E767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401251$AB884A34-A57E-4D76-A78E-442D3F7F8424","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2bb9bb7f3e9632f1613f55794bbb991fc666676d","datavalue":{"value":"1965283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401251$D2C61AED-EDBF-4CB4-ADA5-7238C9200C4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210ff0fd075b3aeec0faceb9c4b83327b0b20c65","datavalue":{"value":"Deterministic automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401251$89EE55D8-1055-4141-B4A4-9E8072316A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c33104d1130515a12a861113d7ae2f1d8b9b694","datavalue":{"value":"State complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401251$CAA661CC-5CFE-4707-AAD8-6954300A667F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5874b4fa8f363f5aa59e5ea2582a8499aaac1ff5","datavalue":{"value":"Transitive semiautomata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401251$9A3F6F9F-EE0C-4D50-BAB9-4514E55AEF56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99f183a76b9e218288e042a47a305b5ce7e039fa","datavalue":{"value":"Cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401251$3592B376-216E-4F91-8127-2DFBC9FC931B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76d23f26f6787161a9ee593a4d52eb07b076ba50","datavalue":{"value":{"entity-type":"item","numeric-id":616505,"id":"Q616505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401251$8D92436A-A2C1-4AA9-A4C4-04FC41490142","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":"Q1401251$8DCB3765-E79D-43FF-93C9-3CE21839D784","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b761492e9b4f3fa2ed51d4d985836b9053a1e38","datavalue":{"value":{"entity-type":"item","numeric-id":1822985,"id":"Q1822985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401251$21F70193-B225-4CB7-A7CC-DDEDBD93521E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e47cebc04b7eb71cacd961bf04ae46d43cff618b","datavalue":{"value":{"entity-type":"item","numeric-id":1199879,"id":"Q1199879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401251$368CC0D3-7753-4F2D-84A6-FE2D1B150DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2a0568d35c9c7c579d01bd7c9acc4cd65e8307","datavalue":{"value":{"entity-type":"item","numeric-id":688156,"id":"Q688156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401251$BC4DDF22-52CA-49E8-9ED3-65F560FD4DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe955fb7f9026c48a3b74bf365e86ce77d5a2f05","datavalue":{"value":{"entity-type":"item","numeric-id":5725992,"id":"Q5725992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401251$2466FA98-7EA9-4637-BF66-9271D927FA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d95b6ddc24c4152bea18b463baf4558f32d83e47","datavalue":{"value":{"entity-type":"item","numeric-id":4525295,"id":"Q4525295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401251$441C8CBA-CED8-43AF-A72F-CA30CBCE63BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f75ce1721dede21d7e0692e867fb208337c0419c","datavalue":{"value":{"entity-type":"item","numeric-id":1220734,"id":"Q1220734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401251$D81C5809-3034-41D8-BF14-613E558A8230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401251$372EB8E1-FF7C-4C7C-8DB4-550CD4514939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25d601597348c4eaeef99976dca28fd049a4918b","datavalue":{"value":{"entity-type":"item","numeric-id":5572921,"id":"Q5572921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401251$FFE3A823-1857-4F58-8685-10A622C2C722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f87c9de7e36a07d88a7b35b106b442e6a9d1b1","datavalue":{"value":{"entity-type":"item","numeric-id":4210084,"id":"Q4210084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401251$6ED4B2CB-9BB8-49B1-943B-9F78DE56C1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c253900e4829cb5d0d6d60e214b68399dc4e6c","datavalue":{"value":{"entity-type":"item","numeric-id":4856597,"id":"Q4856597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401251$2B483679-008B-4CE6-BAD8-E7552B560D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed68160731cf55d219ba94647825683328472c30","datavalue":{"value":{"entity-type":"item","numeric-id":3769981,"id":"Q3769981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401251$E1B32D93-BCE0-4CA5-A6A8-80CDBE861B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7c6229f4b94d10acb3721769855cfef4d3336a","datavalue":{"value":{"entity-type":"item","numeric-id":5402568,"id":"Q5402568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401251$C8A10816-FEF8-499F-B310-EA9F5992C627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc4ece4270ece560d2f569c089181d27bcf4543e","datavalue":{"value":{"entity-type":"item","numeric-id":3265658,"id":"Q3265658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401251$74438D64-E9BD-47FB-ADE2-F1F4F79A774F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63e90fae22b5493807b6e8dec85ea84bfd96eda","datavalue":{"value":{"entity-type":"item","numeric-id":4266486,"id":"Q4266486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401251$EC77FE03-E374-435B-AF70-816C1E9D9F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aef8a23f9ac5e623499fdada1cc865a2cff48c1","datavalue":{"value":{"entity-type":"item","numeric-id":3980261,"id":"Q3980261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401251$A7911478-753C-4AE0-B277-6B5194E7763B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91c4942106721a64170eac457c679e8849558bca","datavalue":{"value":{"entity-type":"item","numeric-id":3214824,"id":"Q3214824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401251$81D59639-1346-4B0F-AA6A-9B4595ECEBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a393dd2ac446840fd7d0b075e4d7cb62fe01275c","datavalue":{"value":{"entity-type":"item","numeric-id":1844957,"id":"Q1844957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401251$1F16E1B7-0E3C-4B7A-963E-3CE413F6648E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38198fa33366c141c402b50653a2ab1ed2517c64","datavalue":{"value":{"entity-type":"item","numeric-id":4491293,"id":"Q4491293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401251$2F88AE99-F4A8-452B-AFEA-3DB8586D6762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401251$DAF4E6B5-4967-47CC-BDB5-8FFE6B9E676C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe1b49d06cbfdc11ca736873a9bddb9a7b57dbfe","datavalue":{"value":{"entity-type":"item","numeric-id":4779182,"id":"Q4779182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87247b6302e8bde702235d208a2642ad6dcad654","datavalue":{"value":{"amount":"+0.9971248507499696","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":"Q1401251$C0E791DF-B78F-4360-B62B-55F0B090C49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7e00035ef4a281046438a415784221542147ce8","datavalue":{"value":{"entity-type":"item","numeric-id":4418615,"id":"Q4418615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f37b338a5b4e5566780adcb2042f9db688f0a83b","datavalue":{"value":{"amount":"+0.7837282419204712","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":"Q1401251$17B9A0E2-770D-484E-8DAD-7F663DE4D9B5","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":"0d06f7e37af5ae2df5514eb315deaeef7dbfea81","datavalue":{"value":{"amount":"+0.7280741930007935","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":"Q1401251$3E8C1454-0AD8-4CB6-94F0-5E4068BDED46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9e1e2be70f353def11c953e796ba3c25af03d1f","datavalue":{"value":{"entity-type":"item","numeric-id":3768405,"id":"Q3768405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd2eda53805ad2f20a13d6c0674a952515f218a6","datavalue":{"value":{"amount":"+0.7167916893959045","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":"Q1401251$AD0E035F-DE90-4E99-8D5A-588D5AFC1174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ac93a5018fb2482a6e762ac7672149af5a71004","datavalue":{"value":{"entity-type":"item","numeric-id":3450011,"id":"Q3450011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9a5dff7b65891ba0db949fa05bd92b6c4881aab","datavalue":{"value":{"amount":"+0.7110629677772522","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":"Q1401251$04756E8B-FF88-4672-9EB9-1890CA19A244","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The size of power automata.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_size_of_power_automata."}}}}}