{"entities":{"Q391180":{"pageid":392947,"ns":120,"title":"Item:Q391180","lastrevid":51899864,"modified":"2026-01-20T12:18:24Z","type":"item","id":"Q391180","labels":{"en":{"language":"en","value":"State complexity of star of union and square of union on \\textit{k} regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244075"}},"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":"Q391180$B122A564-99F4-4CE2-8C6D-51E199F1F8C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca257a2d4291bd7a556b84a2731c298ef8e98571","datavalue":{"value":{"text":"State complexity of star of union and square of union on \\textit{k} regular languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q391180$1CC95682-930F-4A64-89F1-F23375A0E3C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c86f9c59155d5dd6fff0038f160d410844e6ce74","datavalue":{"value":"1296.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391180$8D58A583-376A-48B1-B499-9EC393FC575B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"963dc3d3638677bf60c8790cc0b1d2cb86dae5da","datavalue":{"value":{"entity-type":"item","numeric-id":243810,"id":"Q243810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391180$DC66980A-0CAE-4E17-8154-3F5BCF2E2CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da1a8a47b26a6b91080e09c163f991f90ca6eac6","datavalue":{"value":{"entity-type":"item","numeric-id":6284217,"id":"Q6284217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391180$B6AE84DA-89DE-4BF9-82A5-03535F493122","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":"Q391180$90DBA0B4-570A-4CB6-9272-8F3B19F45396","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c704b287c68a3d4d8361a025642d6eba13574eb","datavalue":{"value":{"time":"+2014-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q391180$033883AE-D7F8-42B0-816F-7FCF9E4FBE62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391180$EA54B21C-BBBB-440E-B31B-DD1BBFF34421","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c217fb950579b5baa5024af52890f93595ac332","datavalue":{"value":"6244075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391180$087A5F0C-55BE-4CC5-95C5-FFC4B0A04EC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q391180$001E7EFE-F980-409E-A247-8F68A8BF0394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89b29ef89902b6492f7996ae336854fefdd1a46f","datavalue":{"value":"combined operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q391180$41639830-25F5-439D-908C-3BD7DAF2EDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q391180$36250647-FC1C-4E9E-A8D6-7D0154BD3DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q391180$01ADC268-C377-4D69-8B2F-A4C9B4F7B658","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":"Q391180$778B110E-3F51-42EA-8020-DE2DFA5985C5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"769352547bd7fc8e13139991f1b1d23db7cab2fb","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.06.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q391180$FA753028-A677-4CF9-B76F-604774B5E739","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c09f5c0bd0a9b93778744b62a2cb21c976c4394f","datavalue":{"value":"W2166846151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391180$E83ADBF9-D335-47E9-ACFB-D5F239A83B3D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"676078e6d9166c1b8b43a521fb3f38cfafe51708","datavalue":{"value":{"entity-type":"item","numeric-id":2909180,"id":"Q2909180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391180$320E2425-9C31-47FD-B988-B486FAD6D46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9221c4a649e151ac7448986e0aeded7049d430da","datavalue":{"value":{"entity-type":"item","numeric-id":441851,"id":"Q441851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391180$40E9FB06-43E6-4FC7-A15D-5C800D085CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"926a36d9b34f6a61f1b4990e37d16eb389792673","datavalue":{"value":{"entity-type":"item","numeric-id":3224949,"id":"Q3224949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391180$32131EB4-39C2-4309-9743-58DC62B57D7D","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":"Q391180$D00A4AEC-7BEE-43D5-B8FC-AE1A79385092","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":"Q391180$5282E632-D148-4210-9645-BAAEB34E9B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9684768f5f09f68a1206574db2f76a7ab6343785","datavalue":{"value":{"entity-type":"item","numeric-id":2819380,"id":"Q2819380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391180$D76476E9-AEC4-4D1A-A076-5AC75FF1E142","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":"Q391180$24608D1D-003B-4978-8B16-07CAC24CAF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94486bebe36cdb7400ee50f63aac400b0e406347","datavalue":{"value":{"entity-type":"item","numeric-id":1019718,"id":"Q1019718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391180$CE41D565-78EF-4438-AD7F-7B348EA1AC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320a3fcf055a065d4c34a245edc1e12c19483007","datavalue":{"value":{"entity-type":"item","numeric-id":2271462,"id":"Q2271462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391180$7BA63192-CF42-461C-9AE8-7B51D17E902F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c296e3075ffa1b89c0785ea8f6791489858e96a","datavalue":{"value":{"entity-type":"item","numeric-id":418766,"id":"Q418766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391180$73AC84ED-8FAA-48AB-913A-0A234327DB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba8029c85e2b9bf639b6f6b754fbc76d8db479b7","datavalue":{"value":{"entity-type":"item","numeric-id":3505886,"id":"Q3505886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391180$CEC24456-6C63-4DD9-82A4-8661685EE0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87506a020db7948b430f2d8b85f124cb95ab24de","datavalue":{"value":{"entity-type":"item","numeric-id":5146522,"id":"Q5146522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391180$09DA3DFC-9510-4043-AD82-8E297C622122","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":"Q391180$EEB33275-997B-4D30-BDCC-BCC210B6D1AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bb26cb01dbf8dbc1346e89d38ef4b617f99f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4506483,"id":"Q4506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391180$35116D34-005D-4A9B-9905-E428CB11F5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d999d3fbbbc1a3554423936b6945f611911390f","datavalue":{"value":{"entity-type":"item","numeric-id":5462121,"id":"Q5462121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391180$F73E9C80-625D-4D2A-BAC0-2EC132FD1FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3f1391c7b47b266fb8b9ff026fe5651e6dbd51","datavalue":{"value":{"entity-type":"item","numeric-id":1763716,"id":"Q1763716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391180$2694D08F-D02E-41D8-A866-FB53475048EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0fba8beb3a8b3e7cafed4cfdd6a749cf31b7f28","datavalue":{"value":{"entity-type":"item","numeric-id":2895795,"id":"Q2895795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391180$AC5D7F4E-D31F-49EB-A198-7EBA7AEFC34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96270a86b7b838c8a092317ed9fcb33d93ef0de5","datavalue":{"value":{"entity-type":"item","numeric-id":948089,"id":"Q948089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391180$687810D9-C462-41DD-A9EE-E1D14B7E0126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c745de6da02d2b989411ace16a713d0d8c986929","datavalue":{"value":{"entity-type":"item","numeric-id":5628039,"id":"Q5628039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391180$967DB528-1A08-4A3E-BFE9-774F1EC479E3","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":"Q391180$D1B79B6C-CA9C-4234-B1B0-E2CF591AF2F9","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":"Q391180$51DE990D-E48B-462E-A3A1-0574944299EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5efa01d9367a9b5374197c457d177089a8a15f3","datavalue":{"value":{"entity-type":"item","numeric-id":844206,"id":"Q844206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391180$CB6AC61E-D781-4EF8-AAD4-C9AF8D3F2801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba794783ca1771a8a365f5183a591f3d1a7e4f96","datavalue":{"value":{"entity-type":"item","numeric-id":2383591,"id":"Q2383591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391180$91B88EEF-29F1-44FB-8838-C30200808EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bbfee710cd8daecb146a3d2aed41fcf26202fdb","datavalue":{"value":{"entity-type":"item","numeric-id":3004607,"id":"Q3004607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391180$038DE221-418D-45D4-BE9E-BA22D12DF0CD","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":"Q391180$9668F64A-ED1D-45A9-84F3-AA9C404149CA","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":"Q391180$DA402A37-DCC8-4C76-9051-3CCD02704CB2","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":"Q391180$8267BF3C-D86F-405C-97FD-11E34E44F96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5206fbd369e62d4bcce01f0b070ec8d80706c4","datavalue":{"value":{"entity-type":"item","numeric-id":5757237,"id":"Q5757237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391180$0A10F27B-F680-41A8-AB30-1D2208CAF131","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e1bf9ba415eb38a8a9958fe10f1fdc2f64e6d9f","datavalue":{"value":"10.1016/J.TCS.2013.06.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391180$7D1AD3C6-2613-4576-B67A-2B218A5763B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db27c463175fbc824715dd95ec53edde71799803","datavalue":{"value":{"entity-type":"item","numeric-id":3167579,"id":"Q3167579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c82e251cee277107f89f0b2b6d1a98348e7bcb3","datavalue":{"value":{"amount":"+0.9878643751144408","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":"Q391180$4F9C8FD9-45F8-44D0-BC65-828A08F25C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3256d4b04d9f323d2ec13eb99ca85adbd095d11","datavalue":{"value":{"entity-type":"item","numeric-id":418766,"id":"Q418766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0879445dc112c23470b711a21f5eeaa939f1fd85","datavalue":{"value":{"amount":"+0.9607114195823668","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":"Q391180$0284F37C-1421-4384-98C9-8FE0423D0F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aff0db4344fd5d715a8e73d523d8259ceb9ee81f","datavalue":{"value":{"entity-type":"item","numeric-id":714820,"id":"Q714820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a98708c6d80519f7df0f80f2da8a7bff99149e5","datavalue":{"value":{"amount":"+0.9300653338432312","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":"Q391180$D9ED3B9E-FB2D-42C9-A6DA-178EEAB04E4A","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":"a2a71ae59682f686473e037b076440ad32ff71e0","datavalue":{"value":{"amount":"+0.9081860780715942","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":"Q391180$BA2193CA-C43A-4954-AE84-6702EE7B2A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f31427b4d80b4b5a692906601e2f31c44f16076d","datavalue":{"value":{"entity-type":"item","numeric-id":5200089,"id":"Q5200089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d0bf54c6fff9464642dc33d6288548dd2eb904e","datavalue":{"value":{"amount":"+0.8977004885673523","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":"Q391180$A211C505-2883-46B4-8A64-6035EE46D191","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:391180","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:391180"}}}}}