{"entities":{"Q1084189":{"pageid":1094941,"ns":120,"title":"Item:Q1084189","lastrevid":66880851,"modified":"2026-04-12T13:29:32Z","type":"item","id":"Q1084189","labels":{"en":{"language":"en","value":"On some equations in free partially commutative monoids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3977286"}},"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":"Q1084189$71B3C768-CD11-4003-8F5D-D35EA2E9AB6A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d06f2a990bd00d6e3dacef9b954452298993161","datavalue":{"value":{"text":"On some equations in free partially commutative monoids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1084189$3AB5D3E7-7355-487F-9449-645DEDF92472","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"149a7eaea9ed70e640e658b7ebd7098dc0d6aea5","datavalue":{"value":"0605.20062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084189$7A2C5340-74A5-4FFA-A4E5-5ED2A6F97F63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7479488556a35c2a1bd00efc764d29cdc20ea96a","datavalue":{"value":"10.1016/0304-3975(86)90028-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084189$42EA255C-99D4-4F93-AC8F-E3521C026254","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"198cf3c0c04f668f83e9b1980c840da6b26d16fe","datavalue":{"value":{"entity-type":"item","numeric-id":1068944,"id":"Q1068944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084189$C8726513-F254-4F8F-AC4F-B16C232E68E7","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":"Q1084189$0CDC0582-CE90-45A4-8086-A77D545EC319","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1084189$EA737D64-873A-4F75-A344-D07DBC4CC157","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f77a46947c064d17fdf4f321f25da1ba2e8101ae","datavalue":{"value":"Let A be a finite alphabet and \\(\\theta\\) be a symmetric relation on A. Then the monoid M(A,\\(\\theta)\\) is called a free partially commutative monoid if it is a quotient monoid of \\(A^*\\) by the smallest congruence \\(\\sim\\) such that xy\\(\\sim yx\\) for every x,y\\(\\in \\theta\\). Let \\(e,e'\\in \\{u,v\\}^*\\). For every free partially commutative monoid M(A,\\(\\theta)\\) all pairs m,n\\(\\in M(A,\\theta)\\) are described such that \\(e=e'\\) holds in M(A,\\(\\theta)\\) when m and n are substituted for u and v, respectively. We say that m and n are transposed if there exist x, y with \\(m=xy\\), \\(n=yx\\), m and n are conjugate if there exists x with \\(mx=xn\\). In free partially commutative monoids the transitive closure of the transposition relation is the conjugacy relation, and moreover, both relations coincide iff M(A,\\(\\theta)\\) is a product of free monoids. Finally, for every free partially commutative monoid M(A,\\(\\theta)\\) and for every m,n\\(\\in M(A,\\theta)\\) the set \\(\\{\\) \\(x\\in M(A,\\theta)\\); \\(mx=xn\\}\\) is recognizable in M(A,\\(\\theta)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084189$857508E4-C92E-4CC5-8141-1CCAC38458B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084189$3EDCA0AC-0FD9-421D-94C3-48745ED98150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084189$039FFC67-A439-4CC8-96D7-83C9808F60DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084189$FED943B5-B052-4E14-BD9D-1AD445D2E4B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24e03e84b2a17113fe62de6658fb0ed7be917b36","datavalue":{"value":"3977286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084189$E8DF77E3-4CFB-4C0E-9962-DBEAB27A1B8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16d03f1d426777e8bd8c814854ad75c2f49b9e52","datavalue":{"value":"free partially commutative monoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084189$5FFC23BA-E355-4CAA-B78C-AE1E4863B5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e02b040483df66d84500cb05f1332d0ea55ccf","datavalue":{"value":"transposition relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084189$3CF2AADC-ADF7-40D4-A998-23938244D1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f14711dd70dedddb6e13dd2f4e94d711596c9310","datavalue":{"value":"conjugacy relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084189$3EF70794-BF15-4F8E-855E-7405501EAD4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c29bcee4636dd0a700a0ee833ed521ceb870bd8","datavalue":{"value":"product of free monoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084189$B2D3808B-F4F8-463F-BA5B-CA76BB4C4A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9da30289d40de8a581fa933f7f50135f095c091e","datavalue":{"value":"recognizable","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084189$D0526A02-77D7-45F4-9FF6-9C6BCBF65DB0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e77d710fff360ac5f5e834555bc2a388abb806e6","datavalue":{"value":{"entity-type":"item","numeric-id":409252,"id":"Q409252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084189$F896517E-19E8-486B-8F9C-6ECD04E79408","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":"Q1084189$9852C5D0-05BD-4E2E-A343-394E30FB0EF9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2449afa6b078f54a3031a2ad94a78fcf898fc0ec","datavalue":{"value":"https://doi.org/10.1016/0304-3975(86)90028-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1084189$CD43DDB2-DF1E-4603-A68C-DCACDAB13B7B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30decf9a54bd08fea9faeaa14625f0d585067fed","datavalue":{"value":"W2066971229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084189$DE1C629D-0205-4602-9651-38591B3FBE4D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2321ffc17406524f453e4fee8339197a12bf2512","datavalue":{"value":{"entity-type":"item","numeric-id":2536784,"id":"Q2536784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084189$994F0A23-2EBD-42DB-8B67-6E934B20C94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efa1d9ec51d8e546e3d5a5823e053b5e9183e806","datavalue":{"value":{"entity-type":"item","numeric-id":2266128,"id":"Q2266128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084189$10CBAA20-0B97-435A-B0B4-92B9B283A017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78b31a52389be07054ca875395c649c7b29fc713","datavalue":{"value":{"entity-type":"item","numeric-id":3736919,"id":"Q3736919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084189$2B50FE4A-8E99-4FCF-9E9A-03AB1E12C436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30cd43fc830113b2d5a880d847919d9f61546682","datavalue":{"value":{"entity-type":"item","numeric-id":1068945,"id":"Q1068945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084189$8B72A09C-81BC-4985-B0E5-369BDD68511E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fe91faead361908a57f5abb57ab434ee7f6c53c","datavalue":{"value":{"entity-type":"item","numeric-id":1062471,"id":"Q1062471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084189$9EFB9D47-E3A7-436B-875A-9FF812850B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b548b6af06af9dabe6521e7d0f8ad83cdc203c3f","datavalue":{"value":{"entity-type":"item","numeric-id":5625457,"id":"Q5625457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084189$DBBBE03D-1761-40D3-A818-A3A1581CDD55","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":"Q1084189$0C4F7AF5-5AD8-4394-877B-2A460A550C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ca34fe94cbf494863af77ec148aceea3d9965b","datavalue":{"value":{"entity-type":"item","numeric-id":775458,"id":"Q775458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084189$E904AE00-B62D-40DD-9E09-0AD54BA28C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11257ad52497755f579ea680074f1784ed1f74c7","datavalue":{"value":{"entity-type":"item","numeric-id":3734730,"id":"Q3734730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084189$8FCD8BC9-3BA2-4696-9850-4153ACB8D6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70149cae8f99255f0ad252fb21c7901c2462fe82","datavalue":{"value":{"entity-type":"item","numeric-id":3776657,"id":"Q3776657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084189$82C0411C-56CE-460E-A04E-5B76A982C255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a633825e99474a499c1c065945109d04fde6c1f","datavalue":{"value":{"entity-type":"item","numeric-id":1097040,"id":"Q1097040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084189$6FDD905B-45D0-4E2B-B572-E8394E4F1314","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c523b4836855b5fec1941b8ce142acb4ce46f1e","datavalue":{"value":{"entity-type":"item","numeric-id":3742744,"id":"Q3742744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab611a700008a6c6fd9b7e6b24c71351449b8e7e","datavalue":{"value":{"amount":"+0.9365772008895874","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":"Q1084189$3460FEE3-C096-4AEB-9C43-0419C12B0DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1ca99ea052d9cb8b119a24bc1c64076f4f615d5","datavalue":{"value":{"entity-type":"item","numeric-id":1068945,"id":"Q1068945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ac5ec07ec220a3981888ab828b35b6d85b5df7f","datavalue":{"value":{"amount":"+0.8900569677352905","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":"Q1084189$E7F6EC47-A338-435C-9EAB-99A5DD03D81C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b42d1d95817edba77f06888760f8465a126bcf6a","datavalue":{"value":{"entity-type":"item","numeric-id":2640345,"id":"Q2640345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04069651e211850bde6f03a849ae2391529fd42e","datavalue":{"value":{"amount":"+0.8679709434509277","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":"Q1084189$62649EDE-0090-4621-A2AD-10F67DA0C62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"408fe2eda89ec0a525c0ded565dfa1012bcd400f","datavalue":{"value":{"entity-type":"item","numeric-id":3738586,"id":"Q3738586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12b7b2fb179965ee74fe09d4fe139dc8b69bc7fe","datavalue":{"value":{"amount":"+0.8574557900428772","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":"Q1084189$36602CEF-EB5E-477B-B9A4-BF601254087E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fde02a2d55150c987cfddee45f5fd0dac1427a53","datavalue":{"value":{"entity-type":"item","numeric-id":3469280,"id":"Q3469280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff8ce0213e69a77287bb271efd94d56663880945","datavalue":{"value":{"amount":"+0.8427801132202148","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":"Q1084189$A2463FF5-A0D7-4733-BBAA-3F564C05DB70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On some equations in free partially commutative monoids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_some_equations_in_free_partially_commutative_monoids"}}}}}