{"entities":{"Q1107331":{"pageid":1118080,"ns":120,"title":"Item:Q1107331","lastrevid":42880386,"modified":"2025-07-15T16:21:12Z","type":"item","id":"Q1107331","labels":{"en":{"language":"en","value":"Infinite hierarchy of expressions containing shuffle closure operator"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4064523"}},"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":"Q1107331$C3CC5C0A-96BB-4169-9356-B0A2C7C2B9AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a82dbee73bfaf49138c4ac37afcac7bfc4127535","datavalue":{"value":{"text":"Infinite hierarchy of expressions containing shuffle closure operator","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107331$553D725F-9AA3-42A5-8348-AD78DEABE6B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a40549181ce419c366402506935ac0ef79d3075","datavalue":{"value":"0652.68092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107331$AF70D1E2-0AC3-4C51-910D-1A456F972C6D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0d66380ac9a1f9dfe1fa97a0fe10311f74647b6","datavalue":{"value":"10.1016/0020-0190(88)90140-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107331$AA8CD75F-8F00-41AE-8C71-3DE268736C78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0527eb4d6b60ee1f8f564f0b5442173fb58d76e","datavalue":{"value":{"entity-type":"item","numeric-id":760798,"id":"Q760798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107331$89C05EF6-0074-4CB4-A97E-8D512D81AE6C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107331$E5171B11-3687-43E5-9566-3B448A409228","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1107331$DD17F789-BFB5-42B5-9E12-0B34DA41E667","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ecb3907164fbce6560e7015de4693f7a37020f65","datavalue":{"value":"The author [ibid. 25, 363-367 (1987; Zbl 0633.68070)] has shown that languages generated by shuffle expressions with no nested \\(\\odot\\) operator form a proper subclass of all the shuffle languages. Now we are going to show that the \\(\\odot\\)-depth hierarchy is infinite, that is, for each n there exists a language generated by an expression which contains exactly n nested \\(\\odot\\) operators. The example of such a language is \\(L_ n=(x_ nL_{n-1}y_ nz_ n)^{\\odot}\\), where \\(L_ 1=(x_ 1y_ 1z_ 1)^{\\odot}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107331$3F08E491-3832-4A0F-BDF3-C4C9E3FAFDB3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107331$2B355F32-F872-4A49-8BA6-A8D3D7C2DAA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03322457a86afa9a4480ba26c95e8e2853db1faa","datavalue":{"value":"4064523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107331$CFC8032C-E8EB-4A47-8503-B1EC60A7CF54","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cd76bde2c4d5a4bdde6e9ddbc2e9b9f34eee9cf","datavalue":{"value":"shuffle closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107331$21CB8D81-831C-4B93-A5CB-B48D1D4142AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6498e5aada53d26324b926c7f994934ced3169b4","datavalue":{"value":"shuffle languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107331$1215CC25-BF99-4D47-9E79-6BA152DEF1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17cb6c44d2bbce0d930494877116b67f1e9400e3","datavalue":{"value":"depth hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107331$B7E9DD9B-20DA-4DA9-8D0C-7AEB07A979B2","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":"Q1107331$6DF9D21A-3B92-4D1E-BAEF-828B9C95B859","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"143c7c704eeddfc130f0fbb511d9e116637c4757","datavalue":{"value":"https://doi.org/10.1016/0020-0190(88)90140-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1107331$5DE07787-91C5-4BEE-9B9E-85911D43B02D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c3918b4888f9d1bf62ab7e9ef4e5326a3bc7bf18","datavalue":{"value":"W2047231602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107331$87D04DEA-8B24-465E-B503-8AAF06660EE9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e70f1dff538fdca6e324d47dad314fe3617ffdf","datavalue":{"value":{"entity-type":"item","numeric-id":1158771,"id":"Q1158771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107331$642A9DE7-C6D9-4A76-B005-C99563C96D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b6a23a1c0d74876b60ffc488928469cc10439c2","datavalue":{"value":{"entity-type":"item","numeric-id":3926067,"id":"Q3926067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107331$D8E45F36-6DE7-483A-BAD5-44E8A85EFCA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c5f61c7ca00d5272c042ee2a7885acd7803494","datavalue":{"value":{"entity-type":"item","numeric-id":1063422,"id":"Q1063422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107331$14C98322-3817-4B71-820F-5C53030F7125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd15a6dc8ba82abdfc9beba774819ed68b520dfb","datavalue":{"value":{"entity-type":"item","numeric-id":760799,"id":"Q760799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107331$372E3D42-D40A-4E1E-AA0D-C3495085CB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"277fb752c98d4990ab5de2c77c7db79f256f984a","datavalue":{"value":{"entity-type":"item","numeric-id":1096398,"id":"Q1096398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107331$91701807-9547-4819-B593-D9F8E22E392E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cea49376695ea29aca5019412407d8a0df7b66e9","datavalue":{"value":{"entity-type":"item","numeric-id":918713,"id":"Q918713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be99f1f9b8777be8ffa2c600b9c237da641c0a7d","datavalue":{"value":{"amount":"+0.908883","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107331$88100CA5-E93E-495D-9B97-A98F1D132665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9089c5736d4e96fc10e8f61df0f1df93078326e6","datavalue":{"value":{"entity-type":"item","numeric-id":5416738,"id":"Q5416738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa17e458b5ff2864f958cd774c1cb1d2b448ddba","datavalue":{"value":{"amount":"+0.81905776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107331$4BCE6ACC-D059-4C6E-A5CB-73B7D2B6ECDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ccd054a2a676a1a8dd442554c52d276bdc72374","datavalue":{"value":{"entity-type":"item","numeric-id":710739,"id":"Q710739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c31c7a49c8254b2dc26657f78b2893fac483fa5","datavalue":{"value":{"amount":"+0.80315316","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107331$6686A82B-EDEA-40E2-AD13-EDBD57D783DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3632d49c84652f2889170425928c69617efb2c2c","datavalue":{"value":{"entity-type":"item","numeric-id":1096398,"id":"Q1096398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"636cbcbc54cdeca146a669fa1df492492a1aa45a","datavalue":{"value":{"amount":"+0.80138445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107331$4D5288FB-B24E-4BE1-B4EC-B9E3E7DDEFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04f5c0892a60d72fba507d93feb5a89b0006e09f","datavalue":{"value":{"entity-type":"item","numeric-id":4893892,"id":"Q4893892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7081b4d7ecd360bfa9322985580787d1c2fc3e3e","datavalue":{"value":{"amount":"+0.80031484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107331$C999C7BD-7832-42A9-B4DC-CAD3A09B5DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28edb7cc9b259f29c1c4785413144e5b427afcc0","datavalue":{"value":{"entity-type":"item","numeric-id":2218659,"id":"Q2218659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8fd06363357c9795afccce26038f4ed564986e0","datavalue":{"value":{"amount":"+0.79999286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107331$81CA9434-6AC0-494F-9DF3-E67BE2D8222B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd8905b57742bcdf6269f90b46546771e618d56e","datavalue":{"value":{"entity-type":"item","numeric-id":4718894,"id":"Q4718894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bbe9fbb2b37a2cde8c83e624d31f5705530c261","datavalue":{"value":{"amount":"+0.7980502","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107331$970A95D4-E25A-404A-863A-1893AB622BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da8b159e2439507c50d9cc1985fad66f3e426d82","datavalue":{"value":{"entity-type":"item","numeric-id":4362737,"id":"Q4362737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2bf00e45f6bb1ccc46ed6dbab88f2ccdbb99505","datavalue":{"value":{"amount":"+0.79706925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107331$2EF2B9A9-AB81-4B24-BB43-EDE9EA031D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30e2d6f90a3215adfac6b0b70e53ec672cf87b88","datavalue":{"value":{"entity-type":"item","numeric-id":3525617,"id":"Q3525617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00f1a4df98cef25db1ea9baa6fb7c3e3cb3dd219","datavalue":{"value":{"amount":"+0.7946005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107331$765DD1DE-A710-449B-8E41-0B1485B75A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5a359b29df8bcf6ccf5d515bf41adaa985d6b93","datavalue":{"value":{"entity-type":"item","numeric-id":2373763,"id":"Q2373763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23aa5d1da943a217e5e7d8bf365ad5d33155ccf9","datavalue":{"value":{"amount":"+0.7867578","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1107331$2D3BB9D4-A5F5-45BD-9013-85FB24982BE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1107331","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1107331"}}}}}