{"entities":{"Q2873677":{"pageid":2884397,"ns":120,"title":"Item:Q2873677","lastrevid":83959940,"modified":"2026-05-07T15:10:14Z","type":"item","id":"Q2873677","labels":{"en":{"language":"en","value":"Undecidable properties on length-two string rewriting systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6250413"}},"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":"Q2873677$A37F9AB5-B250-4CFF-8D1A-7C2984F08E1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a961313319288de94de1cc32d1d3af4b62b5a01","datavalue":{"value":"1279.68118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2873677$4E9467CA-AD7A-4CB4-A650-2BA7A1D9508A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b66c1b86c92371b7f16ebf6453aeaedd4a478d2","datavalue":{"value":{"entity-type":"item","numeric-id":407554,"id":"Q407554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2873677$DB3734A2-55A5-41D5-9B15-CA41F2C55228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"389423393cc2f1339ae505248b05b25582bc4269","datavalue":{"value":{"entity-type":"item","numeric-id":6060761,"id":"Q6060761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2873677$272426A7-489F-4F42-AAC7-F0B783FC9434","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3478ec308a15597e43cb648673c843463f4d3028","datavalue":{"value":{"entity-type":"item","numeric-id":163528,"id":"Q163528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2873677$58A672FE-F1D5-4EBD-AD65-B3ADBBDB326B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec1d1b5de12363b743dc1edf0b2d387c6f9a8806","datavalue":{"value":{"time":"+2014-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2873677$53E92C8A-2026-48D6-9817-65E88DEB03D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2873677$529FF8A4-3FA1-405C-B6F7-EB732A04375E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"407654cf92f0702e03297e7fe541e25fa3f13c2d","datavalue":{"value":"03B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2873677$E7D8733E-2926-46B0-8FC8-21F1AE31258D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d84210e7633cbe56586aa572e6669f523ab44a0","datavalue":{"value":"6250413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2873677$12F5D6A6-B501-48F8-B7BC-C689D92DF70B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bcfb0301bb17cb416489e95a0d2e3c5b1efbac9","datavalue":{"value":"rewriting system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2873677$056C76D9-F7F3-48AB-BB55-542AD5BD7A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b38049d159af5d6c62de79db7ea882fef0c299bd","datavalue":{"value":"confluence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2873677$CDF360EC-3D1B-4A48-99E1-8F9E7C1F8D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dc3724a59a5636e139c68b273cd956aec7ce82c","datavalue":{"value":"left-most termination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2873677$C36A6E6A-7C32-4861-A84B-6908D16A59AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b95d288175a3734e2be469e16aa89d35db64dd59","datavalue":{"value":"right-most termination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2873677$9D029DB9-B260-48F1-9550-D78A6ACDE500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee700ecb9e55fde90da639eddc0e4cb3310d9afe","datavalue":{"value":"length-two string rewriting system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2873677$B9A937CB-64D4-4857-8ECF-D65BCE4F216F","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":"Q2873677$7EC2AB71-AEF3-4F6C-8FA1-1E7C61AC42BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bbc3bace844b0d57c9daf309fa25313a51ecab40","datavalue":{"value":"https://doi.org/10.1016/j.entcs.2008.03.053","type":"string"},"datatype":"url"},"type":"statement","id":"Q2873677$22A83C4D-9541-46E0-AE99-D55337D879AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2eb42819b6f4165c19aea8a2093399ae590443dc","datavalue":{"value":"W2158605963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2873677$059076A8-CCFF-480F-8DD0-0F0B3B6B153A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f092ab96b40cd83fc197e49ecba4c05223cf4986","datavalue":{"value":{"entity-type":"item","numeric-id":2736359,"id":"Q2736359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2873677$19E081C9-E348-4D22-B66A-65094D466C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf5521f74336d6e00994ae674bce0a63dd4d69e6","datavalue":{"value":{"entity-type":"item","numeric-id":1199548,"id":"Q1199548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2873677$E49CA038-EB9B-4525-ABDF-2666A4F95612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a5a19332cdd7c221673f31522d65352fc9bc422","datavalue":{"value":{"entity-type":"item","numeric-id":3917482,"id":"Q3917482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2873677$81555C66-30C4-4B5A-A755-52DEF588225D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afa70b80f64d22c07928db1ceafda64aa6aca66b","datavalue":{"value":{"entity-type":"item","numeric-id":1854559,"id":"Q1854559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2873677$A97CBCE9-9FB8-472F-A7B7-276F0877D117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15e770f57815e9a0eda25a15c062ea6bfd8b7d74","datavalue":{"value":{"entity-type":"item","numeric-id":1854560,"id":"Q1854560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2873677$BCE5951C-2617-4F20-9520-C11A9CB44B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61ac4d5ab6018a1510010c37ae8dc3cec6c8ba78","datavalue":{"value":{"entity-type":"item","numeric-id":4418639,"id":"Q4418639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2873677$4E5EFFD8-DE0D-4BC8-A993-E91FA862CA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"facb68a3f5c3aaa7972b89a35e2b0770a73aace7","datavalue":{"value":{"entity-type":"item","numeric-id":5394600,"id":"Q5394600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2873677$6E5DAA15-D50B-4919-9F04-A71A56F55858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd8a4365446b80c9d7bd007e0d395427d9546477","datavalue":{"value":{"entity-type":"item","numeric-id":5394612,"id":"Q5394612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2873677$5389C590-AC7B-4301-891D-5E39D541BFB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"926e1c124ce65acb98298900b42930980762fc43","datavalue":{"value":{"entity-type":"item","numeric-id":1014436,"id":"Q1014436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2873677$6A309EB6-755C-425D-9D81-FCA2EFA7F94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1e0b4fc54e8c62a86959e50d4b1b27d9d9a092c","datavalue":{"value":{"entity-type":"item","numeric-id":5581665,"id":"Q5581665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2873677$EB0A6269-21D4-478C-B659-D6DFE363A895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c0b8a5888a26501f99b9921effa60fdaeffe2f0","datavalue":{"value":{"entity-type":"item","numeric-id":1763707,"id":"Q1763707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2873677$CA0D96C4-7828-424E-84AA-0726265B50FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f6ebe546bb22deea94d20817802960459c534e8","datavalue":{"value":{"entity-type":"item","numeric-id":5302902,"id":"Q5302902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2873677$46E2C966-BAB2-4501-BA51-50DE321C68BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53a2161d61de39868eace75d44b99156e6623a4c","datavalue":{"value":{"entity-type":"item","numeric-id":1100890,"id":"Q1100890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2873677$D792806F-6BC2-487C-B7CB-90C7613F89BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a8d14eae1fab181499f44d4720082adebedfb9","datavalue":{"value":{"entity-type":"item","numeric-id":5845383,"id":"Q5845383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2873677$0B2074C7-7EC2-419C-9C81-7AD55DFF2068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a85429a98d5911d473b5c440c645ef66775e9d2","datavalue":{"value":{"entity-type":"item","numeric-id":3527306,"id":"Q3527306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2873677$A5FBA2DA-D29B-4074-BDB0-B1A6EE44F86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52daa7db4d526ad28728d2a0c4c6496dadc100d2","datavalue":{"value":{"entity-type":"item","numeric-id":1332336,"id":"Q1332336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2873677$CA65AF8A-AE77-4561-AF36-00E4A735EA3B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2d1bd4bd8c10e8cb46680c8ea85a11cf1aca683","datavalue":{"value":"10.1016/J.ENTCS.2008.03.053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2873677$67D5A5E0-4DEB-4A75-B018-E2AD76427493","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58f5c52941ffc48cf77d05cc68fe827d485bf25c","datavalue":{"value":{"text":"Undecidable properties on length-two string rewriting systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2873677$3361CE1C-E272-4EA3-96E8-1C80E3A86A19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b55f70b1fee1326184348bd3d0a12e64efaff448","datavalue":{"value":{"entity-type":"item","numeric-id":4594220,"id":"Q4594220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a453816135462ac3c5a91930eae8800595b6ed24","datavalue":{"value":{"amount":"+0.8198230862617493","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":"Q2873677$BE29C25E-7B66-4CFB-AC85-8786C838D5CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4981ff77a0c3fe6b564b9f25448c8aca592843f1","datavalue":{"value":{"entity-type":"item","numeric-id":2736359,"id":"Q2736359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91b65cb9078bc2ed58da8efa62cd7d55c3922f62","datavalue":{"value":{"amount":"+0.81581050157547","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":"Q2873677$CBE27654-0C06-4A0F-8D4B-EEBB132A4FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"154a232b6e6da0785d372cafefb44b0468f34d27","datavalue":{"value":{"entity-type":"item","numeric-id":5166638,"id":"Q5166638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cca2a63da8c5a22b44621166e3236466917d0c95","datavalue":{"value":{"amount":"+0.7978845834732056","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":"Q2873677$2599E272-B73D-4AE0-A82C-36E5E0C096D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6690af857a55df498880774b860185b26ccaf38b","datavalue":{"value":{"entity-type":"item","numeric-id":1201349,"id":"Q1201349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f179c0c1293f9830313ebd67014ea2224611079f","datavalue":{"value":{"amount":"+0.7915812134742737","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":"Q2873677$0A7F7BA7-0A9A-41BA-AFBC-37FA820B1C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65a0a86281dfe37b6610e547cdd3e7d214e70223","datavalue":{"value":{"entity-type":"item","numeric-id":3795205,"id":"Q3795205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7c8ade707e24a153ef425156c6da19296054920","datavalue":{"value":{"amount":"+0.7880549430847168","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":"Q2873677$CB0BA59D-6269-4EE3-A707-2C17CA0A24F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Undecidable properties on length-two string rewriting systems","badges":[]}}}}}