{"entities":{"Q1924517":{"pageid":1935259,"ns":120,"title":"Item:Q1924517","lastrevid":69674676,"modified":"2026-04-13T08:37:59Z","type":"item","id":"Q1924517","labels":{"en":{"language":"en","value":"Left-divisibility and word problems in single relation monoids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 936967"}},"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":"Q1924517$3D1BCC52-4F22-4254-B60A-886A67DE7AFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"510b01715133ded6970033ae0b8450fd3c4cf376","datavalue":{"value":{"text":"Left-divisibility and word problems in single relation monoids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1924517$27745C37-E597-4E6B-B164-9D0B8228C7C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d9f77376b4ab9601c452988a89fb541b1117ffd","datavalue":{"value":"0878.20039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924517$8B67EF33-21BB-49B1-83DB-6EB0C2624232","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ebc201e05f67ed997ba0400efd7226bc5dbcf438","datavalue":{"value":"10.1007/BF02574134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924517$6BADC8B3-3FCA-43F0-98B1-BB546F17E458","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0713f0567afe65bb11a368b6142356b3f9e66a89","datavalue":{"value":{"entity-type":"item","numeric-id":1924516,"id":"Q1924516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924517$61739C45-EF99-4434-B73A-239C74455170","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"28dbf90a09492d81530507fd711b9336815e58a3","datavalue":{"value":{"entity-type":"item","numeric-id":172569,"id":"Q172569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924517$E27DF4E9-6838-4FC6-ABC1-95570FCD9378","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad4ab8f37a90ca87e9ccd9974f355802c12e0ef2","datavalue":{"value":{"time":"+1998-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1924517$18DC07A4-D104-438A-AAC3-3C6439AFF29D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d471d2996bb8ea9c912f917d8ac8002803d0773","datavalue":{"value":"https://eudml.org/doc/135483","type":"string"},"datatype":"url"},"type":"statement","id":"Q1924517$180CBD48-8ABB-4D00-9759-7BBFA8BD2E9F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"554a1e0ea45215c4a1e6b6369bfe2b5d1e7808f2","datavalue":{"value":"The author studies finitely presented two-generator monoids defined by a single relation of a certain type: the two words identified by the relation have different initial letters, one of which is the terminal letter of both words. For such a monoid the word problem depends on the left divisibility problem. The author concentrates on cases where one word is unbordered, and by further restricting the form of this word he produces a class of monoids for which the left divisibility problem and the word problem are both shown to be decidable. When the unbordered word is a factor of the other word, his methods give a new proof of a result of \\textit{S. I. Adyan} and \\textit{G. U. Oganesyan} [Mat. Zametki 41, No. 3, 412-421 (1987; Zbl 0617.20035)] that the divisibility problem and the word problem are both decidable in such cases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924517$CF5645F4-C0F7-45B4-8E8A-064BA3243178","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924517$4C79B809-D92F-4702-81B3-0A14988F351D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2028e912a4de23f7aab1d6f95be569d5ce162a8","datavalue":{"value":"936967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924517$851BBB9C-EF2A-464F-92A3-A0FDE7121800","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cb256ab0d3db047d755f8f550d285318a390aff","datavalue":{"value":"finitely presented two-generator monoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924517$3BCD7BB7-2482-4C8F-AE2D-61A905DBB6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94972d89ba4503b868daad8e0a5b1c846954d436","datavalue":{"value":"relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924517$8802E93E-A909-4BB0-B017-9AB951DA13F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b99d5dcd36ca4f6ddee80af79486b0b82119f69","datavalue":{"value":"words","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924517$33F4F86F-3449-489A-A04E-A9220808ECCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ba259c5c06af63100955fccf8bc8b370e89eaee","datavalue":{"value":"word problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924517$6EEFDEB4-F170-439F-AB3C-560F14236C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed2a71558a9ff4e0c1ff1069077c9657b17b2d63","datavalue":{"value":"left divisibility problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924517$36D02D5D-E6C9-46DF-A7CE-59B22E1A4C74","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"adbdb2393a95b9cc0095400cb77ff3560439d000","datavalue":{"value":{"entity-type":"item","numeric-id":535218,"id":"Q535218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924517$556B4E1D-6A39-4530-A91D-78EF07B473C7","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":"Q1924517$E5141ED9-E1B4-4B4D-8FBF-95C09199D7E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c525319ed7a0622a258a9434358c0414c7f08540","datavalue":{"value":{"entity-type":"item","numeric-id":4846257,"id":"Q4846257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924517$ABF844EB-D636-42C9-9905-EC4402DF0C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bcebe3e5e589b59809b54b4843b39a94cae5f60","datavalue":{"value":{"entity-type":"item","numeric-id":3714479,"id":"Q3714479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924517$7F1CFF42-8A4C-478C-9520-6EA73B8A3C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a261f5f404eecbd3134a4375603d265bde82451","datavalue":{"value":{"entity-type":"item","numeric-id":3998014,"id":"Q3998014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924517$CBA49AD1-D5B6-49B0-891F-0BFC4E21049F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083256f68f372e8048b6f8bf30b9e334411b2c0e","datavalue":{"value":{"entity-type":"item","numeric-id":3803350,"id":"Q3803350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924517$A4C05901-69B2-484A-ABD5-FBF486E11785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84339eb1b9200fd0bfaec4876ec88a12251ced16","datavalue":{"value":{"entity-type":"item","numeric-id":4919632,"id":"Q4919632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924517$976A2369-1B34-4DA0-91DF-9C70BE165C76","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"671e923c7493075ef54aaab9413156aeace6a370","datavalue":{"value":"W2033027163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924517$D2E60603-F6FD-4FE9-8E81-0D6C69CE34DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f17225fa69e4eab0ffbe5478021bb0ef99daddb","datavalue":{"value":{"entity-type":"item","numeric-id":1897209,"id":"Q1897209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d17166f0c0ae5df41045eb0e05a1458921fdff6","datavalue":{"value":{"amount":"+0.8630169034004211","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":"Q1924517$E1D0CF3D-38F1-4350-984A-A9C1E2626B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"690203e3ba514be1768999801571899158443c76","datavalue":{"value":{"entity-type":"item","numeric-id":3803349,"id":"Q3803349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d17166f0c0ae5df41045eb0e05a1458921fdff6","datavalue":{"value":{"amount":"+0.8630169034004211","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":"Q1924517$F3CAF1D9-8A59-4E2C-9354-DB435C8FFA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8690d98c65a99e535b780632c2ac6cf12027455","datavalue":{"value":{"entity-type":"item","numeric-id":4354235,"id":"Q4354235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"985985421debd87f05d1fa8551e4d344fdcc95dd","datavalue":{"value":{"amount":"+0.8567063212394714","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":"Q1924517$D3B468F1-D297-4350-B576-D23AB9C89900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15a10cc2552c212d8e3f9c40d96bc0853dee55f4","datavalue":{"value":{"entity-type":"item","numeric-id":557910,"id":"Q557910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e54bec8fd1e511c9865d54b4e25f6fe6be5ab42a","datavalue":{"value":{"amount":"+0.8390874266624451","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":"Q1924517$141C609B-95CA-4BD1-AADC-4AEB634C81FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc3a1e684b689740629f601dab379c1dbce71be3","datavalue":{"value":{"entity-type":"item","numeric-id":4397684,"id":"Q4397684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16028dd2eedeff469ce3852f25f3d90a5d359f05","datavalue":{"value":{"amount":"+0.8048637509346008","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":"Q1924517$3A1BD73C-EE83-4B3C-8C19-0E41938A1F20","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Left-divisibility and word problems in single relation monoids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Left-divisibility_and_word_problems_in_single_relation_monoids"}}}}}