{"entities":{"Q265078":{"pageid":266845,"ns":120,"title":"Item:Q265078","lastrevid":60485772,"modified":"2026-04-10T17:17:24Z","type":"item","id":"Q265078","labels":{"en":{"language":"en","value":"Closure properties and descriptional complexity of deterministic regular expressions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6561942"}},"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":"Q265078$7A788AD0-E0EC-46C9-A9EF-02D6F86AF6AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31d0044ad39ad6fae89ee2951378a5c5f9e70a22","datavalue":{"value":{"text":"Closure properties and descriptional complexity of deterministic regular expressions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q265078$18BD370F-D65C-4940-BE7E-77AC9E1FAEB5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7641e6dec476a16d9176bf4b4314b1630ae08ba8","datavalue":{"value":"1338.68154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q265078$386A3CCA-916A-424B-AE0B-5AE12357DFF3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"742f843b189453a998962056db6059fda27b2f34","datavalue":{"value":{"entity-type":"item","numeric-id":265075,"id":"Q265075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265078$B5ECA19F-FFC9-46F7-BA8F-2187FFCE4D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b616c76018656d2af6a34ae44e9d7b8e1d695ca9","datavalue":{"value":{"entity-type":"item","numeric-id":265076,"id":"Q265076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265078$F996E3C1-474F-46B8-87B4-3E8D79473645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17983d4fea688b76d6d48e294fbce3b04a8c4fbe","datavalue":{"value":{"entity-type":"item","numeric-id":265077,"id":"Q265077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265078$23C3DBE3-5E8B-425F-AE64-A08B0B53FEDF","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":"Q265078$17BE0CA6-7DA8-4962-965B-631FD9B38B93","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"016d40ec0ad7082f724ffc91cfd4611759c1ca20","datavalue":{"value":{"time":"+2016-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q265078$C6C7BB41-BB84-4205-8F53-AB099830809E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q265078$D6537DB3-6C82-4132-AB8E-92808F1B5069","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"209a1eb599d9094a00d7be3456d6d33f97f2a93f","datavalue":{"value":"6561942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q265078$AF1C4610-D1DC-4E95-B021-F216339F7C77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fef6bad514280b98af73569b04ca687fe0cf5904","datavalue":{"value":"deterministic regular expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q265078$8A6B7AA1-5EBF-4030-B798-BB03B282BE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7fe14995b8213ef2508eddfc41157eb9b2391b4","datavalue":{"value":"one-unambiguous languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q265078$E0785E08-8D31-49A7-8596-4782335FA94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5907ed38d4372c65ffffb842db7415cc2c11751","datavalue":{"value":"Boolean operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q265078$AF4FC03D-6D3C-4DA6-AC29-1CDC1A9A15C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68c261570392928413cb911f93665f42e10898b6","datavalue":{"value":"automata theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q265078$A96E0F1D-FC46-4A35-9940-A3512E9125C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q265078$41FB14DD-E4F8-4F47-A370-018E7C37DAB0","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":"Q265078$0BF06650-F340-4861-B6C1-3642C3983443","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"452d8c3fa3289fb61c922c2967293899604cf034","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.02.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q265078$CCB0A2BF-B10C-4575-B359-DC7F79D26BA5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"063de14c1eac3071b2d5ed5565ba63a005317f48","datavalue":{"value":"W2280368318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q265078$51B73396-0980-4E89-82E2-497AE12681B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"108ba3fd5201fe0305322ff4f7361f671bc41615","datavalue":{"value":{"entity-type":"item","numeric-id":5906297,"id":"Q5906297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265078$75664EE7-69F2-4AA6-B5B1-FA2C67B9071C","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":"Q265078$5F02864A-B208-4CCB-8456-20916A434CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8959705eba7016ec687f9bbd49d3858cdead7011","datavalue":{"value":{"entity-type":"item","numeric-id":5199959,"id":"Q5199959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265078$410B4270-2C55-4DD5-A7B1-20F33C5ACEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e019cb0678876351419954017abbe519d2bdefd3","datavalue":{"value":{"entity-type":"item","numeric-id":2343138,"id":"Q2343138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265078$EBDBD19A-A6C6-4A26-8342-A71ED5E41BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c27675f9615fd59470e84e43f74af44a74bf14a5","datavalue":{"value":{"entity-type":"item","numeric-id":4910426,"id":"Q4910426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265078$E1C8441C-891C-4576-849C-3A07DC535414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b059450b0835d26aa9cabe652b6682ddd4d24982","datavalue":{"value":{"entity-type":"item","numeric-id":1227704,"id":"Q1227704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265078$C27AC0EE-E9D6-4A63-AE8E-FCDF583D8C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c34d2fecfc23ed189ea4354a1875f9846f2169","datavalue":{"value":{"entity-type":"item","numeric-id":5313790,"id":"Q5313790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265078$CD2C7740-9D70-44DE-9E54-472C83B89CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a99eb29fd34df06d641383fe564974db8c05ac1","datavalue":{"value":{"entity-type":"item","numeric-id":389236,"id":"Q389236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265078$206E4DED-EA35-44A9-B10D-4A30AF0BC102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c161911368e95aeec4ffa7e9e9102373a69c553b","datavalue":{"value":{"entity-type":"item","numeric-id":2946652,"id":"Q2946652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265078$BDED1735-BC68-4B38-9713-FCB2B1E8CBDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0da9007df3d683da233677991a25cbc5816385d","datavalue":{"value":{"entity-type":"item","numeric-id":5891559,"id":"Q5891559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265078$5F575CBB-6B21-479B-9A05-C1401E35A9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ecfa9d22fc22a1034809870e84d1f6414b3f584","datavalue":{"value":{"entity-type":"item","numeric-id":3520302,"id":"Q3520302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265078$AB56BA3A-D166-4DE9-B935-1484037B8EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbd94b527680050a8d882dec94332eda4fd8dce2","datavalue":{"value":{"entity-type":"item","numeric-id":3637232,"id":"Q3637232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265078$8EC9E11D-1A7A-4C4C-B46E-86225135FC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b347c249642a5cc2c4228ca9df0af85f6eec334","datavalue":{"value":{"entity-type":"item","numeric-id":5458365,"id":"Q5458365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265078$BEC45682-B845-41AB-A0C5-BAEB86208F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1e7708b96c4c92b62bc9073bde9c396b4e19210","datavalue":{"value":{"entity-type":"item","numeric-id":3393412,"id":"Q3393412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265078$23EEAE07-095D-4D70-9592-8180184BC778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c56e006b9fe278713f23d0c7e75c883a085e1c5f","datavalue":{"value":{"entity-type":"item","numeric-id":3533030,"id":"Q3533030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265078$71E23FE4-DD6A-4D7D-8488-CB3A5DC944BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3806517ccf66ca46a6ca3b5a3150596248763b31","datavalue":{"value":{"entity-type":"item","numeric-id":2373702,"id":"Q2373702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265078$4504B4C8-8C3F-4E3F-B45D-B9B8D0770217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ea2e682b9c0dabf93e8bde92af2ec08d19a46be","datavalue":{"value":{"entity-type":"item","numeric-id":1134517,"id":"Q1134517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265078$CAFBBE04-E9AE-4880-A3F0-8FC5DB05F49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbdee4527f7fe45384ea7d4eab578512245f7dab","datavalue":{"value":{"entity-type":"item","numeric-id":2946353,"id":"Q2946353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265078$E0D6317C-9AB2-4B38-BDE4-590A1DDB76DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81b1b27d04b9dacde4c1315253fdd86d79d8ef53","datavalue":{"value":{"entity-type":"item","numeric-id":2912763,"id":"Q2912763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265078$FF75F29F-D4B2-40B0-9891-5F17A1AB031C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e369f565e548276194655ebb55f73737a8e759c2","datavalue":{"value":{"entity-type":"item","numeric-id":493651,"id":"Q493651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265078$E70728BF-5BEA-4DEB-8582-34AF9819EB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f24983b7b03682ed9f48c514cf8d9fc903d3253","datavalue":{"value":{"entity-type":"item","numeric-id":897659,"id":"Q897659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265078$4AB73DAE-82AA-4D67-822E-E3A07AC13386","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":"Q265078$70368A1A-32C7-44AB-9A0A-2054A823C799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bc47c4872f50d7ce369841db49ca6182962ae33","datavalue":{"value":{"entity-type":"item","numeric-id":596099,"id":"Q596099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265078$EFBA6A24-4839-496B-85D4-5F8C6710584E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95c9edc7bffb517baa50dc0f40b7aaddce7232c2","datavalue":{"value":{"entity-type":"item","numeric-id":4390537,"id":"Q4390537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q265078$715633E0-1483-4CF8-907F-35E50A27303A","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":"Q265078$8DC93A3D-66C1-4B16-954F-1449C33BEE7B","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":"Q265078$F687399C-0CBD-4F42-B981-03C19896FC62","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f0d11d91f96080f099259d20d74b55531b8fc0f","datavalue":{"value":"10.1016/J.TCS.2016.02.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q265078$9912072D-0C5C-422D-A1D0-0AAA0B490BDE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7acb31a8b69547f30c88302248a27485bede05f","datavalue":{"value":{"entity-type":"item","numeric-id":2912763,"id":"Q2912763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40857394a4d6e769d734d88cc251f8f0ea3f5603","datavalue":{"value":{"amount":"+0.9033176302909852","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":"Q265078$537E0918-231F-4C5B-BEF7-9362FFF1D473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70e07ca98430ea0f67988363309b9e28969d4e3b","datavalue":{"value":{"entity-type":"item","numeric-id":2361347,"id":"Q2361347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14aad78f65d477a87623e18a79325d7b4882622d","datavalue":{"value":{"amount":"+0.8116602301597595","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":"Q265078$BDDA7029-36E3-44ED-8CEF-E5E3AA652734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4027ea4599b37695586a1fa21ebfec4a14310c4e","datavalue":{"value":{"entity-type":"item","numeric-id":4910426,"id":"Q4910426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a533baef66a585d11356e7c72e9640f9da2f0ff7","datavalue":{"value":{"amount":"+0.7998353242874146","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":"Q265078$BD58B644-0FC4-4E9B-900F-2DE8F4E2B7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04bcf1e185b313a4348f7adb1b2f38ce6a9d1696","datavalue":{"value":{"entity-type":"item","numeric-id":2074214,"id":"Q2074214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9126b54c45348fdad417c9450a0d22f02c0cf340","datavalue":{"value":{"amount":"+0.7746269702911377","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":"Q265078$8C0D4F8F-447F-4B50-AEA4-DAAF76633CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc257720c3b74f6c96be8dc7135e40d5c3e7b572","datavalue":{"value":{"entity-type":"item","numeric-id":2271463,"id":"Q2271463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83f80182c20b386f29f06e6cde2380e5231d758c","datavalue":{"value":{"amount":"+0.7710975408554077","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":"Q265078$D4AE11D8-727B-4624-A8E6-8EF5913FD51F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Closure properties and descriptional complexity of deterministic regular expressions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Closure_properties_and_descriptional_complexity_of_deterministic_regular_expressions"}}}}}