{"entities":{"Q1092674":{"pageid":1103426,"ns":120,"title":"Item:Q1092674","lastrevid":66939918,"modified":"2026-04-12T13:51:39Z","type":"item","id":"Q1092674","labels":{"en":{"language":"en","value":"On commutative context-free languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4020500"}},"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":"Q1092674$E0708B53-07BF-42A2-906E-B2E0F39BD61D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ba64421a706f8152928c0fbaedec4ad4428c76d","datavalue":{"value":{"text":"On commutative context-free languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1092674$A321F257-97A7-43C4-8774-E5FE1CEDFE23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a36ffeb18e5137a50ed86638a0a1c6b1619a6c1","datavalue":{"value":"0627.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092674$8E6C96D3-1E60-4B3F-AFA8-565A26C8AE45","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9488fea96e71ab5512d1f04a8b3756f81d11fb1b","datavalue":{"value":"10.1016/0022-0000(87)90018-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092674$6EBD9114-9387-43DF-855C-DFC8487D5A50","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092674$05F715DD-E4A8-4872-93DF-2FA611A500BE","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":"Q1092674$E71B210A-E15E-4135-B519-1E8B9A7EF4AB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7fb6db0de30263544164016e68011703e597c8c9","datavalue":{"value":"Let \\(\\Sigma =\\{a_ 1,a_ 2,...,a_ n\\}\\) be an alphabet and let \\(L\\subset \\Sigma^*\\) be the commutative image of \\(FP^*\\) where F and P are finite subsets of \\(\\Sigma^*\\). If, for any permutation \\(\\sigma\\) of \\(\\{\\) 1,2,...,n\\(\\}\\), \\(L\\cap a^*_{\\sigma (1)}...a^*_{\\sigma (n)}\\) is context-free, then L is context-free. This theorem provides a solution to the Fliess conjecture in a restricted case. If the result could be extended to finite unions of the \\(FP^*\\) above, the Fliess conjecture could be solved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092674$186606F0-14E7-4564-9D11-D89B34C28351","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092674$6674192B-4789-41D9-9E09-E1183B52BBA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22e1741e9ff8f8c1a24c8f8c50b44dd776513e68","datavalue":{"value":"4020500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092674$5807A971-67B4-4182-BE43-A1454BFB2F19","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31ab735cbf3ded69829fb7cbd07c40239666ff3e","datavalue":{"value":"Fliess conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092674$0B886E3F-3ED3-41E1-80A3-988820FB1BDA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"840bf22e471bf88d2b5be9f4a8ed59a2543eddc5","datavalue":{"value":{"entity-type":"item","numeric-id":555303,"id":"Q555303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092674$2DC4F07E-CF6E-49E5-A9FB-1B5CE706B853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d4c780b1d935abb2825e9a28edae917d3d3c396","datavalue":{"value":{"entity-type":"item","numeric-id":754657,"id":"Q754657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092674$54CF3FA8-DBA4-47C9-9B03-5C59DD1687C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"625f6e98c2370a52c783d04ea5df91cbfb672097","datavalue":{"value":{"entity-type":"item","numeric-id":498406,"id":"Q498406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092674$3DBB3150-B9A7-44A5-8F31-B65FE0E102F5","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":"Q1092674$674369C7-9B9D-4908-AD5E-2E1CDB70BE53","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c35c17f6fc6f37414264b2d5d8423ad3f8c1ba75","datavalue":{"value":"https://doi.org/10.1016/0022-0000(87)90018-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1092674$8A7F1B53-1B34-4AFA-9673-9F1516F1E698","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75386efef5d2bbf26df7e4850b726d12df0cafa3","datavalue":{"value":"W1963791535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092674$F3DF97AD-8AEA-4F29-9201-A02573D88124","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd1e28e0e6c158c9409c70c379bfcc7c9840573","datavalue":{"value":{"entity-type":"item","numeric-id":5576254,"id":"Q5576254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092674$D0DFD548-3FF5-48C1-B6F6-E660C6C70D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65ac23ff0d4cd9001f838ae713deecaccdfe50ad","datavalue":{"value":{"entity-type":"item","numeric-id":4089754,"id":"Q4089754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092674$9255518C-B261-47F5-AC0B-BA68C412CBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092674$BB07B59E-1A2E-4A62-842F-ADAAB1ECA60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25621deaed5976ab88c30a89790c0e0f65c73bcf","datavalue":{"value":{"entity-type":"item","numeric-id":2547122,"id":"Q2547122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092674$3196C3BC-E74D-4C91-A4C6-E29A12E90928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8c96bf0c917685446b205332459319562171c1d","datavalue":{"value":{"entity-type":"item","numeric-id":5660498,"id":"Q5660498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092674$9A839E43-4701-4DCB-8AB2-2C32E18B0C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d46d53aaa78e4e1f3286eef514e163c5ea4ffb6","datavalue":{"value":{"entity-type":"item","numeric-id":5534924,"id":"Q5534924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092674$DC09DBE5-70E6-4C95-9B0B-7238FAEC4416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34c4f2e85cdc0ff6fe7afe2783cf8b3e7e97673b","datavalue":{"value":{"entity-type":"item","numeric-id":5554976,"id":"Q5554976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092674$B64B0B2C-D491-4506-9A6C-98389C98F27D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7b58e07f91fc97e5da153dcaea55db21cd96cce","datavalue":{"value":{"entity-type":"item","numeric-id":1622958,"id":"Q1622958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41ae97f923b3d6d75bb7800b7de81502f68500fc","datavalue":{"value":{"amount":"+0.9671833","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":"Q1092674$8B0D25A7-DC56-4685-B259-951AE235FDDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cde1f25df64ae37f4820250e154088aa751b1dc1","datavalue":{"value":{"entity-type":"item","numeric-id":1267720,"id":"Q1267720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b3f8793c47f128caddc6fdddbe304dd6880a3b4","datavalue":{"value":{"amount":"+0.9531686","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":"Q1092674$F9B945B3-53D6-481C-9B11-CDD4B6402661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f03447fae9671514aa0bca8d4e1956f5a1ae25ca","datavalue":{"value":{"entity-type":"item","numeric-id":4986258,"id":"Q4986258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f737d2591c233615932ab34d032a4bdd5e59de05","datavalue":{"value":{"amount":"+0.9334286","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":"Q1092674$336B2E2D-252E-4A24-85B5-1B7BA85EE605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d89203026287c5a5a59b2b2feb7ca5e337c9298b","datavalue":{"value":{"entity-type":"item","numeric-id":3476286,"id":"Q3476286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a0146e9db5d73be0d01e3929a44a029ecb6c936","datavalue":{"value":{"amount":"+0.9171305","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":"Q1092674$ACDD6FBA-A4F8-4F22-9D10-9E37C7E38B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"394c5d074df1f7154596d90a270a8b85d73025cf","datavalue":{"value":{"entity-type":"item","numeric-id":794440,"id":"Q794440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5f5f3783c325c6e2c559a35733c0999becddac2","datavalue":{"value":{"amount":"+0.916239","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":"Q1092674$87BB647E-9C06-4B65-81C1-F4FCFF8513C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbf1f775b9dcf82f7222ab9429b1c2bc9f7a38e6","datavalue":{"value":{"entity-type":"item","numeric-id":2789520,"id":"Q2789520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf4d8f611dc0fbb92c6226c83645992a50127c04","datavalue":{"value":{"amount":"+0.91231686","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":"Q1092674$484D12BE-0BD2-483F-88D1-66B7B03897EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d48576c963ca1b2477bfbf5e5908c9730fda7c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5541336,"id":"Q5541336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c57e8a90c24d46e5dbab594ef2435d5f80adb819","datavalue":{"value":{"amount":"+0.9086199","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":"Q1092674$6C0BB42B-1611-4C18-B19A-0DC2DE75538E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d612054c1b05d9eaf486a4e3e33e6ed244b395be","datavalue":{"value":{"entity-type":"item","numeric-id":1570831,"id":"Q1570831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2821619f5888e17bc93b91b8fa0d6a1870f933b0","datavalue":{"value":{"amount":"+0.9071088","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":"Q1092674$7BEDF0F1-D3FA-4029-850C-3236EBBA047B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c05a9b71695b1474436e3da4871b685dfb9fe72","datavalue":{"value":{"entity-type":"item","numeric-id":5661156,"id":"Q5661156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af3c1f470151709c2db3d74f6cbd1e28f51526af","datavalue":{"value":{"amount":"+0.90621024","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":"Q1092674$403F8700-F650-4049-9370-4CD1C9FC3973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f39bd4d9055f68d914eada26b09dbdb8ce205c2","datavalue":{"value":{"entity-type":"item","numeric-id":4874652,"id":"Q4874652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b20cbc629ed33c5bf39c21cf4c721ea29729cb7","datavalue":{"value":{"amount":"+0.9056876","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":"Q1092674$7DC0CB43-1780-4E77-96B3-EDC954B85854","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On commutative context-free languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_commutative_context-free_languages"}}}}}