{"entities":{"Q2947876":{"pageid":2958596,"ns":120,"title":"Item:Q2947876","lastrevid":52353866,"modified":"2026-01-22T10:42:35Z","type":"item","id":"Q2947876","labels":{"en":{"language":"en","value":"Complexity of suffix-free regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6486804"}},"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":"Q2947876$84A29EFE-B2E1-47C5-A3FA-154635C91EC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bdbd3ff820491b9a3771bcd024dc94de3b133afb","datavalue":{"value":{"text":"Complexity of Suffix-Free Regular Languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2947876$C95858CF-E5D4-467F-86C6-3BD4A52C775A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"662777aa7c5b29bddd96e0c84afcbf382a5d1c9c","datavalue":{"value":"1434.68239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947876$8E3F48B9-2FD3-48DE-A4E5-310C89C129DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9171b6875d342a105dee08ff823eaea393d71d9c","datavalue":{"value":"10.1007/978-3-319-22177-9_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947876$9765A7E9-6690-4466-B51D-9FDDC8EE7530","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96a2afeb208ac1307f39120b256fab7dbcb22b78","datavalue":{"value":{"entity-type":"item","numeric-id":722209,"id":"Q722209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947876$D9498AE6-CBB6-4BE9-A8B5-7459407EB8AC","rank":"normal"},{"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":"Q2947876$892F5F2D-46CD-4376-B5AD-50139DD99E2A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5f933ea207a65c750dcb31f616ab3a85677a7f1","datavalue":{"value":{"entity-type":"item","numeric-id":2842766,"id":"Q2842766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947876$29DB1D62-C099-4804-A6BD-5E9A177793A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ecd5184120b252fc4fbf5faa8556e203e05835e2","datavalue":{"value":{"time":"+2015-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2947876$509E4F88-49B6-4AFD-8C07-FC58C7BABD86","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ac96fd2a93202201b2d475068eeb0dae8f0eb22","datavalue":{"value":"http://hdl.handle.net/10012/12497","type":"string"},"datatype":"url"},"type":"statement","id":"Q2947876$96F78FE0-6373-4918-B0CE-7020C63158DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947876$9B4802B6-1179-429A-995A-52858A23459E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"060dcb529aab949d293c2ba3476a5ef9fda86fbd","datavalue":{"value":"6486804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947876$4D12064C-6929-4B37-AE59-47AF93B7A48C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5e25f92ee7b858eb5a2067be2f8bf4d6cdc3519","datavalue":{"value":"most complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947876$19662CC0-B61D-4DAF-A02C-DAE6DAC00750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947876$ADAE3EEB-036B-4F09-86CA-DEEE6920B7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947876$60FCC1E7-075E-42FD-B256-B6809634D306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ab4e478f145429fea972f592439b8caef09a9cd","datavalue":{"value":"suffix-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947876$42E7A905-C4F3-4E4C-A28F-B91C5E98FA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d991512b4c19755eab079051727c7279e5cb3b1f","datavalue":{"value":"syntactic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947876$FBFABC9E-976F-4AFA-B535-036E48FD5A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85edcf17e90ba36e5dc32e1b4a75c9d75b0428da","datavalue":{"value":"transition semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947876$31B5290E-44E9-461A-98EF-538034315852","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":"Q2947876$899F4CDD-C315-4061-BC3D-D15E80BC9DA0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82347ba47eff49cea2d670e773c073b31ad61320","datavalue":{"value":"W2951330448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947876$761F793E-EF48-4F36-B2BC-7B62827AB388","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8416ebd55d87c2ed10f2338a15ae887961fbb0c6","datavalue":{"value":{"entity-type":"item","numeric-id":5306170,"id":"Q5306170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947876$8F2C395F-5117-4993-A000-13664C7D2335","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":"Q2947876$69AE5427-F965-410D-A2F6-50E259DF0308","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":"Q2947876$0F4CB2C7-5B2E-4D74-99D8-8DA94CD14E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b505b2025d568426990c562b27ebae87622d3f","datavalue":{"value":{"entity-type":"item","numeric-id":5496180,"id":"Q5496180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947876$FBA3C673-A21F-496F-8B2B-0AB7BF243290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45c248d6a424f885a0e15de0ce3cdbd9ed8dd610","datavalue":{"value":{"entity-type":"item","numeric-id":2803047,"id":"Q2803047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947876$B38980AE-16A9-4B24-9329-902A0F73D2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02c70df477dd2d400dfd25b0be3b80c2693f2a47","datavalue":{"value":{"entity-type":"item","numeric-id":5250874,"id":"Q5250874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947876$9968437B-8997-4BCA-8141-E8D0A2CB4893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbbbef46fa1b7fcc6d7889e325c49ac1fb46d78f","datavalue":{"value":{"entity-type":"item","numeric-id":443735,"id":"Q443735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947876$3621F188-4F86-4185-B730-6101EC088DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"957d3eac57c9e74c0aaef2d1c17d10f00cc3713c","datavalue":{"value":{"entity-type":"item","numeric-id":2947876,"id":"Q2947876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947876$C9A8EE3B-A384-48D2-9047-CAC6F4A292D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f1129fe50f39f691ed04034159b6306da58a2c","datavalue":{"value":{"entity-type":"item","numeric-id":5500677,"id":"Q5500677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947876$4F1E431D-714F-4787-9A39-1B457FFC87A0","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":"Q2947876$7BAB582F-6BBD-4550-8730-2654205FD6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fc1a1aedf472078e859352ef030f59120ac3300","datavalue":{"value":{"entity-type":"item","numeric-id":5199958,"id":"Q5199958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947876$CA76D34F-BD07-42F7-9475-23EA20BB94B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d23084912dc298788fc8d4c239077ac5a5b4f7","datavalue":{"value":{"entity-type":"item","numeric-id":1029324,"id":"Q1029324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947876$5389DE67-C60B-4B34-8992-046FD0194203","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":"Q2947876$1100E929-39DB-4967-AD9E-21A30476CC06","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":"Q2947876$C8A3E41A-A73A-473B-9852-249440A5EAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f4bbd29eab761586e3a5644d607d578e73c0fb","datavalue":{"value":{"entity-type":"item","numeric-id":5528651,"id":"Q5528651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947876$97008A1A-1CC8-45EA-B98F-1AA5B2BFB7C6","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":"Q2947876$E71AE7BB-0F56-4CF2-8EF2-DDB328A11A3E","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":"Q2947876$8C582BEC-3914-47AF-8A58-E70D72589939","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":"Q2947876$B2508F40-D465-475F-B4B8-6AD7584F5D5B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfccac407e5c8e6cf2a04d37b49d6b811ed26725","datavalue":{"value":{"entity-type":"item","numeric-id":2402364,"id":"Q2402364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"888aed36aa8b5554fdad3f8f9f8f043bfe3373d0","datavalue":{"value":{"amount":"+0.8893164396286011","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":"Q2947876$BC572968-2B05-4803-B631-63FA4F0C1A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6efcd15cc12355eafa53f035688e7daa6599e250","datavalue":{"value":{"entity-type":"item","numeric-id":5401550,"id":"Q5401550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cc78ece1ee8dfc71bd11cd24a30337a4fc77e3c","datavalue":{"value":{"amount":"+0.8719947934150696","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":"Q2947876$1BF0052D-839A-4A4F-8997-67769BDCB361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fd740bdd85cdb1b84bcbb9789251bea4f161868","datavalue":{"value":{"entity-type":"item","numeric-id":3525596,"id":"Q3525596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0dab52cbd274ac449528f5b7dad4a992ca52c21","datavalue":{"value":{"amount":"+0.857735812664032","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":"Q2947876$F44F4215-06C3-42B5-93E1-41969F58BF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a80c0e70e777a3e5bc9dd156c3c4f1f4b71ea77","datavalue":{"value":{"entity-type":"item","numeric-id":1029324,"id":"Q1029324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19104a0c56258467b7e955f7678602dd1711881b","datavalue":{"value":{"amount":"+0.8577355742454529","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":"Q2947876$51D2E3E4-F1AD-43A0-A644-1AE9BFBEDFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71243293631ed58adfb620ea63f525ef9747bc5e","datavalue":{"value":{"entity-type":"item","numeric-id":5920053,"id":"Q5920053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a253fba7c388e31929fae9bda13a344bb3f90bc","datavalue":{"value":{"amount":"+0.8388038873672485","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":"Q2947876$E14D08FA-F4A3-40B9-938F-D2AF71D0C501","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2947876","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2947876"}}}}}