{"entities":{"Q2893297":{"pageid":2904022,"ns":120,"title":"Item:Q2893297","lastrevid":84891785,"modified":"2026-06-03T05:03:35Z","type":"item","id":"Q2893297","labels":{"en":{"language":"en","value":"On the shuffle of star-free languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6048128"}},"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":"Q2893297$FBA0F329-2A7F-4675-9E3E-1B5FA892B288","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d465abefade10b9ad5cd511205764c1ce0f0d87f","datavalue":{"value":"1267.68132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2893297$5B103B83-2C9A-40E2-82B4-E5EFB9D5CE32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f318557c66fd6d7ed4e56cf07066ee7032aec4a0","datavalue":{"value":{"time":"+2012-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2893297$85ED2543-3B25-4436-8B9D-CFAFF04FA3EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d4797931184bba7f42f49564794a630f2dbbd7d","datavalue":{"value":"http://iospress.metapress.com/content/hh87280q014p7725/fulltext.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2893297$D36C4C24-797B-4131-9486-157B4A3B0AB4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2893297$8DC7D1FB-A19C-477F-AB82-D100EFE8F50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2893297$ACE8E3F6-7055-49F1-A211-ABD2D477186F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb5f9f43f355c6575c467b17adc4a680e013b41","datavalue":{"value":"68Q70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2893297$23A523D8-C787-4349-B5FB-FAFC067FC343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2893297$A6DFB8D7-EE5C-4012-90E9-3561BB62ECEC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"221380235aee5b8effcd8f2b256f2adc1eacea9d","datavalue":{"value":"6048128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2893297$01FDFCB1-DE16-4F5C-A929-A9A67BACC4E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2893297$A8AEDAB1-3143-41CA-B506-EBEEA447D272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605f5fd81238f5d55c4ebb8e645d721dfb10a007","datavalue":{"value":"shuffle products","type":"string"},"datatype":"string"},"type":"statement","id":"Q2893297$02A33534-0FD5-4445-96D5-0ECABBAD8913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32490d15e9a9f0544e6b80bbcf0c5a6a20c3be6f","datavalue":{"value":"star-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2893297$5CF40E92-C0E4-4998-9C44-5BA69AE109A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c15a9522fa76ef9de67d9e9ac17c58b3f58c5b1e","datavalue":{"value":"aperiodic monoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q2893297$80A693AC-7632-4D62-BBBE-669362A89F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e299f2a4240afdf9f79c23c6f429baab9a80fa72","datavalue":{"value":"pure submonoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q2893297$09728661-41BC-47B8-86F1-09EC3DDB13ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1107ab5a4e5e5d78c39b214167705a7a34be04f","datavalue":{"value":"primitive words","type":"string"},"datatype":"string"},"type":"statement","id":"Q2893297$E942F2B3-5B76-4D83-B0AD-9F5420571D49","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b45831a6b64c2923a356b04498cc64a6cee6312","datavalue":{"value":{"entity-type":"item","numeric-id":490306,"id":"Q490306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2893297$F76C8CD0-4AFF-46BA-BCDF-DEE79B2DB872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50c3c49819b0b784f4fb01d0bfdb0237c61bfd45","datavalue":{"value":{"entity-type":"item","numeric-id":405565,"id":"Q405565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2893297$297101D4-EA93-4B51-8FF0-A62749FBF4D2","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":"Q2893297$BC7004F7-E74B-4126-A8C6-20F0F4EC2F44","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c770966eec3658e8f290d8256bd09eca3a65f825","datavalue":{"value":{"text":"On the shuffle of star-free languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2893297$3F8D7136-C438-4230-91DA-E192DC2CA0DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2893297$39178845-4627-44F4-ACE8-C82CD844DEEF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fa22ae213c13a9117ed4a79b468fde39d22f9555","datavalue":{"value":"The shuffle of two words \\(u\\) and \\(v\\) is defined as the set of all words \\(u_1v_1u_2v_2\\dots u_kv_k\\), where \\(k\\geq 1\\), \\(u_1u_2\\dots u_k = u\\) and \\(v_1v_2\\dots v_k = v\\), and the operation is extended to a language operation in the natural way. In this paper, the authors consider some topics related to the question of when the shuffle of two star-free languages is star-free. Firstly, they show that the family of star-free languages is closed under a restricted shuffle operation, and that the shuffle of two star-free languages is star-free if the languages are recognized by aperiodic monoids in which every \\(D\\)-class is a subsemigroup. Secondly, they discuss some special cases concerning languages that are submonoids generated by just one word as well as a couple of related problems concerning primitive words.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2893297$E9E3460E-17AD-4140-A5DA-4E902C173A92","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6e07306c48ccd2e9c29ec0a26f6f3afb07223426","datavalue":{"value":{"entity-type":"item","numeric-id":591314,"id":"Q591314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2893297$E733E2C5-C82F-4F85-B9D3-D3884D2F143B","rank":"normal"}],"P1643":[{"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":"35901afacba0590fd2cea2a46f114bda07c914d6","datavalue":{"value":{"amount":"+0.8179751038551331","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":"Q2893297$65B355F6-2A44-49E5-B36A-2419AA3C96C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9198912fce7cb8d7c4c752ff64600dd88eae9544","datavalue":{"value":{"entity-type":"item","numeric-id":1730033,"id":"Q1730033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1065ca5ef24a73687b3abb35dc9fbf262c41ea11","datavalue":{"value":{"amount":"+0.7872072458267212","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":"Q2893297$0D576D8F-F833-4A98-899B-4DCD06E8C82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83efae4f2276a51b4b5ae7c5b99ad0c62f358c6c","datavalue":{"value":{"entity-type":"item","numeric-id":1127816,"id":"Q1127816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6169b31f40469edef3bfb3534025fff172dd9e38","datavalue":{"value":{"amount":"+0.7867375016212463","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":"Q2893297$8DA26A17-30E9-4E71-9743-B5806170B7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"647aa911e8dfc3280ba5d8f8ea2f48c633e3bbf9","datavalue":{"value":{"entity-type":"item","numeric-id":496046,"id":"Q496046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeeb0c1c574991e1c5b4e186c244c06177e46e7e","datavalue":{"value":{"amount":"+0.7678248882293701","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":"Q2893297$BCFA122A-53CA-4EFD-BF33-94D9E64E627A","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":"ff8860549d4da421a4cd82bd96d42937ee8321a9","datavalue":{"value":{"amount":"+0.7639681696891785","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":"Q2893297$5A96C8EF-7D94-4F47-844D-37818E7CB409","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the shuffle of star-free languages","badges":[]}}}}}