{"entities":{"Q1853111":{"pageid":1863853,"ns":120,"title":"Item:Q1853111","lastrevid":71501055,"modified":"2026-04-13T22:40:53Z","type":"item","id":"Q1853111","labels":{"en":{"language":"en","value":"The equality problem for Parikh simple algebraic power series."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1856450"}},"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":"Q1853111$FEB60F8C-ED2C-4AE4-9A2A-388F63C431D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2897bb9e132874d3136ade0c2d802e6eb189a2e3","datavalue":{"value":{"text":"The equality problem for Parikh simple algebraic power series.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1853111$FB37B8F5-9E90-45B9-A00F-1A08A5AA184B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5102fa44cad44070234a847571598fea89d4fee4","datavalue":{"value":"1042.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853111$DFC0AE87-ADF1-43D3-9F9E-D5CDFFEC3559","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d25555db14dfef94317a813c12a898eab5a959a7","datavalue":{"value":"10.1016/S0020-0190(02)00239-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853111$729917D9-ED2C-450B-8157-0046870B6CD7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"963c638c9ff10e13f8c063500013690e36a32a43","datavalue":{"value":{"entity-type":"item","numeric-id":221693,"id":"Q221693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853111$69DCB43E-97C6-419D-90D2-E625BB7BA6F8","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":"Q1853111$F06E84DE-F7B9-4EC6-9330-1C10A66E9F9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b5e42af6f5e314fbfeffbcec47ae99c9eed44fd","datavalue":{"value":{"time":"+2003-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1853111$154BCE31-6D55-4A92-8193-79F812827B8B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8d789ac4f4c7d315cf4a5abfc081b89c34e3e7eb","datavalue":{"value":"A power series \\(r\\) with noncommuting variables is called Parikh simple if no two words in the support of \\(r\\) are commutatively equivalent. We show that equality is decidable for Parikh simple algebraic power series having their coefficients in a computable field.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853111$7298DE10-F9CB-4D59-A466-4CA4CC3988BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853111$CC15C1E2-1EC4-4A01-B7F1-4E653948F61B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91ce8184684cc63c88fae69056896ce3a4fd07f2","datavalue":{"value":"1856450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853111$0B2FB9DB-40B3-4AD5-B265-BC52F89F42D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be8eb270d4ed4b446b915ab174a0d0120cef86df","datavalue":{"value":"Formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853111$5640CA86-78D4-4BD4-93CB-19D83456E2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d754a80982ac73fcc80d9aad2fdc6576e06b961a","datavalue":{"value":"Formal power series","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853111$CCF737EF-8A4C-4A36-BE48-E96A1AF6C079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b521da7a86aeafdaae94e9ff096f4e1f035ce35","datavalue":{"value":"Algebraic series","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853111$DB80F794-EDBA-45BD-B3D5-4F9D66471E65","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":"Q1853111$249122B7-5E2A-4095-99BD-0501E31AE2F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eae439adb82343323653a336fb90498865049c86","datavalue":{"value":{"entity-type":"item","numeric-id":3997571,"id":"Q3997571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853111$E5297A74-EEE6-4AE2-BFA5-30EC62B2E1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853111$BE9B2F12-4EE9-4F12-958F-E2E3D2D274F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0703098bbdfa287ee8a3a318d80922b9f84c5ca","datavalue":{"value":{"entity-type":"item","numeric-id":4896926,"id":"Q4896926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853111$75DC4831-8113-49A6-9E06-2FCCEC7C441A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21de29bf9365363cdb3d75c47f1fcf014df66e5b","datavalue":{"value":{"entity-type":"item","numeric-id":3704880,"id":"Q3704880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853111$C38AD5D4-B33E-4817-99E9-66F515F9E528","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68574a2ef604ffb94e1d019d8e89afa1c46ed044","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(02)00239-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1853111$F2A75D4D-976C-4960-8498-07F2DEB222A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d697703a51560238aeee686b8575049ff6619fa","datavalue":{"value":"W2118231709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853111$CD1EBA5D-0457-43F7-82A5-0B603CDF64DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"842e751fbcfd8bb7f02476fb224c3655f0f87ee4","datavalue":{"value":{"entity-type":"item","numeric-id":1193904,"id":"Q1193904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"062a69cf3ca41e0bd5fc5b9aaf6a50dff2694a3c","datavalue":{"value":{"amount":"+0.7956089377403259","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":"Q1853111$2DD62DA4-FE52-4C75-BEB3-BAAE58DE1E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60626dc682ee6956d71a48d9d4bb0b2d34224eda","datavalue":{"value":{"entity-type":"item","numeric-id":4520516,"id":"Q4520516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"062a69cf3ca41e0bd5fc5b9aaf6a50dff2694a3c","datavalue":{"value":{"amount":"+0.7956089377403259","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":"Q1853111$7ABFD815-064A-490B-95CE-F6AE96E9D38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95ace6a7634066c6ceacbe233d59d749236f7b4d","datavalue":{"value":{"entity-type":"item","numeric-id":4896926,"id":"Q4896926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e54d6581e84c37aac3c0e6c8aaf0085528285957","datavalue":{"value":{"amount":"+0.7847509384155273","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":"Q1853111$90C4D8D2-ADD6-4499-8689-694D13B5EE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d946248ab7f736a889b9a396bcf3149e7fd96875","datavalue":{"value":{"entity-type":"item","numeric-id":1194316,"id":"Q1194316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbea9ed69a148ef2d9ccdb4213f0ce3ec7749dd3","datavalue":{"value":{"amount":"+0.7586185336112976","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":"Q1853111$C94EDECA-ED5B-40DA-ADEE-5F04140DE24E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f1447835d6e401b9895906f45c2acbcd9285833","datavalue":{"value":{"entity-type":"item","numeric-id":2708967,"id":"Q2708967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbea9ed69a148ef2d9ccdb4213f0ce3ec7749dd3","datavalue":{"value":{"amount":"+0.7586185336112976","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":"Q1853111$D56BC3F2-F8BF-4B59-8FF5-6494B297261A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The equality problem for Parikh simple algebraic power series.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_equality_problem_for_Parikh_simple_algebraic_power_series."}}}}}