{"entities":{"Q1763716":{"pageid":1774458,"ns":120,"title":"Item:Q1763716","lastrevid":72473523,"modified":"2026-04-14T05:09:47Z","type":"item","id":"Q1763716","labels":{"en":{"language":"en","value":"State complexity of some operations on binary regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2136576"}},"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":"Q1763716$AC1ADE62-451E-4E53-95BE-BAFDB6A9E93E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c989f17e226883ee29de3f849c9dd6f79a9a6c0","datavalue":{"value":{"text":"State complexity of some operations on binary regular languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1763716$4884FE01-9DCC-4999-8E52-9AF93F14090E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65cdb54b56611230adc567c850247ba6be116d23","datavalue":{"value":"1078.68088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763716$22B91FA4-6AD9-4407-B057-7B7FB89874C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c7c5967ae26e9b631724c0e0067976453948e02","datavalue":{"value":{"entity-type":"item","numeric-id":443741,"id":"Q443741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763716$31A8020C-9B86-49A8-8D74-72424FF10BBB","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":"Q1763716$A5930835-3AFD-4407-A098-FBEC096DB500","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6fd9f57da46494686492c936ca92ef875382ca4","datavalue":{"value":{"time":"+2005-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1763716$E70B270F-1E23-4726-B795-D5369CBD7D36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763716$E93A025B-B752-4D95-94C1-32025F082EE4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"490a05c53f993b361a33d84468d08863c2fa570d","datavalue":{"value":"2136576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763716$62858BBD-224A-4563-9CBE-6246F5CE247C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c33104d1130515a12a861113d7ae2f1d8b9b694","datavalue":{"value":"State complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763716$6E1C0F9A-3919-4919-89DA-ED0D0F21F3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f0ac28626a0cd054060ccff2f321b999d91467c","datavalue":{"value":"Regular language operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763716$A9E45217-AE91-4883-BC78-8FCBCFFD1899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f613fbed9eaa45cc2f65a397b5b8f9e4184d7096","datavalue":{"value":"Binary languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763716$9D8C2EAA-4667-4CC9-A7F4-68C8A12EA61B","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":"Q1763716$B41722ED-256F-4422-83AC-F462204956E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee60e7b8ebf6a52ed88df54c9813b28ba684d380","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.04.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q1763716$4F4A735C-2A79-458E-B85F-8720A5B68948","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b1807d19027589ac1b63d92a19063ea4d49d5f7","datavalue":{"value":"W2050154914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763716$A369B06E-40A3-4B90-933D-3C27BAEAFA8D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f82b130c5c9492fedeadc092372e08644e83660","datavalue":{"value":{"entity-type":"item","numeric-id":4139689,"id":"Q4139689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763716$8738C902-1C6D-45BD-9D15-689F461BDA99","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":"Q1763716$DAAAC5B4-998C-41DB-938D-5A3C3CAB35B2","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":"Q1763716$75035DC3-A97C-4DB1-AFCB-6EF9ED9C3863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc135b3b7b375963cea07970afaefe9c499b5918","datavalue":{"value":{"entity-type":"item","numeric-id":4474150,"id":"Q4474150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763716$A3FFEC79-2874-45A4-BFCE-8AB8925B4320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"431ee30f6a806bb5ce0852ba869f4861054c5033","datavalue":{"value":{"entity-type":"item","numeric-id":4807824,"id":"Q4807824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763716$0500DACA-96C2-4998-A82D-4EC351030A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e203b7bb428df07216b39918741e2e3159fff2a7","datavalue":{"value":{"entity-type":"item","numeric-id":4465331,"id":"Q4465331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763716$83270A10-A0E8-45C5-9012-550F49ACD92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f6b3962d0b7810403b7eee71ced0a053db5765","datavalue":{"value":{"entity-type":"item","numeric-id":671381,"id":"Q671381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763716$568ED8F8-CFCE-4DF1-8DAD-92DB4C066EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dfc54e6aff8c95aa804578463c97592a97f101b","datavalue":{"value":{"entity-type":"item","numeric-id":5696955,"id":"Q5696955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763716$434E35D1-3E2C-41E9-9AC8-2528D779D9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e44657104c5ffc128aa1542b689f134dfe0cbc35","datavalue":{"value":{"entity-type":"item","numeric-id":4412108,"id":"Q4412108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763716$F77DEA9E-D0BB-485B-8447-FEA5DED6BAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007dbaa913760f5a3ced3aacf512ce2e2397c448","datavalue":{"value":{"entity-type":"item","numeric-id":4418610,"id":"Q4418610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763716$CD617FFF-463C-4932-8C6A-ACC632CA8A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8849b41b10a4381a4de7dd81114a45d1ffea3b1","datavalue":{"value":{"entity-type":"item","numeric-id":4531373,"id":"Q4531373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763716$C88F90EF-C124-40B4-8354-309C0448DA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f06e31eaae3e7c9bdc20c4ffadaf92d3ac9fa0","datavalue":{"value":{"entity-type":"item","numeric-id":4337605,"id":"Q4337605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763716$28F53259-761F-4855-870F-FA4D08A2B0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"274f9da43e659b4ba9a9e00e008e97ffdacc3eb7","datavalue":{"value":{"entity-type":"item","numeric-id":4465337,"id":"Q4465337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763716$2BB03A14-08AC-43E2-8476-296BDC1D2199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93756f847eb4aa86e08e6ea5030624d1bbf12185","datavalue":{"value":{"entity-type":"item","numeric-id":1854501,"id":"Q1854501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763716$9F3C42AC-9A1F-44EB-AC42-CA4927FD9EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"139071d97b2bd044cf206029939911aafe9527bd","datavalue":{"value":{"entity-type":"item","numeric-id":4453205,"id":"Q4453205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763716$E62CFEC0-7530-4270-906C-68C5FDE131A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6550549f6a6ae41859a83760194e81ec3591e36","datavalue":{"value":{"entity-type":"item","numeric-id":1151754,"id":"Q1151754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763716$6B0CF946-4879-4787-98EE-FAC588D54D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71af02a11f0cbe069e4ea9beb45ae622432bd444","datavalue":{"value":{"entity-type":"item","numeric-id":5638224,"id":"Q5638224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763716$3DB2208E-A27D-448C-856D-5BBCB803D759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81757e3d827a20f0d601d0f579c8b7bbc04f18b2","datavalue":{"value":{"entity-type":"item","numeric-id":4540972,"id":"Q4540972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763716$94A8BA8D-88EF-4E6C-B279-0D57877E7E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8c91f3e531d0087256bd01284f860adad823be3","datavalue":{"value":{"entity-type":"item","numeric-id":3021944,"id":"Q3021944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763716$26952B27-BF65-4CD1-B534-A034C9B5DEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8107b480decc678c92b78dee11f4a9915c90692b","datavalue":{"value":{"entity-type":"item","numeric-id":5541339,"id":"Q5541339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763716$004DFA6F-248D-40DD-BA4D-47A6E5FBD650","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":"Q1763716$FF59D4F1-BFD7-479B-A1D7-B35543E6A3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a34f4e568c2469f8063f69f8c16802976e475eb9","datavalue":{"value":{"entity-type":"item","numeric-id":3392273,"id":"Q3392273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763716$F607ECEC-7096-4E5A-93DE-422156740284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd892181c3e615e393cab5bfa821f8fa2f710cad","datavalue":{"value":{"entity-type":"item","numeric-id":1318694,"id":"Q1318694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763716$EBE3BA51-0C4C-4927-9D57-2B27BAA5E38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"368a3d7512f74e3e19fb0ca700e2c9c6eb058628","datavalue":{"value":{"entity-type":"item","numeric-id":2731279,"id":"Q2731279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763716$61B98DC1-4117-4859-B888-3EE2B09E5273","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37f34950778e6c6f355ddb12b5ae5b2a973bf163","datavalue":{"value":"10.1016/J.TCS.2004.04.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763716$888FC953-0A3B-4783-A629-71D12E1AB87F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0426515a746306dcc16f4d5d3c3c9a4dabf2d7e7","datavalue":{"value":{"entity-type":"item","numeric-id":5463977,"id":"Q5463977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3e1dce5526fbfeef128429b7d3dc9651f4a7208","datavalue":{"value":{"amount":"+0.9107783436775208","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":"Q1763716$725C273D-753C-4F9A-BF89-E5C406494131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01f1b53af8227be5d5f4a76eb2f8638bd66cec11","datavalue":{"value":{"entity-type":"item","numeric-id":5462121,"id":"Q5462121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a30ef1d2d113f9182fb8df7804e0d16ad8d9e0a0","datavalue":{"value":{"amount":"+0.9020374417304992","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":"Q1763716$23247F47-2EF6-4868-B0A2-665F78CE18DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e51f2ead10c7d2a3d43a91075669533e452b0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1318694,"id":"Q1318694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"053e4fa96b3f5ce2f43e1375173c3e8cf22f3eb2","datavalue":{"value":{"amount":"+0.8925001621246338","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":"Q1763716$5A056CB9-4511-429B-9816-EA1863D44A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfd511cf190ef6ba3f00798245a992fe11749fa5","datavalue":{"value":{"entity-type":"item","numeric-id":2893301,"id":"Q2893301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f621b49464ea7e6da77671ff5eb7794cbbaaaa2","datavalue":{"value":{"amount":"+0.8910831809043884","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":"Q1763716$6DABCE22-F948-4640-8078-BDAC2D559DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa430048e9904900e94999d98b784ed2d23b1abc","datavalue":{"value":{"entity-type":"item","numeric-id":5200093,"id":"Q5200093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2939880e27aaf2004ed60ce692c6513459bce4a9","datavalue":{"value":{"amount":"+0.8900110721588135","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":"Q1763716$2959C8F6-6BB7-49CE-AFD2-6D60EE4486D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"State complexity of some operations on binary regular languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/State_complexity_of_some_operations_on_binary_regular_languages"}}}}}