{"entities":{"Q6861674":{"pageid":20666668,"ns":120,"title":"Item:Q6861674","lastrevid":104070500,"modified":"2026-06-06T08:48:26Z","type":"item","id":"Q6861674","labels":{"en":{"language":"en","value":"From regular expressions to deterministic finite automata: \\(2^{\\frac{n}{2}+\\sqrt{n}(\\log n)^{\\varTheta (1)}}\\) states are necessary and sufficient"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8156718"}},"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":"Q6861674$39D45102-8153-4EDA-9074-5489AE8CD16C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e8019f34176185c9df0ef1807fc2f72822ad6e6","datavalue":{"value":{"text":"From regular expressions to deterministic finite automata: \\(2^{\\frac{n}{2}+\\sqrt{n}(\\log n)^{\\varTheta (1)}}\\) states are necessary and sufficient","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6861674$83E2E94F-295A-4639-84E3-42675857BE86","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f19778fe69de3197e2cd9e6426500a045689b7b3","datavalue":{"value":"10.1007/978-3-032-02602-6_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6861674$E8E84D9B-A2F4-4901-9F30-6C43451D5B61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebe78164df9eb7d0a6f41434e11b5914930633f5","datavalue":{"value":{"entity-type":"item","numeric-id":2096589,"id":"Q2096589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861674$7DFC3B79-2985-485D-8797-C638747FACE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"396be6cf4077d85b5a940d5425abf76338b8a241","datavalue":{"value":{"entity-type":"item","numeric-id":248926,"id":"Q248926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861674$D77F26E2-1ADF-4546-A0E6-82B8AFB93799","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f115c6be43614d2596ce7cf4daadf566de48c39","datavalue":{"value":{"time":"+2026-02-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":"Q6861674$AEBDF08A-95A0-4276-A468-E27805EE0970","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6861674$D7D1CB7A-6FDE-4D56-809D-905326555091","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf99a1891845ea10246d0bae86a7c1964a7e79d9","datavalue":{"value":"8156718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6861674$B75B893C-983A-4353-B59A-064203BCAD1B","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":"Q6861674$7BDDCD8A-38E8-4224-BAEB-6FF0B6F829EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52afa7bd6bb478f700f9914e8cf74ba8028fe212","datavalue":{"value":{"entity-type":"item","numeric-id":2766428,"id":"Q2766428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861674$D190A2C1-583C-4016-B134-77237CD845EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972ff908209cbae1dc0a10a9462932031345a6a7","datavalue":{"value":{"entity-type":"item","numeric-id":1099644,"id":"Q1099644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861674$21247FEB-D1A3-4BED-B89D-BFB03015B25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4e3d37282962a97da0dc7f32b6fb71f643a3a24","datavalue":{"value":{"entity-type":"item","numeric-id":426901,"id":"Q426901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861674$1A7D2D29-582A-4582-BCFC-91B9D37D3F1E","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":"Q6861674$A3A239D5-B1DB-4899-981E-51D6B6F477C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8788eb2b7e8ec9fc83f6b2843af5de4faaad14cc","datavalue":{"value":{"entity-type":"item","numeric-id":5437181,"id":"Q5437181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861674$08F48B39-DC6B-4C8B-9B89-2929C21245CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27acd313ec28b40bb8436a9f5288c25efc3ff5ac","datavalue":{"value":{"entity-type":"item","numeric-id":5200060,"id":"Q5200060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861674$3AE09A60-350E-40BF-A78D-A51D228D25F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ec0346c7c69cefc06dbbc0c0175e3cadefef3b","datavalue":{"value":{"entity-type":"item","numeric-id":3289362,"id":"Q3289362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861674$896C08E6-98CD-4C1E-9EA2-06A48A237C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7647688ccc626e52b414892d58f23d9728cc3eac","datavalue":{"value":{"entity-type":"item","numeric-id":3564869,"id":"Q3564869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861674$0686FAEC-B09E-4D8E-A278-437E9946A76C","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":"Q6861674$082B52AA-4CDA-456E-BA31-9562334839F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c877abece3d0a958c67b5c1d1d768b7b74221015","datavalue":{"value":{"entity-type":"item","numeric-id":5168416,"id":"Q5168416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861674$E6CDB116-E75F-4C5A-8341-DEC2310EB2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c9363d098ff7ec8143065e00866ee0c4dd1f09","datavalue":{"value":{"entity-type":"item","numeric-id":2800411,"id":"Q2800411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861674$FDD4B924-4FEA-4C53-819E-0C5F1EC1FDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2021cff109eabceae84ca618be97f2d9f4338ba","datavalue":{"value":{"entity-type":"item","numeric-id":4761388,"id":"Q4761388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861674$E32AA866-EA04-4B4F-BF6F-F68A51785718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6947a3bb84a9739d34ae0f2a9b4cf4bee4ee5dc","datavalue":{"value":{"entity-type":"item","numeric-id":5946055,"id":"Q5946055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861674$65710D09-604E-4612-B5B4-F25A7A23E58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"677e10984800b2f973ce1edcd5a2f197d9d5da43","datavalue":{"value":{"entity-type":"item","numeric-id":1426009,"id":"Q1426009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861674$A77FED82-D20A-499C-9730-86ACF71F35C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9214f474851db3db841828eac655e3f928a5ef4","datavalue":{"value":{"entity-type":"item","numeric-id":3900998,"id":"Q3900998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861674$624D14C1-61A5-4D64-81B2-869F32334B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"536ca71f056aed2f42f49d1fd9e0b9115e83c2ec","datavalue":{"value":{"entity-type":"item","numeric-id":1052825,"id":"Q1052825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861674$BFB6B499-B451-418B-A684-2211C439448F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f87c9de7e36a07d88a7b35b106b442e6a9d1b1","datavalue":{"value":{"entity-type":"item","numeric-id":4210084,"id":"Q4210084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861674$C7425355-DC4A-482F-89A1-D1EDDCD7485B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1443e3655d0b416ad1655bded375a08e503b849d","datavalue":{"value":{"entity-type":"item","numeric-id":1007546,"id":"Q1007546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861674$FDD1924C-A9E1-476E-969E-CCF617973B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff2cf228e7f6980c3ee8de846819585d642e9839","datavalue":{"value":{"entity-type":"item","numeric-id":5536277,"id":"Q5536277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861674$1132B395-A739-4678-A0AA-EF6955187141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afc427412c51c312dbca5a8a6d6dd9cee743c5ac","datavalue":{"value":{"entity-type":"item","numeric-id":5449819,"id":"Q5449819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861674$4D4215EE-23FF-4659-B15D-75F1A74574D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a03efa3e8a787ca556e8f11efd48be51043692c","datavalue":{"value":{"entity-type":"item","numeric-id":5549415,"id":"Q5549415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6861674$FDD8E1F9-445E-4BDB-B5DD-A17E0E0377B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6861674","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6861674"}}}}}