{"entities":{"Q5895106":{"pageid":7934331,"ns":120,"title":"Item:Q5895106","lastrevid":97649225,"modified":"2026-06-05T15:10:05Z","type":"item","id":"Q5895106","labels":{"en":{"language":"en","value":"Circuit complexity of regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5617723"}},"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":"Q5895106$59610041-5590-4EB7-92B0-75EDA432BBC2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e166de978c6fbef09a4ae0312b80458fa14ad35","datavalue":{"value":{"text":"Circuit complexity of regular languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5895106$44F4ED7F-9032-43C0-BC30-3D6E53B4B4FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78f2ecba3483d9cb92d5090638f3fe7b93a98f04","datavalue":{"value":"1185.68390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895106$E0807EC0-56E9-4B3D-86DF-3D3D23900260","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4482195838c61c8ce096e21c70c97c93f1743818","datavalue":{"value":{"entity-type":"item","numeric-id":343854,"id":"Q343854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895106$C0E5D481-1FAF-46FA-8DD3-8EDF810F5F0B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895106$0A3D2DE3-6706-427B-8A46-FE6C07BE5B08","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bd476ebbd61c1948a69e599e82439aa1b933a98f","datavalue":{"value":{"time":"+2009-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":"Q5895106$1997D7BB-9C80-494D-BDC6-301D4D0460CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895106$F2DECFA8-6AC1-473E-8609-6E270D4264B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895106$6621228E-C439-444F-B41C-246446D57C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895106$9E51A850-1A0D-4C35-8DB4-C341973A1C97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11dce65472d497603aafe9e8f71bcbfb96a83dc5","datavalue":{"value":"5617723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895106$3E698CC8-1E6B-4C0A-867F-496954FFE66E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5895106$0852C6E2-DC28-4996-86F3-44CD3BECBFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5895106$A5ACCD4B-329E-4DDE-AF0C-6172A96E9CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f904bba83f7c7e31809a539d414c23fed609aeb","datavalue":{"value":"upper and lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5895106$16A0D118-D5A4-4881-B3EA-A2ABBDDCE2E0","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":"Q5895106$94367EBB-B98E-4D7D-8599-319FEF7B6421","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0e17a6f7d1c648cbf329fe4f36fa7910abe4ec8","datavalue":{"value":"https://doi.org/10.1007/s00224-009-9180-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q5895106$68FFC877-2E01-4D56-AF56-7C5E76C66015","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4118dbb6aaadf65f733d4865219ea29756f753c1","datavalue":{"value":"W2167785416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895106$97E5AF60-7641-4080-A0C4-FA97B365D610","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c5b75e5917c889134d8a78729f028c28b56c294","datavalue":{"value":{"entity-type":"item","numeric-id":4848740,"id":"Q4848740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895106$84EF6ECE-31D9-48BB-8EE5-BF937E27349E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85332f45c574807884e55f6488cd3b450f276a8f","datavalue":{"value":{"entity-type":"item","numeric-id":1117696,"id":"Q1117696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895106$B02A0955-720A-4616-B6D6-9B403D08DD69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"288f37d8a837249ff4cf0b134db1dbee259d89ad","datavalue":{"value":{"entity-type":"item","numeric-id":1191027,"id":"Q1191027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895106$54FC949D-3330-420F-8C4D-D2A55CBB582A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a500206698011a9fd73535b39e18690c6e06e392","datavalue":{"value":{"entity-type":"item","numeric-id":3820014,"id":"Q3820014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895106$26D46914-C0F6-4337-8B08-DDAEE0A478C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6375b3b2a714b66b665f03576f7211ab70ba859","datavalue":{"value":{"entity-type":"item","numeric-id":3471696,"id":"Q3471696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895106$85DD6CBB-54F9-404A-BF4E-3561B9AEBEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03665630069e3257497d45ce7d1b04ab8e8ea70d","datavalue":{"value":{"entity-type":"item","numeric-id":3321475,"id":"Q3321475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895106$E1DC574B-47A7-4376-8A02-A8465FDCC599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc52fd070face52feaef752bb83efe70a407c41b","datavalue":{"value":{"entity-type":"item","numeric-id":1083202,"id":"Q1083202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895106$70642FDB-A433-4CCC-9F88-C918C750BE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e39951d487d3bf563c62341ed381ea5be4f484","datavalue":{"value":{"entity-type":"item","numeric-id":3318683,"id":"Q3318683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895106$F8DBF936-E718-4D10-A270-41DBB54A1BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8e0df5c1e2a51ab5a1498a1f5cb14c459817941","datavalue":{"value":{"entity-type":"item","numeric-id":4228451,"id":"Q4228451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895106$76E4BC96-3A9B-4AA3-B75D-50AEE5CAE7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"025be4b8b24753d6aa390a00127bb351263a2c17","datavalue":{"value":{"entity-type":"item","numeric-id":3581426,"id":"Q3581426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895106$ED96244C-90F9-408E-B7AB-27C3643619B3","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":"Q5895106$61758E49-A722-42F3-A516-4C9723B2B80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895106$529DE2C8-13A5-492A-A58E-95CDE7CC6FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e51c4d6b7f9f0b4549051c9ba54fb9175b637d","datavalue":{"value":{"entity-type":"item","numeric-id":1330798,"id":"Q1330798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895106$72E9A482-59EA-4769-B8F3-A57F1CC17438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7849bfa747bea9e7d6bfd3a1b62011ed954619e8","datavalue":{"value":{"entity-type":"item","numeric-id":1182085,"id":"Q1182085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895106$F912924D-461F-4994-B7FD-D4F09B05048D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a9fe604e660d702c669b699e6af48f385ee540d","datavalue":{"value":{"entity-type":"item","numeric-id":4737911,"id":"Q4737911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895106$0A2B6198-E11A-48B4-BC17-A7FE9B62CC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c9844351f58878ba449a8fd8cf45bb4cc809d46","datavalue":{"value":{"entity-type":"item","numeric-id":599182,"id":"Q599182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895106$42C22E24-4E1D-4514-B209-1C4972D85788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98554b277242125c67fbb359aa4c54ca22c25d4c","datavalue":{"value":{"entity-type":"item","numeric-id":5339335,"id":"Q5339335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895106$D3075184-A0BF-454B-83D3-FF8230668F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"337efcaa3ae20f38fff20af4d53f2602d2e9e5c4","datavalue":{"value":{"entity-type":"item","numeric-id":4407441,"id":"Q4407441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895106$E04D82B3-8DDA-4BCF-BA92-EF6BE12F66C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"482523cf0f75eb7f8c724b512e7f83670fe280c7","datavalue":{"value":{"entity-type":"item","numeric-id":1771314,"id":"Q1771314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895106$7648B6A9-3854-4E28-B159-D8ECDB84E6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"596f1baea71e5aac451b523ef035d9ca42d0e9f8","datavalue":{"value":{"entity-type":"item","numeric-id":5716803,"id":"Q5716803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895106$CB167A89-9C82-4F00-BAA0-552704344DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb7f3c9dc4c89415a777d6c067659a54b37e4a2b","datavalue":{"value":{"entity-type":"item","numeric-id":3396575,"id":"Q3396575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895106$2259BCCE-3D70-4412-B2BA-E49D490418CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81ddf6cebb41dcd6f276c486ae807a1c96140cd1","datavalue":{"value":{"entity-type":"item","numeric-id":1157412,"id":"Q1157412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895106$16440FB8-11ED-4CE4-A268-3D195564EF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"624abf0da839d476906101af8b6d74820b65cb0e","datavalue":{"value":{"entity-type":"item","numeric-id":4393484,"id":"Q4393484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895106$0EBDC509-4B07-45AA-B956-5E5C8E8165BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa253add9fe659d0b1282a7a5768d6ccb7ef4a53","datavalue":{"value":"10.1007/S00224-009-9180-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895106$69B40721-8B51-4942-9813-00B0E8694E2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e48b6f157a81bed9468780f4eb73ab534e6e9822","datavalue":{"value":{"entity-type":"item","numeric-id":5425344,"id":"Q5425344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9618abd3fd20515f8a317e5e8469d5d773c1c4a5","datavalue":{"value":{"amount":"+0.9466810822486876","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":"Q5895106$05769BE2-91F7-4158-86A6-7306019B7FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48428200342a45e19a344682dae684c854cd4bfb","datavalue":{"value":{"entity-type":"item","numeric-id":1191027,"id":"Q1191027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a2cc161294ba8789e1bf3ed82b63bab6e31a2ee","datavalue":{"value":{"amount":"+0.8516601324081421","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":"Q5895106$B0B917CF-B765-42D1-9364-A35A37CB60FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9766fc6bb66c269442fc1fb16807efdd62fbbe80","datavalue":{"value":{"entity-type":"item","numeric-id":2946331,"id":"Q2946331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d43d0e29fe092fc40c83380968d1af3b04c64c98","datavalue":{"value":{"amount":"+0.8476871252059937","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":"Q5895106$F541F782-DFFE-4C63-85EA-E14A16D483CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e21d640b163e8de97d0ddd95bd127205ab42faf","datavalue":{"value":{"entity-type":"item","numeric-id":4790394,"id":"Q4790394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1418cf7673f5441647a158129ec0924ff3aca28","datavalue":{"value":{"amount":"+0.7940951585769653","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":"Q5895106$B62C6D74-1612-41B5-B029-4287F16906F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d089c7a24a2446b8683482421b7be1b17a159706","datavalue":{"value":{"entity-type":"item","numeric-id":5918477,"id":"Q5918477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"266210c1f21ab14f28adc654a4790968d9f5e927","datavalue":{"value":{"amount":"+0.7918670773506165","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":"Q5895106$86A284F2-0CA6-4A93-BDC8-258561E1B989","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Circuit complexity of regular languages (scientific article; zbMATH DE number 5617723)","badges":[]}}}}}