{"entities":{"Q442106":{"pageid":443873,"ns":120,"title":"Item:Q442106","lastrevid":61852002,"modified":"2026-04-11T02:06:05Z","type":"item","id":"Q442106","labels":{"en":{"language":"en","value":"Weakly unambiguous morphisms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064503"}},"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":"Q442106$628AF32A-E933-483B-9916-6B8DD2B732A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ee5fb59e5dc266ad378b30e934d7fffcb771383","datavalue":{"value":{"text":"Weakly unambiguous morphisms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q442106$380C3AE9-9C82-4EF8-A662-0A245C1C32A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce4b7b3a9aedfed29bb090dbd2dfd0beba4f3319","datavalue":{"value":"1258.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442106$8D50A75B-B9F2-490E-B463-1A7F38FC19D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0500dda33d1d665c621bf1e7d6c3f5f653816431","datavalue":{"value":{"entity-type":"item","numeric-id":269336,"id":"Q269336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442106$1AB7F5CC-DFCA-4F8E-83F7-E2B6289F31F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d28296728298f55cd495e15d65ccf9b18e72949","datavalue":{"value":{"entity-type":"item","numeric-id":442105,"id":"Q442105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442106$A09FB655-5E8E-48A6-9BCE-B62A41D24529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c67caf897d68a28c033b3c643bbbe09eda01b859","datavalue":{"value":{"entity-type":"item","numeric-id":340551,"id":"Q340551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442106$C7CA0E35-0ED5-4FF4-9724-D52216BDCC17","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442106$723F9D9B-AE0B-4FED-99BE-9824F3B8717E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0276b87afe391e9d9e1b89aef5cbae8088ca3cb0","datavalue":{"value":{"time":"+2012-08-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q442106$D4EE8278-0BB4-4494-A167-CC905657FF75","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"51f96e2d93ce203ab6465f3b5442dfb6eb2d6279","datavalue":{"value":"In this very interesting paper, the authors focus on a fundamental and desirable property of morphisms called weak unambiguity. More precisely, they examine the problem that, given a pattern \\(\\alpha \\in \\mathbb{N}^+\\), whether there exists a length-increasing nonerasing morphism \\(\\sigma: \\mathbb{N}^+ \\rightarrow \\Sigma^+\\) that is weakly unambiguous with respect to \\(\\alpha\\), i.e., there does not exist a nonerasing morphism \\(\\tau: \\mathbb{N}^+ \\rightarrow \\Sigma^+\\) that satisfies \\(\\tau(\\alpha)=\\sigma(\\alpha)\\) and, for some variable \\(q\\) in \\(\\alpha\\), \\(\\tau(q)\\neq \\sigma(q)\\). They show that the existence of such a morphism \\(\\sigma\\) is dependent on the size of the target alphabet \\(\\Sigma\\). For \\(|\\Sigma|\\geq 3\\), the authors give a compact and efficiently decidable characteristic condition. For \\(|\\Sigma|=2\\), they give sufficient or necessary conditions but leave the decidability problem open. For \\(|\\Sigma|=1\\), they show that the existence depends on some particular equations related to the number of variables in \\(\\alpha\\) that need to be satisfied.","type":"string"},"datatype":"string"},"type":"statement","id":"Q442106$E12B0B41-CBDB-4FDC-8D73-5B8BC2D9AF86","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3f9e311a53969bed982204d1446a9d77dda26ac9","datavalue":{"value":{"entity-type":"item","numeric-id":591667,"id":"Q591667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442106$D65A9AB4-F4EC-4DD6-892C-BDD7CD22845A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442106$9ECF59F0-4623-4495-9AFF-ADDEE903D459","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b69a74ad5600d69a71daa337b1ec7934e365b102","datavalue":{"value":"6064503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442106$6ABF8A75-7C31-401E-B701-0FD03253DB32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48852221a1836dcc52e4e0046e9fa4adb730a200","datavalue":{"value":"nonerasing morphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q442106$9C6E50F8-CFAC-403E-AB15-746E7926DC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dece2b67a16f221be015e3ceddb4de928543fdd9","datavalue":{"value":"ambiguity","type":"string"},"datatype":"string"},"type":"statement","id":"Q442106$F8E8FF53-2105-4671-B0A5-5D085EDF44EB","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":"Q442106$5C27F0B7-3F55-47B8-A3CB-4D29D5ED9092","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df17db954c2d692d95b579e486c75364f1e86f49","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.04.045","type":"string"},"datatype":"url"},"type":"statement","id":"Q442106$E6BDB927-AA68-4438-9D60-CAB5107656CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"075882171df4ef2183474ed6d91679e9a5e0f283","datavalue":{"value":"W2121658477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442106$D8E96E2F-D9AC-4BBB-BAAC-0031B51F9B97","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f914a0125fbfcefa866a5094ff6a5d2318079f","datavalue":{"value":{"entity-type":"item","numeric-id":4430300,"id":"Q4430300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442106$56251F26-C8FB-4478-9108-1094ECCCB000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ed6315c1dc209de3ef5e8c9c9341a3d6069cf83","datavalue":{"value":{"entity-type":"item","numeric-id":3113685,"id":"Q3113685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442106$85F7F978-C836-4868-B546-16AEA273B3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f1786c3efab33a586a6c336b177e7dcbbe60c34","datavalue":{"value":{"entity-type":"item","numeric-id":967360,"id":"Q967360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442106$4174F9B6-D99F-4EF2-A911-150A61EF46E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f50a23e9779a83ab98cf909177f852f94655ac83","datavalue":{"value":{"entity-type":"item","numeric-id":5483376,"id":"Q5483376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442106$94CACE5F-93E7-4DF6-89F8-7C6DC817931B","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":"Q442106$D38F5EED-044B-4C61-8C6A-ED2C783067D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b2dae1a4380a8d1b53f87fc87feaad82f9f619e","datavalue":{"value":{"entity-type":"item","numeric-id":1044983,"id":"Q1044983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442106$92041CC6-8FF7-4507-BAB5-BE16E8EB3BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f7b746343536a6fdf52730a8ef1fe3c30d8075e","datavalue":{"value":{"entity-type":"item","numeric-id":817836,"id":"Q817836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442106$8FD0657E-9865-41E0-8068-F09FE6446E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62071008ac7d883642d65443fa421af63627e633","datavalue":{"value":{"entity-type":"item","numeric-id":3517259,"id":"Q3517259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442106$3342B659-1F60-4783-9391-E0D00DB26843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37e5538e17b90b25549016ba99b83f2da2d8940e","datavalue":{"value":{"entity-type":"item","numeric-id":924176,"id":"Q924176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442106$066C9500-5BE3-45D2-A700-C182F242B447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43e5aa4e5f60d9ea341dae71a513b3047322734","datavalue":{"value":{"entity-type":"item","numeric-id":1019730,"id":"Q1019730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442106$A5B58A9B-5FFD-42E4-B3D4-BF86808F92E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac42b5a621036f0371b4307af79167034ab11886","datavalue":{"value":{"entity-type":"item","numeric-id":551171,"id":"Q551171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442106$6A2D2A1E-910E-49C2-9E73-F59CFB5F10FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da72aaf0d04920ee5e42ff30b87dc9b0ed5e4a14","datavalue":{"value":{"entity-type":"item","numeric-id":3566348,"id":"Q3566348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442106$73C1FFF6-3045-424B-88C3-F097A6657DF9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4d5d002c9db7a2ab239fde494885da96318f55f","datavalue":{"value":"10.1016/J.TCS.2012.04.045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442106$1E5F7429-252D-40D3-BBD8-CA71BF4FE030","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b868bbe57e8aa4fc3bd723b4034b6ab186d7d00","datavalue":{"value":{"entity-type":"item","numeric-id":3113685,"id":"Q3113685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27c12b7992cb49c34e4da97c3715193c9f345ee5","datavalue":{"value":{"amount":"+0.8881843686103821","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":"Q442106$C2DE9AE4-54C9-4375-B0D2-9BB005A83194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba00d7d7a50fd3c34330355a657cfcc5dc3772fe","datavalue":{"value":{"entity-type":"item","numeric-id":2849992,"id":"Q2849992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e551355d6732dd8787487e2f2268185dd645f033","datavalue":{"value":{"amount":"+0.8567209243774414","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":"Q442106$A2754B2A-1D84-4AD4-A209-FC6C4B988476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f03836e64afac714407014d9a95d537b372ff38","datavalue":{"value":{"entity-type":"item","numeric-id":2789526,"id":"Q2789526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"392d0e0347467da319f53cff79ac3cf23ca5fced","datavalue":{"value":{"amount":"+0.8193299174308777","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":"Q442106$7E5269B9-BA38-449F-AA17-A017F856F724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"261ebce8737b5b67d1b7ab801fd1fd445791f3fe","datavalue":{"value":{"entity-type":"item","numeric-id":3566348,"id":"Q3566348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba3732fbe720a4e493bc1d8aa449c669e66ed3f7","datavalue":{"value":{"amount":"+0.8157488107681274","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":"Q442106$2C40B98C-944A-495D-AF96-B9978F56C6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0890d543838b3355eea2d0d4467604947e648d79","datavalue":{"value":{"entity-type":"item","numeric-id":3599095,"id":"Q3599095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9554da890f7ff679ed745c0462ae4df66856a77d","datavalue":{"value":{"amount":"+0.8152331709861755","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":"Q442106$093FE0F8-A49D-4B87-AA59-B374F4172753","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Weakly unambiguous morphisms","badges":[]}}}}}