{"entities":{"Q2829970":{"pageid":2840707,"ns":120,"title":"Item:Q2829970","lastrevid":58019643,"modified":"2026-04-03T11:44:40Z","type":"item","id":"Q2829970","labels":{"en":{"language":"en","value":"Unrestricted state complexity of binary operations on regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6649504"}},"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":"Q2829970$2E6F6934-2EED-4EDF-A7C7-4B5CD1733990","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1874c93ff49ec528f0160ce6b82e0355cc97030f","datavalue":{"value":{"text":"Unrestricted State Complexity of Binary Operations on Regular Languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2829970$CE4B1135-B34D-4537-93F6-A1BEA1BC0C10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e51d243f99f4400f7fc4e86877e3b984d9a3c36","datavalue":{"value":"1476.68126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829970$81F20A98-6D64-49DF-AED2-F39C8C65A8B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1a9b2d0556d43c0c629b36d98c0c877997fc7cd","datavalue":{"value":"10.1007/978-3-319-41114-9_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829970$135A42C8-01CF-41FE-8004-48C5E8006A2D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"899bcd63bd3565b4a7ab71cc0d7f7ea361279751","datavalue":{"value":{"entity-type":"item","numeric-id":2829964,"id":"Q2829964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829970$B716E527-0C9B-4CE4-AD1A-68602358C317","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a075bd554bad2b16430b9c44ca6d378726682638","datavalue":{"value":{"time":"+2016-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2829970$84796248-8B0F-4B69-8CFB-54563C1EB846","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba8798c6a737bfb347697c40cb8bef7127a70cd8","datavalue":{"value":"https://arxiv.org/abs/1602.01387","type":"string"},"datatype":"url"},"type":"statement","id":"Q2829970$0290F62E-E613-43BD-A3A2-AE247BE7BD52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829970$1588B8F7-84F0-4C45-BAA8-4FCA926F0B70","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02b6c458be0248ab4b22db3e9492d04d41880ff5","datavalue":{"value":"6649504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829970$A63DD68D-3C9C-4358-B74B-DD9238A1FE97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25487acf12c850167d62b0935131daea5891f6c5","datavalue":{"value":"Boolean operation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829970$FBE77EB6-D48D-480D-8219-B17DECEAC1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459d7269a9afbd2453d6cdc14c392714df119506","datavalue":{"value":"concatenation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829970$2AF258F0-2C4B-4A7C-800F-6BF10DCE542D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fadaf1a4d1a87f591e842f59ed69a9fc575c8453","datavalue":{"value":"different alphabets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829970$98BE3FDA-0845-43A5-A740-49E3697684B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bb7ede5392627afe89ea70ea6471d8b3964d18b","datavalue":{"value":"most complex languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829970$3DCE2BFB-601F-45E7-A14E-852C14111071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3e8f6007fec85d442fb112bda32a31899c9fa96","datavalue":{"value":"product","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829970$7DD8E04A-3C3F-4B92-9BBC-97DAB582231F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"508e60fcdc6734d832f0da0d9ddf8e5dbab7a26e","datavalue":{"value":"quotient complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829970$CC0D5E69-3053-49CC-832B-6F3FF8202F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829970$BE5663D1-AF4A-4D64-9438-73A5EB69E8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829970$86DC4F85-E885-4E15-AFA5-FD8FA3D376EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dacb5a9601d3b45f9caea5e88beb1855a4949e56","datavalue":{"value":"stream","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829970$F3840BF0-A149-40DF-A521-4114A99FA86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"891e3b2dec5fdb19f436db6068af9accd12e8070","datavalue":{"value":"unrestricted complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829970$6123DB70-8FDE-4DDC-BFF2-1BBB4208CADE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9f832862fa3e37c7ddd1d59f12e84354da6f25c","datavalue":{"value":{"entity-type":"item","numeric-id":722208,"id":"Q722208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829970$88D02B6C-1B5F-497D-999F-F586B069A994","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":"Q2829970$7F141B92-DC27-420B-85CB-8C43B617F3A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b911b1fa26e9b7d822e39a56e535efdf5a8eef5f","datavalue":{"value":"W2430843852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829970$70C93588-CE92-407F-8E84-EF48F2798BF0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6576b18f22bd6ccfdb375de311101bf2e29c677","datavalue":{"value":{"entity-type":"item","numeric-id":5167822,"id":"Q5167822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829970$FE4B6F91-C314-4BCB-95A3-296907117E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"298750c139a34ac5aeb5647550b65fc7dba0ed39","datavalue":{"value":{"entity-type":"item","numeric-id":2819381,"id":"Q2819381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829970$E12757F6-522B-4F36-BDD9-2EEB111EF505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0262ed5802f416bebcb5c2b536545fe33171d9","datavalue":{"value":{"entity-type":"item","numeric-id":5401550,"id":"Q5401550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829970$25779E9A-6BC4-439A-83FC-E6563AAC1FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70866e9d42b4c2a141b36bad81694f538524c5c8","datavalue":{"value":{"entity-type":"item","numeric-id":5495417,"id":"Q5495417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829970$EBF5AED6-B9E7-463C-AEF9-3EB891C83415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dea5a7ca6939915ede2d33a38db498f702e88ff","datavalue":{"value":{"entity-type":"item","numeric-id":2453119,"id":"Q2453119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829970$E5E7C43E-9F58-40DC-9E80-04AE3A2AF1B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c097091073d3815e27d3d0ccb3d682b4cf87bef","datavalue":{"value":{"entity-type":"item","numeric-id":3100931,"id":"Q3100931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829970$AC523D23-A9DE-49DA-9A42-A1944888F679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf7f791aab16df2cd45a790de4b7cc3e3c59f04e","datavalue":{"value":{"entity-type":"item","numeric-id":5964823,"id":"Q5964823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829970$D57913A8-7ED2-47D5-B8DD-DF19D1140179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a655475ea26bf0d7e8ee96ff04f647ae28916da","datavalue":{"value":{"entity-type":"item","numeric-id":498392,"id":"Q498392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829970$73479C6C-094C-484A-B382-871415F4FAEB","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":"Q2829970$CA07F36A-BC62-4DAE-A87C-95F1C3CD7D75","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":"Q2829970$E6413E06-2AB3-4D4B-957B-8BEB346FB97B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93f7af0ea73c5dcab36bfd346ff33902401e7cf4","datavalue":{"value":{"entity-type":"item","numeric-id":4609327,"id":"Q4609327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c637016a1c099eabe3de2994909401b9cb08988b","datavalue":{"value":{"amount":"+0.9300540685653688","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":"Q2829970$93AF2B9A-D288-4DC1-BAAB-144D9E98E53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3426e634d52ea6fff02a82cf20efca4c99c6e18b","datavalue":{"value":{"entity-type":"item","numeric-id":1763716,"id":"Q1763716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dad4cf5a9ac1aa97b80f0fda4e02ef0d9c447e5e","datavalue":{"value":{"amount":"+0.8730959296226501","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":"Q2829970$CAD610E1-2096-4839-813E-6548E99D0802","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":"1a585a361b0e8bc4dd8e113b93f093ea97a6af08","datavalue":{"value":{"amount":"+0.8268817067146301","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":"Q2829970$DB558987-8939-495F-8CF3-02FEA082F6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8fe276eac6aad6f012319bc421a5633ff9fcf86","datavalue":{"value":{"entity-type":"item","numeric-id":441851,"id":"Q441851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fc8c01b78883edfacf3e8c5f0c77684b23c6bb2","datavalue":{"value":{"amount":"+0.8169360756874084","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":"Q2829970$916EE1C2-F1A8-4D2D-9178-3275944042CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7176b6a25ce163c2486a894440d45433a7a026a","datavalue":{"value":{"entity-type":"item","numeric-id":391180,"id":"Q391180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8da64ca73ba01e5ddfce252f19a2cfc899c2411a","datavalue":{"value":{"amount":"+0.8130910396575928","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":"Q2829970$32265D8C-D8C8-4CD1-B758-6EA8DAE7A37E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2829970","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2829970"}}}}}