{"entities":{"Q5401550":{"pageid":7431124,"ns":120,"title":"Item:Q5401550","lastrevid":51944366,"modified":"2026-01-20T14:37:19Z","type":"item","id":"Q5401550","labels":{"en":{"language":"en","value":"In search of most complex regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6266660"}},"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":"Q5401550$9CD052E8-D65D-4B61-992D-70092A6F6835","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d9780eecfba3c4c8becfed21349506e9a708421","datavalue":{"value":{"text":"IN SEARCH OF MOST COMPLEX REGULAR LANGUAGES","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5401550$09F88BA0-F08E-4557-826B-9857484B892D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9aa8db878ed2a9fc43ece57e678ab6440c7619b","datavalue":{"value":"1410.68199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5401550$9C8AA52E-D8CF-495E-9878-949720CE8A78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fdc2c754ee28b454fb5cf5d7eed8d0c8d4ff171e","datavalue":{"value":"10.1142/S0129054113400133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5401550$7BCD2FE9-0314-4A89-B0CE-921DEFC26A31","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5401550$5A12C6DA-8394-4FD3-8C47-B677617F12F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"263711ed51fd12cc335121a0bdee06ca0225e302","datavalue":{"value":{"time":"+2014-03-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":"Q5401550$1209F0CA-FCB9-42C1-BB16-C67EF74298CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5401550$FEB10A98-29CE-47F0-AEA2-4373DCAB3670","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"228ef0b3c32c8735ee48beff1c383b63ba0f9c5d","datavalue":{"value":"6266660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5401550$6754B76A-1008-42B4-8B24-58CDBE440C5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ee0e3752c7c70901b503bbfefbaafbe4767d748","datavalue":{"value":"atom","type":"string"},"datatype":"string"},"type":"statement","id":"Q5401550$ED28B96D-81EF-49B6-B840-1BADCCCE0A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f233a65d7e49386e52d4d316629fbf767471bdda","datavalue":{"value":"complexity of operation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5401550$DCBD4085-05B3-46DE-BBB0-577AE6C75A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ac3aa141a5e99f6d4ec0321d581483dfafb5e9","datavalue":{"value":"finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q5401550$A2DB1F46-E61E-400C-B934-8F8E89868193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"508e60fcdc6734d832f0da0d9ddf8e5dbab7a26e","datavalue":{"value":"quotient complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5401550$E3878370-A4CF-4C87-8EB4-E9AEF0632A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q5401550$EFB30FD2-7246-4EFE-9590-5D0DD87C32E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5401550$CA8567F4-FCB6-4B74-96F9-51C1EF717970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bdb0313b5df46932abb16144ea5fad2c913d01b","datavalue":{"value":"syntactic semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q5401550$40DB8E6C-C796-443F-B7C9-D6C290C825FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3336b0518162d61ed57d02a0de4e9d8d061f3981","datavalue":{"value":"witness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5401550$EFDAE073-29FE-43F9-BAB3-24BED97A1B23","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":"Q5401550$A648147B-EE4E-4EAC-8DB4-6FE8D3911A87","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":"Q5401550$5E7720E0-4079-4E8F-BFA1-AA4C39D70202","rank":"normal"}],"P223":[{"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":"Q5401550$08C2C370-823C-49A7-AC3D-52D9F5B1D65F","rank":"normal"},{"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":"Q5401550$9135D749-8B40-44C2-85A5-7DFD83C93DB4","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":"Q5401550$1D87E6D7-2D10-4EA5-A53D-DD661BBDBC49","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":"Q5401550$47EA823C-C6A4-40FB-86E4-0C15AFACFCA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71af02a11f0cbe069e4ea9beb45ae622432bd444","datavalue":{"value":{"entity-type":"item","numeric-id":5638224,"id":"Q5638224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5401550$97B5A35E-AC72-4459-A7A5-10FFB046AAA7","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":"Q5401550$46282D79-E56E-49D1-9B13-77FF164E1847","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":"Q5401550$A3D5A4D6-1199-474F-9DF0-348A1B5141D4","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":"Q5401550$C980A82B-F2D1-45A4-99E8-98094C0CE097","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c32868d611e4e129aa1bfe05debf7e6cc1475937","datavalue":{"value":"https://doi.org/10.1142/s0129054113400133","type":"string"},"datatype":"url"},"type":"statement","id":"Q5401550$B3E26BD4-AF72-4DA5-92C8-D066A2F54B0D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eadd9fa3717dfee3e629d8c226f2cef390fb0bc2","datavalue":{"value":"W2786516640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5401550$B45F0D44-6351-4C95-81E4-63B28435636D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12c008fa5fa22ef5e50c5095336a609a8c1a74b8","datavalue":{"value":{"entity-type":"item","numeric-id":2914690,"id":"Q2914690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"063359d06c7942b23835803cf20c16ca026933ba","datavalue":{"value":{"amount":"+0.9015204906463624","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":"Q5401550$5C7A9BFC-4BC8-4BE0-AB79-16E85208EC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59dbfcd4192b50d640639921ebe7bbcafe03a368","datavalue":{"value":{"entity-type":"item","numeric-id":2947876,"id":"Q2947876"},"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":"Q5401550$B54D7F08-67AF-4BAD-B41D-9729AA4370E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae717582d9152f760d577e3e8bb46b44ea55b696","datavalue":{"value":{"entity-type":"item","numeric-id":5376331,"id":"Q5376331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac02e8999279125266641edcad074e12eae25128","datavalue":{"value":{"amount":"+0.8685875535011292","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":"Q5401550$E34C1271-EB34-456D-8B52-4EC93383A503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e51f2ead10c7d2a3d43a91075669533e452b0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1318694,"id":"Q1318694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1471998baff66042a6c075c1e71872a4876843ab","datavalue":{"value":{"amount":"+0.8627892136573792","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":"Q5401550$514CD107-A669-4043-B4C0-7A2A7D8F0C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5f1962969ca7aa3045c491e2f74007b1b5f5c79","datavalue":{"value":{"entity-type":"item","numeric-id":2965987,"id":"Q2965987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8554f85eadcc62fa10e460f5122015f265845551","datavalue":{"value":{"amount":"+0.8365582823753357","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":"Q5401550$CBD1D58D-E707-41FF-8A9E-B0F8B7AF69B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5401550","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5401550"}}}}}