{"entities":{"Q1208490":{"pageid":1219239,"ns":120,"title":"Item:Q1208490","lastrevid":42947662,"modified":"2025-07-16T07:22:52Z","type":"item","id":"Q1208490","labels":{"en":{"language":"en","value":"Simple reductions between \\(D0L\\) language and sequence equivalence problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 166482"}},"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":"Q1208490$52549C1C-CAA4-4355-B191-EE296620D965","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30c437ae25823f46c9729bb7b28721e49ac20605","datavalue":{"value":{"text":"Simple reductions between \\(D0L\\) language and sequence equivalence problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1208490$2EE29012-5598-4A36-8F4D-CD07850C5EFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95253994915192417b9887928cc8dacc7a4dc35f","datavalue":{"value":"0788.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208490$5335CBC6-009D-4F5A-82AB-FFEBC9258FA0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88fe44f4c442308a84a51dbc3a16af20e5f1b62b","datavalue":{"value":"10.1016/0166-218X(90)90061-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208490$701E86FE-26CE-4BBA-87BF-DB1AB28EF1EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208490$23B132ED-B87C-46F2-AAB3-F745B1B24F39","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1208490$D4E93B6F-0273-45FB-898B-1E9572F6567F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b4d31670e7415b469b0223d5c48c6d316ef8f4af","datavalue":{"value":"It is known that both LE-D0L and SE-DOL problems are decidable and that any algorithm for solving one of them can be transformed into an algorithm for solving the other one. The author presents transformations essentially simpler than those existing in the references. The proof of total correctness of the algorithms is outlined. As the author remarks, the ideas might be useful also in other considerations dealing with morphisms on free monoids.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208490$97FF8D41-4C0F-45FE-9A41-F78D1B905FD8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208490$19D4A6EC-6396-46F5-B52C-87F59FC3780E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d2bcdbdd82c16d00e84ce11cc2857bdde99205c","datavalue":{"value":"166482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208490$A4FFF385-0D9B-4C06-B357-017AF91FE8A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c591fe31e0a30527b3a8ed41915acba386ca5fb","datavalue":{"value":"D0L language equivalence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208490$5AA68908-5B76-4C7B-8B35-CF9158C56028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f951270c4a2f61c0f4858eab96932ffa137f5a3c","datavalue":{"value":"D0L sequence equivalence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208490$A37BC86C-95DE-4658-8781-750C9A5A7446","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f58f3719f2f81c417cf620530e45b407dd1c4f1c","datavalue":{"value":{"entity-type":"item","numeric-id":235701,"id":"Q235701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208490$E0C12ADB-7CD6-4444-B50B-BF5F9CD422AF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d1077e32cc1186182444ec411a72a15878b0ec84","datavalue":{"value":{"entity-type":"item","numeric-id":204593,"id":"Q204593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208490$F7D58B8B-5B92-4D4D-A514-3CD5672F6972","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":"Q1208490$2FC841E8-28AA-4612-BDAF-A1EF8840F4C1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e30afa069f0f1275be57ce6c402f7aa54a492ec1","datavalue":{"value":{"entity-type":"item","numeric-id":4770506,"id":"Q4770506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208490$57B86F81-B9FA-48F8-B87C-516C4817565E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f1036ac1ebefa8de3b83486e95127ffec0553a","datavalue":{"value":{"entity-type":"item","numeric-id":3999090,"id":"Q3999090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208490$4A482952-DA18-402D-B94F-FFA27FC47169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9500e19069722efa256e9656f8110bdcd87d826","datavalue":{"value":{"entity-type":"item","numeric-id":4140407,"id":"Q4140407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208490$D71A7747-D177-412E-B5BA-DBD5FB2CF1C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2157fa894fee937fc757744cd7ea165f5fd5d6e5","datavalue":{"value":{"entity-type":"item","numeric-id":598185,"id":"Q598185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"444b933d1c4ea28b787ada6a64f83a2106ac4d66","datavalue":{"value":{"amount":"+0.8933518","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208490$D09670C3-D530-496A-9391-4827E6EEC857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c344377df1462231eab9f250849dca286dbc7cea","datavalue":{"value":{"entity-type":"item","numeric-id":1702303,"id":"Q1702303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50bc6789d5804f81ce3e38478247e1f649c2e255","datavalue":{"value":{"amount":"+0.88735867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208490$710F0AC2-3718-47F5-935F-9459B940C5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9908b271e2e48be71132e2f49d2dfd7007f8f00","datavalue":{"value":{"entity-type":"item","numeric-id":5462883,"id":"Q5462883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90d99f3ccf10a534f9f182a74d66b66c918a0c6f","datavalue":{"value":{"amount":"+0.880679","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208490$9830AE44-7085-4F7A-926C-8A187AA8026D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90099825b13871ef248f0558133fe7a86f65a342","datavalue":{"value":{"entity-type":"item","numeric-id":3782819,"id":"Q3782819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dffb16a1f7c96b6ebe4a41017f70488cb386b294","datavalue":{"value":{"amount":"+0.8761761","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208490$B2EA5353-CCF7-420C-B9A4-B7877EE6C71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0154e2d57aa99aaa57603b19702453cb7db84199","datavalue":{"value":{"entity-type":"item","numeric-id":1872710,"id":"Q1872710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b39b0ec229eedc9ba3c0e76846423d74b4f0e03","datavalue":{"value":{"amount":"+0.87377375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208490$2A5C0412-CEA6-44F2-9C2A-8D693F2BF947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3a89ec3461add64d1a60d2fcd23dc9a068837df","datavalue":{"value":{"entity-type":"item","numeric-id":1936250,"id":"Q1936250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eae7137cb3086724c707a8c9cd7c2f4f22ea24c3","datavalue":{"value":{"amount":"+0.86805296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208490$E4C5B65D-E6C4-4A45-BE90-4B94E21AA84D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5200efa6cfcff9f383957adcfb80b3f3e6e1a3e3","datavalue":{"value":{"entity-type":"item","numeric-id":1961239,"id":"Q1961239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91bdd818d57d5e9f5baf0eb6d3e748a07afee799","datavalue":{"value":{"amount":"+0.8674563","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208490$576DD0BD-1AFF-4D48-A9A0-91F1CAA276C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47007c9ca822844959b0258bb1d2a4191400702c","datavalue":{"value":{"entity-type":"item","numeric-id":3769989,"id":"Q3769989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dfd2ef1099bd7f9aab47ccf804470a82e67c10c","datavalue":{"value":{"amount":"+0.8652149","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208490$A6B8D4A8-013F-49AA-829D-781DFA282888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e55ac6a5441aa3778550b67fe23e791657f4fb5","datavalue":{"value":{"entity-type":"item","numeric-id":3471701,"id":"Q3471701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c38d2f823ef4cf7b860155a8c47a00526d3f878","datavalue":{"value":{"amount":"+0.8522588","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208490$36E56B9C-B48E-456E-9679-E6B024376B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b58d2bf5593372d4201064a516c4e726cbbe6c4c","datavalue":{"value":{"entity-type":"item","numeric-id":1816326,"id":"Q1816326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28c258178322ef9767cc366691f2c8aa7573682a","datavalue":{"value":{"amount":"+0.851452","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208490$950C2F2E-F6E9-4A48-868B-D2E33704E21D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1208490","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1208490"}}}}}