{"entities":{"Q1096398":{"pageid":1107150,"ns":120,"title":"Item:Q1096398","lastrevid":66956679,"modified":"2026-04-12T13:58:24Z","type":"item","id":"Q1096398","labels":{"en":{"language":"en","value":"Nesting of shuffle closure is important"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4031015"}},"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":"Q1096398$F7824098-D3F1-4E11-B2C1-DB848EF1BE8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aec80cfab0b88bcdf8b1da292811608ec97e72ef","datavalue":{"value":{"text":"Nesting of shuffle closure is important","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1096398$52FDAE39-4908-4C80-A640-711FC0F30F7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3da18c5488e7c39182d72586092bdce082e5d738","datavalue":{"value":"0633.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096398$6A4D1038-C1BC-47BC-B932-93AFBD45358D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72896ec66461d05001ad75f526948b02edc7323b","datavalue":{"value":"10.1016/0020-0190(87)90213-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096398$5D744D1E-8212-432F-9AEB-18FDD44B0DF9","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":"Q1096398$5E4D2222-3A2B-48C6-ABE9-68D1B0415331","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":"Q1096398$B10FF6CE-1BBB-4C56-9672-3562DA80C44C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1096398$E05DD129-9619-4BDB-97E3-AFF4A87421D6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b93243099be77c39fe42ec2873ec2035ea2ae592","datavalue":{"value":"The aim of this paper is to study the properties of languages generated by shuffle expressions with no * operator nested. It is shown that this class of languages forms a proper subclass of all the shuffle languages and it thus answers the open problem of \\textit{J. Gischer} [Commun. ACM 24, 597-605 (1981; Zbl 0471.68063)] and establishes a result similar to the one concerning flow languages [\\textit{T. Araki, T. Kagimasa} and \\textit{N. Tokura}, Theor. Comput. Sci. 15, 51-75 (1981; Zbl 0473.68075)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096398$F8E40EB1-9840-40BB-B271-289A9872D003","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096398$0B326860-831B-4671-A0FE-6C3F12FB62F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a46d4e564076365a8710075311c77d607d706aa2","datavalue":{"value":"4031015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096398$BB542262-A90A-4985-B2A1-03ED7CFE642E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e1da827074372b6941cfda37ebbe1d27623c934","datavalue":{"value":"shuffle operator","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096398$D284A6D2-5CC0-4291-B78E-9264071D6D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cd76bde2c4d5a4bdde6e9ddbc2e9b9f34eee9cf","datavalue":{"value":"shuffle closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096398$9318875F-734C-4C9C-8927-E87A17DABCDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6498e5aada53d26324b926c7f994934ced3169b4","datavalue":{"value":"shuffle languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096398$C745ECDC-DF57-429F-8563-56EE04915686","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":"Q1096398$227E1131-9BC0-434E-B333-7946841C2A24","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2b78f5836adc74ffac5407b63bc9a634955099d","datavalue":{"value":"https://doi.org/10.1016/0020-0190(87)90213-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1096398$A335B557-2FE0-4FC9-B9BF-36A9B2C77FBE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f9dd0ca6b329408777090a5c5d8d99dc5e8e2c4","datavalue":{"value":"W2113070456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096398$A0865285-0B9E-404E-BBD5-ABDE5BFBC4BF","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":"Q1096398$6CBB91D1-8EF7-4948-B236-91EC66CF9E09","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":"Q1096398$CD3D278A-2015-483D-8BB9-16E2294F6B77","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":"Q1096398$1E822A4A-BF9C-48F6-B357-6970549FCE19","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":"Q1096398$224FB753-1E5F-4B29-8102-3746ABCEC505","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"476655c451d8bb793ae20f149c39b2e969794364","datavalue":{"value":{"entity-type":"item","numeric-id":1107331,"id":"Q1107331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7de4b3b65e8b3c5a20aa4fbe1563547e41dbfd9","datavalue":{"value":{"amount":"+0.8184679746627808","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":"Q1096398$24945C61-4A7F-43EE-81BA-E51E86D2F434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"189421969ad941d4e0042e21d26e6e7f14e3d4fb","datavalue":{"value":{"entity-type":"item","numeric-id":760799,"id":"Q760799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1b9b878730521fff47c935fff0bc01cbe49d201","datavalue":{"value":{"amount":"+0.7977812886238098","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":"Q1096398$94C86F3C-6562-4E2F-90EF-B7BE1E20A98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e7370e4d0c833a3b1f911b5576b29412cb55096","datavalue":{"value":{"entity-type":"item","numeric-id":4884893,"id":"Q4884893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2623eeb0aaf08805fb4674c6ee05e2a95c1305dd","datavalue":{"value":{"amount":"+0.7975571751594543","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":"Q1096398$6AF49B50-BD32-43EE-A071-DF3B405FD8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7dfba340508291e9474f3bcc377f11a3772caca","datavalue":{"value":{"entity-type":"item","numeric-id":3125184,"id":"Q3125184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"215c3e62c2d4fa3b14dfdfed0d85b400322c9af8","datavalue":{"value":{"amount":"+0.7953079342842102","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":"Q1096398$72F52D0E-6682-4B39-8D5B-E5DCBE8CDAE8","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":"9cde4b2994e9c37ea218e41b0a3250ec64edfa22","datavalue":{"value":{"amount":"+0.7835885882377625","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":"Q1096398$EC991FF9-6F5C-4081-AC96-604E7D6ABF82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nesting of shuffle closure is important","badges":[]}}}}}