{"entities":{"Q5696933":{"pageid":7726493,"ns":120,"title":"Item:Q5696933","lastrevid":48572485,"modified":"2026-01-05T06:26:49Z","type":"item","id":"Q5696933","labels":{"en":{"language":"en","value":"The Equivalence Problem of Finite Substitutions on <font>ab*c</font>, with Applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2216303"}},"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":"Q5696933$836B46BC-00B8-4244-A1F6-C170028A4AAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2ed58e22f4009b293a90260cd14245b47bc5eee","datavalue":{"value":{"text":"The Equivalence Problem of Finite Substitutions on <font>ab*c</font>, with Applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5696933$FF33B82F-50F8-4A92-9C5F-3F3B03EC0FA8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f373b176c56505c000114498c15fd3737b21f84e","datavalue":{"value":"1101.68660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5696933$CF468462-4947-4D47-B666-9F497AD90F22","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c90eeffe6a90281749b3d454fa3486b25a534ced","datavalue":{"value":"10.1142/S0129054103001960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5696933$9CE4757F-F889-40AB-91DE-70D713C39920","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91cebe2c3862ce21207f21b89197103c43f307fb","datavalue":{"value":{"entity-type":"item","numeric-id":223814,"id":"Q223814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696933$E316C1BD-0E70-4002-89B7-CF08183D1A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c7f0c926245832115f408aabb05006233a9ddf5","datavalue":{"value":{"entity-type":"item","numeric-id":797276,"id":"Q797276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696933$45FF65FA-FD16-491A-B02A-AC81F88BC06D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696933$2F48D575-837D-4CDC-BA00-F0F2BEC43253","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec906ea159c3c9221d9669059cac573ea98b69ed","datavalue":{"value":{"time":"+2005-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5696933$AFA09F89-061B-41F1-9E86-C0C70763906A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5696933$E67F545D-069C-4A0C-93E1-A19C57591B2D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7c06359fb866364dcc101e089e6d457b6bab8e0","datavalue":{"value":"2216303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5696933$6DBF0006-6CE0-4938-AB58-C58A7C6A346E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa27dc886ab92c1e1b22587b18bf236db8545e38","datavalue":{"value":"finite languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5696933$185DCD9B-86C2-4ECD-AC9D-6541B44DC970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5696933$C59CE5F0-0AEB-4FB9-BA7C-D768504A9DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4b653a99116a641ea331c23c01dd0539a978560","datavalue":{"value":"equivalence problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5696933$28023FE0-05E8-481E-820A-F1906806C862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a813fd0e4aef1fda5e8e7d4b77b02104337d96e6","datavalue":{"value":"undecidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5696933$6A33AF56-122E-45A6-8060-6D45C54261E5","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":"Q5696933$0BF5071D-83AF-4F21-9FE4-B30A8267D0B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bded8f67469698565087411d6ce4229139e7b50d","datavalue":{"value":{"entity-type":"item","numeric-id":1082090,"id":"Q1082090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696933$5F5C475C-30CF-4CAA-9DC1-75FCB2C18A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"869763a444140960d7ec6485edd04e604637d313","datavalue":{"value":{"entity-type":"item","numeric-id":758956,"id":"Q758956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696933$8FCC290D-967E-4796-959C-2541206218FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20928c7f2c11f2ebfe3e39d3742f5d1cff313dfd","datavalue":{"value":{"entity-type":"item","numeric-id":786545,"id":"Q786545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696933$4CD6C487-B3AE-42C3-A9BB-6FBADBC66383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"239e14608bb684951922f9c8bb30036c33157150","datavalue":{"value":{"entity-type":"item","numeric-id":1090467,"id":"Q1090467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696933$E505E2B4-523B-44E5-AFEA-16D870AA3186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c275f00bd2b1625717370185ca0dbd8464de5303","datavalue":{"value":{"entity-type":"item","numeric-id":1251070,"id":"Q1251070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696933$19BEE331-983E-479F-A1BC-049E22206FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"958e8bf05dd41a356ed45fa949d36e2ba662ac79","datavalue":{"value":{"entity-type":"item","numeric-id":5544289,"id":"Q5544289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696933$4C2A0D23-C5A2-4E9A-9A9A-D75089FF5BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c67e7310d71a3ff5db7aa06fe30017f241c342d5","datavalue":{"value":{"entity-type":"item","numeric-id":3968472,"id":"Q3968472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696933$FD747696-FEDC-497C-BDC6-C7C895AAD32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04ed8cfa03cbf12f2688f2b68dac8d1c92370db9","datavalue":{"value":{"entity-type":"item","numeric-id":4265533,"id":"Q4265533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696933$A881F018-9AF3-43AD-9F54-4E8182B9DD90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9684d84be3b8355a2edee9961c6843594427ba04","datavalue":{"value":{"entity-type":"item","numeric-id":4167584,"id":"Q4167584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696933$B58B456C-1C39-4570-8E7D-BCD83DF8F89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0d56f27fe5eeaa2d54f61a94ac4dd3b28207cbf","datavalue":{"value":{"entity-type":"item","numeric-id":685449,"id":"Q685449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696933$FB650F55-98F6-40AD-8237-CEA6EF6AF659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc974d370f3f3f2c0fa14da1160bbca2b962ae53","datavalue":{"value":{"entity-type":"item","numeric-id":1238433,"id":"Q1238433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696933$ACDB838E-BE83-4B81-839A-BAC5C4409A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad193822f3fc115786bcf44071c9e75b022f8166","datavalue":{"value":{"entity-type":"item","numeric-id":3806848,"id":"Q3806848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696933$26D70BE9-8573-4B1F-B55E-8B913A5E2859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45e0ba1da625300ea328cdcafe1301baef46d87b","datavalue":{"value":{"entity-type":"item","numeric-id":1269922,"id":"Q1269922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696933$3854D6EC-6C72-46FC-BBEA-26B3C25C430D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"735a2fae0017db8141a00f17d02c5cd5e6834869","datavalue":{"value":{"entity-type":"item","numeric-id":4037692,"id":"Q4037692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696933$D9668F1B-0FA8-4313-A296-CAB26301A799","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08519421a0c8094bea5a2a8ccf07742ba432dbfb","datavalue":{"value":"https://doi.org/10.1142/s0129054103001960","type":"string"},"datatype":"url"},"type":"statement","id":"Q5696933$E0400487-BA0A-42BC-9152-F50352E523DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b88a7285b830302fdcaa34441bb4e8dc25e74b36","datavalue":{"value":"W1992229876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5696933$70A9F0FE-9CA3-4EF1-BD10-FF617D075AE0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08f05ab0635bc516bdff060597f2bbd11302d5c1","datavalue":{"value":{"entity-type":"item","numeric-id":4737210,"id":"Q4737210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddefeff9d6d2120b86654aa98bd90126fe15243d","datavalue":{"value":{"amount":"+0.9960173964500428","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":"Q5696933$93A9EDB4-198D-4FDA-AEE6-C7712E5CA744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5582f7918726f1a0e71e59d041600271fde5b730","datavalue":{"value":{"entity-type":"item","numeric-id":4265533,"id":"Q4265533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56788fce24b050e84fd999172b34f289586f09fe","datavalue":{"value":{"amount":"+0.8908765316009521","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":"Q5696933$5E04A021-16F9-4EB7-AFD1-F1A6533F5DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a27bfe2df57f0f89c4e9ca718694f7af9842590f","datavalue":{"value":{"entity-type":"item","numeric-id":5444976,"id":"Q5444976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"235d493fd25237ccbb6aebc546883fbd6f8c5e0d","datavalue":{"value":{"amount":"+0.8895254731178284","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":"Q5696933$63616B4E-763B-4610-B63A-C513239DB0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b053789aeb3744b0254e147200dc95b8366ad1d9","datavalue":{"value":{"entity-type":"item","numeric-id":4941151,"id":"Q4941151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b67be9915bdb4f877e31cd7ed538c8bde6a68293","datavalue":{"value":{"amount":"+0.8724988102912903","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":"Q5696933$CF126701-8D44-443B-8154-F8D8C7C4DB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6efaad34213f619dcbcd663447da7a0ab171820","datavalue":{"value":{"entity-type":"item","numeric-id":1058303,"id":"Q1058303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99c3d67721166072a2de24c8b51759eb9be031f9","datavalue":{"value":{"amount":"+0.8672851920127869","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":"Q5696933$B04AF529-FBC1-48EC-BEB8-F2A9A22FEEB7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5696933","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5696933"}}}}}