{"entities":{"Q1730033":{"pageid":1740774,"ns":120,"title":"Item:Q1730033","lastrevid":57507657,"modified":"2026-03-31T05:13:17Z","type":"item","id":"Q1730033","labels":{"en":{"language":"en","value":"On shuffle products, acyclic automata and piecewise-testable languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7033892"}},"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":"Q1730033$0956AF8A-35BD-4379-B364-438CEF043B6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ab4151560f3a03d089d4ca6049b5cf768ad5e4f","datavalue":{"value":{"text":"On shuffle products, acyclic automata and piecewise-testable languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1730033$B2D50326-7D48-4BFC-A9D3-8DB5CA1B805C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf4a27f69f0ddccbeb618c173d5dd99fca8960bb","datavalue":{"value":"1446.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730033$487639F9-330B-4C97-A8B6-2A19EAE5AF18","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":"Q1730033$BA1E95B6-CC7E-40F6-94D5-076E185E38E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40f1e50024e8819cb0b85124b28367c18d16eca6","datavalue":{"value":{"time":"+2019-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1730033$6B2EAE38-4743-4B2F-A1C0-85D8340BED8E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e41403dfa387ade245c838ee17309683337f735","datavalue":{"value":"https://arxiv.org/abs/1810.02953","type":"string"},"datatype":"url"},"type":"statement","id":"Q1730033$72B9E32A-E4E1-4CDA-835C-DD4AB5BF3A77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730033$EBB79FFA-BFAE-4008-8984-6C3F7ADEA371","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4aeec4c704e879017b925da3fd30fc9fb84506b","datavalue":{"value":"7033892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730033$4E1D7A95-9832-4244-861A-2B0365564B39","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730033$0F73FFD6-8122-4815-AC9D-230864A15CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8acf99438544eb92ed7164f9e8016b3c34fe6ade","datavalue":{"value":"piecewise-testable languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730033$2908DD67-4E7A-4DCD-885A-ED3A69BAE9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca0dcfd9762b7c01ae04f248527c9fb7c2f5880e","datavalue":{"value":"subwords","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730033$286EA487-568E-4E18-B62C-AD871541779A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7caf114084cf0b6edafd75016f6ee48cf9337b5","datavalue":{"value":"subsequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730033$0C855E8D-BB46-4D14-9DA4-DB99159C126E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71e4ccbddb7590c078d6686a3c1dcad600dd7938","datavalue":{"value":"dot-depth-one languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730033$B3BD17F1-2BA3-4AF4-93A3-F6D5971BEF68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32490d15e9a9f0544e6b80bbcf0c5a6a20c3be6f","datavalue":{"value":"star-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730033$84762579-F0D6-417A-89A6-CD26E8E092BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91f4e114c4c71825a508daed02ab55ff240165ef","datavalue":{"value":"shuffle product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730033$527013DE-110A-4276-AFB3-DDADBBFC6E48","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc97a610b3e4e0c7fa3fd8b724fe45d471c0d843","datavalue":{"value":{"entity-type":"item","numeric-id":2636517,"id":"Q2636517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730033$81F99912-002A-4844-B8EB-C268E3F6DF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a4493e58bf4fbc540cfb048ba7a90aea2a6a229","datavalue":{"value":{"entity-type":"item","numeric-id":1045896,"id":"Q1045896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730033$D13C9C50-A964-484D-9BEA-D14CFC70AB95","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":"Q1730033$71F7F149-36AE-4716-8DCA-AF28F705F834","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"18ad8a4eeda0ee200e1163a66c70bf33b1c1ce69","datavalue":{"value":"W2894816735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730033$E23A5254-4190-48EC-9EA4-2C5E1BF5E576","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6962679078cc12aa1ee93bda1f570c936af3d480","datavalue":{"value":{"entity-type":"item","numeric-id":1146010,"id":"Q1146010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730033$7768DEAB-D074-4E06-B7B4-007139E0872C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdfbfc7554ecae7784eeca857f1d8f3cb67756ee","datavalue":{"value":{"entity-type":"item","numeric-id":1236192,"id":"Q1236192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730033$1A9A1483-4C57-4CC4-94B7-307BADFE9BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72ee364f6d1e73ebc371dd0ddab4e156351ee228","datavalue":{"value":{"entity-type":"item","numeric-id":2893297,"id":"Q2893297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730033$AEF33557-A3D3-4988-8AEA-A1951D6D2E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0224cc11e92917094ceee66bf62982a9eb25550a","datavalue":{"value":{"entity-type":"item","numeric-id":3538848,"id":"Q3538848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730033$19124739-B029-4585-96BC-AD78EBDB93DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9bba1c88d844c0346294f22d21e65c27434a35","datavalue":{"value":{"entity-type":"item","numeric-id":1383303,"id":"Q1383303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730033$EE20DE2E-A5E3-4722-BFDF-BCD16E9E3DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa79f2175653019aafb2981503acbe3283416f3","datavalue":{"value":{"entity-type":"item","numeric-id":5629862,"id":"Q5629862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730033$0024A2DD-7F8A-4D38-9368-0BBB3D346639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0f7e382b8d9ba21624462e67ab02e3dfc00b110","datavalue":{"value":{"entity-type":"item","numeric-id":5144688,"id":"Q5144688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730033$9C22AFFF-EC1B-4B66-BA27-DDA71ADF53F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dd6d45242a2285633b16fe0996a3e637a2c2bf2","datavalue":{"value":{"entity-type":"item","numeric-id":4405554,"id":"Q4405554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730033$F9A0D0C9-805B-4F35-A66D-5D706E579D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0913ad9e5f1226959a9f2d8c935ea31f2c40d4f","datavalue":{"value":{"entity-type":"item","numeric-id":5278426,"id":"Q5278426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730033$447204C7-9ACD-4527-9812-62A85B0EAB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e33ef28c08b7219f9b54336a668afe3941d339","datavalue":{"value":{"entity-type":"item","numeric-id":4649457,"id":"Q4649457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730033$E46D5E46-5966-48AE-93E6-DC7083EFF11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c76321f780cda600c72f51861155b01b3f94755d","datavalue":{"value":{"entity-type":"item","numeric-id":5300848,"id":"Q5300848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730033$FE45CDD4-2E14-4181-AF1A-609B25E1A02D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"585f2cff4db3193cdc154aea0d2d81786b18e9b6","datavalue":{"value":{"entity-type":"item","numeric-id":4608630,"id":"Q4608630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730033$87225D66-21D7-4F30-B580-04B5F861F839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca74698ec222f0808c48218815bf33b538c2f7b6","datavalue":{"value":{"entity-type":"item","numeric-id":2358689,"id":"Q2358689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730033$0FFE317E-CC47-4053-BCB8-23189576479D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"995977f672cc6ca088f71f8aeab4c3cdfbde2dc7","datavalue":{"value":{"entity-type":"item","numeric-id":3960138,"id":"Q3960138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730033$29A9E1A6-A639-443A-BEB6-83230A074FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2355482dbc37a911cde9b74ab32ffb5b6939f6","datavalue":{"value":{"entity-type":"item","numeric-id":3659988,"id":"Q3659988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730033$BFD8B414-BC76-4161-9457-28DB53522571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a9fe604e660d702c669b699e6af48f385ee540d","datavalue":{"value":{"entity-type":"item","numeric-id":4737911,"id":"Q4737911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730033$67328B2D-71F1-4102-8557-62EAEFF20849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c71bf5594d80706e33dcbc13841c2d147bc380","datavalue":{"value":{"entity-type":"item","numeric-id":4077455,"id":"Q4077455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730033$3DFB1BC1-BF14-4ED4-92EC-4BB3EFB22B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"858af5de7e93ef8dc1b75b5073ab869dd54013e3","datavalue":{"value":{"entity-type":"item","numeric-id":3740247,"id":"Q3740247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730033$7CBB1E8C-F092-41DE-AF85-6BC81B293556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81ddf6cebb41dcd6f276c486ae807a1c96140cd1","datavalue":{"value":{"entity-type":"item","numeric-id":1157412,"id":"Q1157412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730033$8BF42692-27F0-41A2-A4B0-5B1904814D3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4223748fe74be3dfc2bc70e4fb6350ed4aaf495f","datavalue":{"value":"10.1016/J.IPL.2019.01.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730033$4AC46D21-1AD3-448B-B385-DED948C373EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"237ca0f5df20f18d54cf32f9cb591a2fe0ca5dea","datavalue":{"value":{"entity-type":"item","numeric-id":2893297,"id":"Q2893297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92e631a390ea152d76d6048a0ec45614efe89a80","datavalue":{"value":{"amount":"+0.7963917851448059","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":"Q1730033$8D63DD80-89DE-4353-A86C-33AB6B676887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c627bb1a955864f9415581181e28345f4d3c632","datavalue":{"value":{"entity-type":"item","numeric-id":1971049,"id":"Q1971049"},"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":"Q1730033$5419D6D9-7F52-4631-8932-5560104D16F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d8e81a75269734fae24d022fa740d09335d5456","datavalue":{"value":{"entity-type":"item","numeric-id":4405554,"id":"Q4405554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa00b3543d17a9d20df05c0b0b0480ffc723e0ad","datavalue":{"value":{"amount":"+0.785257875919342","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":"Q1730033$58BE1E27-6B72-4626-AC52-366B14D60121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84469827be5259f1ac02be4324fc8b5a919f7d1c","datavalue":{"value":{"entity-type":"item","numeric-id":641179,"id":"Q641179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba2a3859043131a2a0ee710242feaddd59832ec1","datavalue":{"value":{"amount":"+0.7796885371208191","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":"Q1730033$5AD80ECF-3A25-4772-B184-2E5067007669","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":"998b87d74cb691c69ed0462728fa695b58f53c03","datavalue":{"value":{"amount":"+0.776364266872406","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":"Q1730033$A6650BCA-DC31-435B-80F5-8D0CF12EB0C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1730033","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1730033"}}}}}