{"entities":{"Q4376064":{"pageid":6405663,"ns":120,"title":"Item:Q4376064","lastrevid":108321272,"modified":"2026-11-05T22:05:58Z","type":"item","id":"Q4376064","labels":{"en":{"language":"en","value":"Some decision problems for traces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1114346"}},"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":"Q4376064$F0CA3DE1-AAB2-4DF8-B5D1-0412270E9614","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e990d1ce409fe2301887c4b96f1ab95f54b72c59","datavalue":{"value":"0899.20030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376064$85A7E400-E747-4734-B3E4-91923440B19F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ec87f0f5e6cf696132f8fa2aa3bdaecd618cd35","datavalue":{"value":{"time":"+1998-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4376064$45547048-8816-49DC-901E-0A042B59A262","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376064$D9203CC6-F474-4CAC-A5A9-0C4478FE489C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"407654cf92f0702e03297e7fe541e25fa3f13c2d","datavalue":{"value":"03B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376064$80EFB866-68D0-454A-A504-E50E84522436","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7fdd7e2754808b88be50aab8ccc712e1216a7da2","datavalue":{"value":"1114346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376064$651097FA-928F-49CE-A38A-77A02BA5AAEE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73857ff6b313472a4ed903756e9f6c8211f5b773","datavalue":{"value":"independence alphabets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376064$309C5DBF-4759-4B69-82E7-A317A4B96247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b14cd685c98a4ba07bb03380be5fdb0df906771e","datavalue":{"value":"congruences","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376064$70F9FA78-A32D-4E0A-A204-FD183A8AE907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b9b83d948be318aa8ed749b3fdbd5a577385211","datavalue":{"value":"trace equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376064$D0ABC1FB-3DBF-4B41-A2E4-93667A67088D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376064$60121194-B09C-4F44-858A-FEC81DD0D7F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0206b3ce899f46214672b76de6b4000dbeb8f6f","datavalue":{"value":"monoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376064$E139A25B-4B2A-4C42-AA85-A2769672592C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"94b09d98ecfbc58c6f9b7cf10e965a5f90896b23","datavalue":{"value":{"entity-type":"item","numeric-id":741170,"id":"Q741170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4376064$3EEB81D6-BC72-4160-A39B-639F9BC3EA17","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":"Q4376064$9FC01ED1-1855-4CF1-8E2E-79542B53EE43","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"367a269070c71976ae057046d9a0f789a80e5968","datavalue":{"value":{"entity-type":"item","numeric-id":4729376,"id":"Q4729376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d20d4df6498b2178001e17fe76605a85eb18f7a","datavalue":{"value":{"amount":"+0.8092733025550842","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":"Q4376064$304FCB44-991D-49E1-A6D6-4D1A480126C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a155bf0f9973587da047629f482711be1e0c6e64","datavalue":{"value":{"entity-type":"item","numeric-id":4571965,"id":"Q4571965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cc65728df9cd4e605dba16fe327424853da9f29","datavalue":{"value":{"amount":"+0.8033793568611145","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":"Q4376064$67092FB3-85C3-4143-932E-74D997058710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7fb5a816e3144b040cf466f1a5c5f5fb5a1d6e0","datavalue":{"value":{"entity-type":"item","numeric-id":1960424,"id":"Q1960424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff9d716b19632b598b5e4057316eb5e59e794b77","datavalue":{"value":{"amount":"+0.7979965806007385","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":"Q4376064$4AFC4C37-E1F8-44EC-998E-D11C2A633C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a82136348c2623c8dd1ac96109e055ddd89d2c5d","datavalue":{"value":{"entity-type":"item","numeric-id":5306172,"id":"Q5306172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"871a217b4fe7acc5702390479939dedd55ae33e0","datavalue":{"value":{"amount":"+0.7927080392837524","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":"Q4376064$3FFF685C-2873-4F21-BB33-296B40CCB6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0818d5ee449955ecf61043fffbd93e06099913ef","datavalue":{"value":{"entity-type":"item","numeric-id":1426045,"id":"Q1426045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93c42a8387b75b5f33f03a6bb3cb12c07ed90ae1","datavalue":{"value":{"amount":"+0.7863204479217529","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":"Q4376064$8893EEDA-B32D-4BC9-9472-07795B3F45AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd17174d0c9a10c1817fd9f85e35adcdf59f438e","datavalue":{"value":{"text":"Some decision problems for traces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4376064$710B2101-7E8B-4F7C-91DE-3FAF0244CF1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9088f2e6b6d80c3370152f4618bb132c21219db8","datavalue":{"value":"10.1007/3-540-63045-7_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376064$5A092229-2698-4630-AFE5-DD0DDFEAA611","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"557c07dfcb4e935899ecb036620e8647bfae29b6","datavalue":{"value":"An independence alphabet is a pair \\(\\langle A;I\\rangle\\) where \\(A\\) is a finite set and \\(I\\) is an irreflexive symmetric binary relation on \\(A\\) (modeling the relation: two members of \\(A\\) commute). The relation \\(I\\) induces a congruence on the monoid \\(A^*\\). Classes of this congruence are called traces in \\(\\langle A;I\\rangle\\). The author studies several decidability questions involving traces. A system of trace equations can be viewed as \\(T=\\langle A,X,S,C,I\\rangle\\) where \\(\\langle A;I\\rangle\\) is an independence alphabet, \\(X\\) is a finite set of unknowns disjoint from \\(A\\), \\(S\\) is a set of string equations in \\(A\\cup X\\), and \\(C\\) is a set of commutativity equations in \\(A\\cup X\\). A solution of \\(T\\) is any assignment of values to members of \\(X\\) which gives an \\(I\\)-stable solution to each equation in \\(S\\) and a solution to every equation from \\(C\\). The author proves the existence of an algorithm that tells for any given system of trace equations whether it has a solution. For the entire collection see [Zbl 0865.00035].","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376064$D8AAE110-8817-4024-BA44-8E7C3CFDD586","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4376064$A582E306-C9F4-455B-8AD9-04B38163D0BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some decision problems for traces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_decision_problems_for_traces"}}}}}