{"entities":{"Q844899":{"pageid":846747,"ns":120,"title":"Item:Q844899","lastrevid":50895701,"modified":"2026-01-15T15:30:33Z","type":"item","id":"Q844899","labels":{"en":{"language":"en","value":"A shorter proof that palindromes are not a Church-Rosser language, with extensions to almost-confluent and preperfect Thue systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5666097"}},"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":"Q844899$6DBF70E0-2C3A-46A7-B45E-BD7B77E70ABA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6aaaf1ee1a9693e5f5574dfef3492ce7e308897a","datavalue":{"value":{"text":"A shorter proof that palindromes are not a Church-Rosser language, with extensions to almost-confluent and preperfect Thue systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q844899$4C645829-8A37-480F-A118-8493C3E02966","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4ad6cc6a42610ec9a0a8b21686db75718755381","datavalue":{"value":"1184.68276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844899$740183F0-907C-46F3-814B-2E1D9C771EAB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce4f1f11566340a4be4d764d78c1c4b72c67597e","datavalue":{"value":{"entity-type":"item","numeric-id":844898,"id":"Q844898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844899$411E9E92-3D18-4AB1-BDB1-904FE95E7BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aed274e58471806e973e3926af8e50abb8242477","datavalue":{"value":{"entity-type":"item","numeric-id":1162143,"id":"Q1162143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844899$BEA2F772-3AB1-4249-AA52-848E16FF81AB","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":"Q844899$B34F2F44-6784-4BF3-AEE0-FE42F240236E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"922e941384ccd68eb1997024165e5bf5ef775623","datavalue":{"value":{"time":"+2010-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q844899$F5730A6A-3BC5-4C20-A00D-B397BD1F8285","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844899$3E9CFF46-57AD-44A2-A745-42BCA820B259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844899$A1B4CB26-EEB0-44C7-988C-1B0DF821B136","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f9c142e2a8526287d435ad1c84bf8b3b76e2865","datavalue":{"value":"5666097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844899$8EF04DC4-1F19-4680-A60D-7A90B1436858","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"872431b5dc755bcd5b7213492e1cb5e11885541c","datavalue":{"value":"Thue systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q844899$8386123E-B1A9-455D-A54D-B3095084BD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q844899$8E2B2841-174E-4A69-B3E3-0BA771D6D2E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q844899$DED0A116-D8A5-419C-8239-447D412F0BCF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"316558a5783988dd8608d58878b1c6d14dd219e1","datavalue":{"value":{"entity-type":"item","numeric-id":15487,"id":"Q15487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844899$3747C941-343F-43F3-8C92-E1073141DF57","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":"Q844899$81AF1702-2D62-48A2-95BC-91F8BDCFD3ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0791396da7c946d1f5f5a821c879b9f45f188944","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.10.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q844899$7388A6ED-A3E8-4A22-8A27-E908B90FD69C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bedac47ac691e1ce3060c3a8a06a1734a328c5f9","datavalue":{"value":"W2068700956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844899$7C988DA8-D32B-46A8-831A-1FB7BB34798D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"39f8caa4d24218ecf63bb6d39ed1b79a4c2266ea","datavalue":{"value":{"entity-type":"item","numeric-id":3936184,"id":"Q3936184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844899$2B2290D9-3A75-423C-95B1-F3D80344515F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98f33dfd04221b8d0cebf7c9cffc1e785b2297c4","datavalue":{"value":{"entity-type":"item","numeric-id":3939790,"id":"Q3939790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844899$A83D97BD-6B07-4648-8B68-F8A08448151D","rank":"normal"},{"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":"Q844899$CB18CD62-F772-4960-A8BA-3D07A29EFF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20a4c0f576c2e98ed7f1726c78894d24b07d8751","datavalue":{"value":{"entity-type":"item","numeric-id":1383712,"id":"Q1383712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844899$55780D60-CB97-401B-8CE5-01D455853683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f3bce65c153f53b67aafc08e73839b95059249d","datavalue":{"value":{"entity-type":"item","numeric-id":2545845,"id":"Q2545845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844899$41D768FD-B4E7-48F2-9531-04A9D3D29128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48ef22420c094c9829c91a792531abc0f9cd47bf","datavalue":{"value":{"entity-type":"item","numeric-id":5545959,"id":"Q5545959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844899$4B01B81D-93C1-4DB2-BA83-813279D707A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10aedfd61b88fdde38812b39ec255747db86ef91","datavalue":{"value":{"entity-type":"item","numeric-id":4737153,"id":"Q4737153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844899$07283447-BAEB-43BD-8796-874C414FBAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c623aadd9e035e650153cfced27f6d54cf7576","datavalue":{"value":{"entity-type":"item","numeric-id":2381504,"id":"Q2381504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844899$B23DF531-3246-4A14-B67E-0D530CB9D8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8729eef02a319c7e7f32d9c44543cdb521b2e4bd","datavalue":{"value":{"entity-type":"item","numeric-id":4941161,"id":"Q4941161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844899$C34DE093-4879-414E-BE29-7FAD64576CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7748e3b3234df9858cc64324ecb25fec8864d7bb","datavalue":{"value":{"entity-type":"item","numeric-id":3798271,"id":"Q3798271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844899$0D2B896D-B0A2-4F82-A559-39D2B98576EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e54b2bb0ead9149617d0c18f40eedd98f0e33c3","datavalue":{"value":{"entity-type":"item","numeric-id":797574,"id":"Q797574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844899$7CD1C415-A1DD-4BE7-B2DB-B20CAE559BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b15a59f66792181ec9b10428cc82d66e1f5460","datavalue":{"value":{"entity-type":"item","numeric-id":1107523,"id":"Q1107523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844899$422ADEBC-65F4-4DC8-94DA-4181D2618E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abbeca0f4934cc98db946507723506f7c56530f0","datavalue":{"value":{"entity-type":"item","numeric-id":1776398,"id":"Q1776398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844899$EDF9EA5C-0B88-434B-AAB1-0F6703C694D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8aed31e4a1e6d37ac7a065593c8c27f635d5ad8","datavalue":{"value":"10.1016/J.TCS.2009.10.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844899$57541251-4385-4FC7-A200-774598BC71CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fc00901a5642ee37d001e78f4732579453618a2","datavalue":{"value":{"entity-type":"item","numeric-id":4737153,"id":"Q4737153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03848a2b2aebe10522e4c51ad0be4d1799bfe225","datavalue":{"value":{"amount":"+0.7664474248886108","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":"Q844899$8C0B34D6-D97E-44D4-9A1B-41FF7FC45D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98410aee71e8acee7749f84cd62a30d087d1d9f9","datavalue":{"value":{"entity-type":"item","numeric-id":3798271,"id":"Q3798271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c897969613931e03d9b5b74546f891612a8de855","datavalue":{"value":{"amount":"+0.7584845423698425","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":"Q844899$FDB8CEC9-ED62-43AF-A73C-AB3C49F08D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa1822477188740df53c8d6789ed349d098263e7","datavalue":{"value":{"entity-type":"item","numeric-id":5894973,"id":"Q5894973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cdbb55da15e6cb3498b49b182dd3096a4ac1c32","datavalue":{"value":{"amount":"+0.7475743889808655","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":"Q844899$D8A7165C-D65E-4897-9F6A-2C04E24A59B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"543faedc79909ccf97fc246218bfa871371de0c9","datavalue":{"value":{"entity-type":"item","numeric-id":3677188,"id":"Q3677188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c2b830649c90eeb4460e5e1e33cc202b74a1dfa","datavalue":{"value":{"amount":"+0.7469844222068787","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":"Q844899$FACCD4AB-6E80-4065-975C-C4CF9BFF84F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a02fbca4bccb20200d05fefd3fb4db34e08fdf45","datavalue":{"value":{"entity-type":"item","numeric-id":1071759,"id":"Q1071759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feb954bf50397528e54266ec64eb14e91864146f","datavalue":{"value":{"amount":"+0.7379243969917297","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":"Q844899$AFE508D4-892B-4AFA-B62C-4DBA8508766F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:844899","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:844899"}}}}}