{"entities":{"Q3780475":{"pageid":5810381,"ns":120,"title":"Item:Q3780475","lastrevid":110666711,"modified":"2026-11-19T13:42:18Z","type":"item","id":"Q3780475","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4043288"}},"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":"Q3780475$90A41C5D-BC1D-404B-9663-EB7225DD3E44","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61b830cb57cf5f68f5a9e1691f628d534a07275d","datavalue":{"value":"0639.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780475$8DA5C8FE-3EFA-406F-BE12-6CC8FD0A13E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e017f885a8fbb091c6accc00e8f13f5063f2db7","datavalue":{"value":{"entity-type":"item","numeric-id":3780474,"id":"Q3780474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3780475$C6C86DDC-5E08-4DDA-B1A8-40EAF76F7AA7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3780475$6BC6B809-6F24-4F60-9B86-7876A5495463","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ae62b6ae8284bad4753b7ed23b6f2503aa5e4b9f","datavalue":{"value":"68T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780475$3E25D76B-227B-4A7F-A2D0-6D0A126513F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780475$0D8E7366-CE00-4B83-A7A3-1C32BC148FE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc08c9a0577a015316be582b1efbf076480ebf0b","datavalue":{"value":"4043288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3780475$1E690AEA-2C08-4982-ADDC-82DA131CE19D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3780475$4F0BE8C1-93CE-4153-96B4-461BE7B06470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51720ac111b9d7e56fbe4646d7ece9f008bb1334","datavalue":{"value":"segment translation system","type":"string"},"datatype":"string"},"type":"statement","id":"Q3780475$8926AB70-7449-4B72-B5E9-0E278D7FEEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c4a580bd4a5ade863f6224a50fbf13bcf00b6e3","datavalue":{"value":"ordered set of rules","type":"string"},"datatype":"string"},"type":"statement","id":"Q3780475$ADEE6AA7-634D-4165-A985-9F882D18A9CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5321f950d9030b6253f7625dc9371fc6fc32ce3f","datavalue":{"value":"translation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3780475$62AB1231-2979-42D4-931B-ACD928C86547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bf0a69ff86a1d56569a9610bc144fdfce86ab79","datavalue":{"value":"equivalence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3780475$FA68C5D0-2B94-4D6F-9FC9-5E0E53956CFA","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":"Q3780475$5F5BFCA6-7A4C-4550-B611-315271811832","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31f1b4653c5e269d118f25ec977cbc5c5b688e23","datavalue":{"value":{"entity-type":"item","numeric-id":1262526,"id":"Q1262526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03714d1469825f1c634654a9527c09256f8cd6e2","datavalue":{"value":{"amount":"+0.82407296","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":"Q3780475$74B1223D-02D0-4317-B4D6-F6BCD9226C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2639fc71807db591ca32b50bdd9c6296b64e2fc7","datavalue":{"value":{"entity-type":"item","numeric-id":4412703,"id":"Q4412703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8058dec36b2182f552fe776aac2a141a16a6aa7","datavalue":{"value":{"amount":"+0.8139817","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":"Q3780475$55DC4FAD-5866-4885-AD9A-3E44910B4D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bbd01e081829eb0b0cb8a12acc6f6d48da9d835","datavalue":{"value":{"entity-type":"item","numeric-id":4840207,"id":"Q4840207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04764244cc227e496b816400328d0504aea881a2","datavalue":{"value":{"amount":"+0.8105756","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":"Q3780475$93EFE398-6AA0-4903-B748-47720B0EA0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a82a446fbc541c3b1651a74cf277e7e425612afc","datavalue":{"value":{"entity-type":"item","numeric-id":5961123,"id":"Q5961123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"848012ff3ab5d89d2fa22e050b3ceca68eef143e","datavalue":{"value":{"amount":"+0.801524","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":"Q3780475$291EB03D-A0E1-466F-AD22-571F81360D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a97651b7a911e65640fe562add9927940cb0848a","datavalue":{"value":{"entity-type":"item","numeric-id":4412759,"id":"Q4412759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba8edd7aa6f7513220e1e48687552439fc26a86e","datavalue":{"value":{"amount":"+0.7993293","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":"Q3780475$C6D4DAF3-2183-4C6D-AEA4-3D9688421CBF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c090fa255c116335b4a82ead8a12b060b5ca6a9d","datavalue":{"value":"[For the entire collection see Zbl 0624.00016.] In connection with the design and implementation of an algorithm that generates a formal translation system by analyzing a set of only a few examples of the underlying translation process the new model of a segment translation system has been developed, which is very suitable for formalizing translation processes of comparatively low complexity (e.g. braille, phonology, hyphenation). Each segment translation system consists of an ordered set of rules \\(u\\to v[x,y]\\) with the meaning: the segment u of a word w should be translated into the segment v if u has x as left context and y as right context in w. After a precise definition of the model of a segment translation system and its application as a translation algorithm the paper shows, that the power of this model is strictly below that of a finite transducer. Furthermore it turns out that the equivalence problem for the subclass of character translation systems is decidable, this question being still open for the classes of segment translation systems and deterministic finite transducers, respectively.","type":"string"},"datatype":"string"},"type":"statement","id":"Q3780475$4D5D0900-4003-45C8-9F44-FC87D1F4B865","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3780475","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3780475"}}}}}