{"entities":{"Q1208712":{"pageid":1219461,"ns":120,"title":"Item:Q1208712","lastrevid":66523119,"modified":"2026-04-12T10:39:42Z","type":"item","id":"Q1208712","labels":{"en":{"language":"en","value":"Tree transducers with external functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 166962"}},"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":"Q1208712$572E9825-FF89-412F-A6F3-79C2F2CFFD90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c381ded9acc0a5fdfab5b9489777cf3435847db","datavalue":{"value":{"text":"Tree transducers with external functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1208712$1E754532-4CA1-47E4-96A9-92C304EB5347","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c0c9e8328ec1bdfb81d666ed094f42ad83b82c2","datavalue":{"value":"0781.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208712$DB3EBCBE-1EEE-4C76-8E4D-03EFB4FA5DD3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32162394ae293de1765251e71a4e52a9f4228e36","datavalue":{"value":"10.1016/0304-3975(93)90191-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208712$B88670CD-3787-4D49-A697-A047095AC333","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13b8e5edd41d075c76a02300248459fe84fad4c5","datavalue":{"value":{"entity-type":"item","numeric-id":1208711,"id":"Q1208711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208712$B7A9B1C8-E9FE-409B-A50B-A5E4A24D4456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1be1e97a61ec61b6b5428ec7bf911ab8a63c8c39","datavalue":{"value":{"entity-type":"item","numeric-id":389935,"id":"Q389935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208712$ACC76888-778E-4B6C-AC95-D8D441013A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc997ced3fd73a72cbbd0b0d0d4b1a7dc726eef5","datavalue":{"value":{"entity-type":"item","numeric-id":404010,"id":"Q404010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208712$B1F2BE11-637F-4F4A-BCDE-28B42BE05FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d00fa627735b22d11a5ec2028150137b2160228","datavalue":{"value":{"entity-type":"item","numeric-id":404009,"id":"Q404009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208712$DC4B4270-4406-491A-AB18-459241C4E72B","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":"Q1208712$D3993328-6147-411F-A3B9-06825B7A5F3B","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":"Q1208712$63E7C829-B1AE-4F98-870A-829F32A7F385","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fd268be647ac7c2c6ae155679d765a77cc1d432c","datavalue":{"value":"Macro tree transducers, which formalize the idea of syntax-directed translation, and attributed tree transducers, which provide a semantic model for attribute grammars, are known to be closely related. Both of these transducer types are enhanced with the possibility of invoking external functions. The intuitive idea suggested by the authors is that the use of external functions formalizes the concept of modularity. The main result shows that any tree function computable by a macro tree transducer with external functions from a given class \\({\\mathcal U}\\) can be represented as the composition of a simple auxiliary function, a tree homomorphism and a tree function computed by a one-visit attributed tree transducer with external functions from \\({\\mathcal U}\\).   The class PREC of primitive recursive tree functions can be defined as the smallest class of tree functions which contains certain base functions and is closed under composition and primitive recursion. Macro tree transducers with external functions define an operator on the class of all tree functions which maps any class \\({\\mathcal U}\\) of tree functions to the class \\(\\text{MT}(U)\\) of functions computed by macro tree transducers with external functions from \\(U\\). Similarly, attributed tree transducers with external functions define an operator on the class of all tree functions. The second main result shows that the class PREC remains unchanged if the scheme of primitive recursion is replaced by either one of these operators.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208712$9A41030F-B3E2-4B4E-8079-802AB1072E71","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6e07306c48ccd2e9c29ec0a26f6f3afb07223426","datavalue":{"value":{"entity-type":"item","numeric-id":591314,"id":"Q591314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208712$B6B0BEF6-AF36-4E0B-87AC-0C31919E3E0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208712$83583562-4661-474E-AB99-E1DD8F5D14F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208712$EEAD8275-D1C8-4E75-83E1-CF082C4289F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208712$222BA65D-E85B-44D6-A5C5-A3AAD45CACBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24b32bfc199f82f715f1c0a7379abd1007dbaf7e","datavalue":{"value":"166962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208712$1753F15C-104D-42B0-BAB7-1DE69E85B7DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bf5b1135aec66c7dfd4efb40de398bbfb469f69","datavalue":{"value":"tree transformations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208712$22E22045-E4E6-4EFF-AF80-BE1C4626D901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2005b2259706bacceb17e4ac13c334600ee3388","datavalue":{"value":"macro tree transducers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208712$FE6F2CB1-2A99-4FEB-B88F-A8C7445E0CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c82e6b9407c5209e0afad8340d4d415a83dd8c2","datavalue":{"value":"attributed tree transducers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208712$A7AC1FE2-D2C9-413D-B732-9E3A52BE5CE5","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":"Q1208712$5DE41544-3700-4CCC-9F64-9F7112C59CE2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74790942b2e6b5ed9810f28f0f37dd82301f55c3","datavalue":{"value":{"entity-type":"item","numeric-id":5656401,"id":"Q5656401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208712$F72F1FB5-A7ED-4A02-9E50-A12A7C7065DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d63b2a711efc064ad4439829471749b3bcf75e64","datavalue":{"value":{"entity-type":"item","numeric-id":4068115,"id":"Q4068115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208712$DD50637C-B4D2-44AA-9F76-FF2CCD2B58FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"421a443a9d87443bfdcf6e6d3f8755d02d089e90","datavalue":{"value":{"entity-type":"item","numeric-id":4158495,"id":"Q4158495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208712$476917CB-24B1-48C8-8E04-E6E9CE99AE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efbb91e5e16f8d3a00df3d09b42f3151b25b9a76","datavalue":{"value":{"entity-type":"item","numeric-id":4079031,"id":"Q4079031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208712$CC552D93-564D-46B9-8A6C-07D8A00E8601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f74f3f8179cf5ebd01539721ee5b9427be270676","datavalue":{"value":{"entity-type":"item","numeric-id":4181304,"id":"Q4181304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208712$4D6AE17C-A036-4F5B-B34C-A1F1B4DD6327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc38abbcbe7967bc27f3df504ecabdc1246d5071","datavalue":{"value":{"entity-type":"item","numeric-id":1162363,"id":"Q1162363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208712$7C40BAE4-CA5D-42F7-9120-19BD083CFCA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef24932abd74e01a026e2e349f03bfd5726d23f7","datavalue":{"value":{"entity-type":"item","numeric-id":4102764,"id":"Q4102764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208712$F3E5F710-FE4B-461B-B9FF-090A4DCEB9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ab2984c7a166a9f04ff4667322eb1f2f1fc27d","datavalue":{"value":{"entity-type":"item","numeric-id":3340111,"id":"Q3340111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208712$BE44BC72-FA69-4E5B-8479-E2C6C4A8E2BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88317236671a21a949221ae5825c466dec4d458d","datavalue":{"value":{"entity-type":"item","numeric-id":1157968,"id":"Q1157968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208712$C65DB8A1-A789-4F8D-BFB7-0A7ABC2D8218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"384639dd0297f5f273f013e5c517a8ae258e7aa2","datavalue":{"value":{"entity-type":"item","numeric-id":1243578,"id":"Q1243578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208712$80F9AD4E-1BA0-40BC-9D76-BDA30F16C7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a81bd5fe2316c0fc5ee15f4844e9b2a6e5c30f7","datavalue":{"value":{"entity-type":"item","numeric-id":1073576,"id":"Q1073576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208712$66B6ED30-37A9-4B58-962E-F19C2F5B6109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecab7f463bf076a9d7c49913a50d25f8d97973f8","datavalue":{"value":{"entity-type":"item","numeric-id":807012,"id":"Q807012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208712$944C9C04-8DAB-466C-A34A-11950FE25E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"245c8b0fd06cdd38ecd21bcf1efa60b42ebea9ef","datavalue":{"value":{"entity-type":"item","numeric-id":3674077,"id":"Q3674077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208712$AAD686E0-EDC5-4792-A65A-5E2EEE73FE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f80eae19370bdb5f57fc5fbbaf84afe99eb0832","datavalue":{"value":{"entity-type":"item","numeric-id":3925893,"id":"Q3925893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208712$6C95E461-02B8-4747-B880-C23A438D8A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5709c2ffa01c029b486c6e705fa60fd703dea1c8","datavalue":{"value":{"entity-type":"item","numeric-id":4179852,"id":"Q4179852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208712$D7180F7C-260D-4CA6-BDA0-DC70738A107A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bf7881f34608e065ef5acc75251fda18ef31842","datavalue":{"value":{"entity-type":"item","numeric-id":1099964,"id":"Q1099964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208712$F53DCB76-6B1D-4F34-AB2D-58AA86A15A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0065dc8b5c25773ef1d9719266c7992d0edd4dd5","datavalue":{"value":{"entity-type":"item","numeric-id":4131619,"id":"Q4131619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208712$20BC6584-081E-4C03-AB05-38A8AA87719D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"599c5dbf52817fbbe5f2f15e33a96dc6ac97514e","datavalue":{"value":{"entity-type":"item","numeric-id":3908463,"id":"Q3908463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208712$E470F528-77DF-495C-B7E7-C04DC4754E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feb0549c3a3d0d3d5e8b91c6155ef4172cd3848d","datavalue":{"value":{"entity-type":"item","numeric-id":4182497,"id":"Q4182497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208712$FAF92DC0-B651-4146-B853-998925351374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f26fb309f59cbf8bf3cdabe49930ba5501e93e","datavalue":{"value":{"entity-type":"item","numeric-id":3785903,"id":"Q3785903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208712$810116F1-2513-4476-96B3-8DD67AE94F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"175711f593816e20b10c78e9abe550e064f74383","datavalue":{"value":{"entity-type":"item","numeric-id":796979,"id":"Q796979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208712$B65773A3-5B3A-4F19-9CB1-7A2C357349B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9d499eb2cabf47d9cc970d9285cfe7acf2f7c71","datavalue":{"value":{"entity-type":"item","numeric-id":5624673,"id":"Q5624673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208712$05F68523-DD79-4D5E-B71F-7BCB51E76AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d63be057f1dbf872e8af155ca01c9414977fab2","datavalue":{"value":{"entity-type":"item","numeric-id":5603192,"id":"Q5603192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208712$905A4DB7-B62C-47E2-9199-3B468C96C4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b966808ee9c0072c8088b0c39fe14c48405ed89f","datavalue":{"value":{"entity-type":"item","numeric-id":2540272,"id":"Q2540272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208712$628DB599-B478-4379-97C2-A459E8EE5AAC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83211d28bac96d79c94982b2755e7757eef43e14","datavalue":{"value":{"entity-type":"item","numeric-id":1073576,"id":"Q1073576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f28dc1ef62e2de74e3f0351ea3e61c115e5a4fd5","datavalue":{"value":{"amount":"+0.8426662087440491","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":"Q1208712$BD965276-AE49-4D19-8D25-DE6EDD62A1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3f3d428569fc708e56094c013e6cc41fcfa3485","datavalue":{"value":{"entity-type":"item","numeric-id":3779780,"id":"Q3779780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d6acc6e090ce1264a77a0b472d272749ac05da0","datavalue":{"value":{"amount":"+0.8247435092926025","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":"Q1208712$3DC7F342-A910-4D6C-B321-E836E4300258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3462a779660b44b57e3042af3fc94668e59e725","datavalue":{"value":{"entity-type":"item","numeric-id":807012,"id":"Q807012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dae076c3c204c83f4092d3e57afae9f87eeba303","datavalue":{"value":{"amount":"+0.8132879137992859","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":"Q1208712$86015767-8345-47F4-ACF5-30550A131077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc1a5d1c6c5c9d4247ec6b9fd47dc81b916e6ea0","datavalue":{"value":{"entity-type":"item","numeric-id":3326871,"id":"Q3326871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fe1e7f8d65936c30806300126a878da00abc43a","datavalue":{"value":{"amount":"+0.8085973858833313","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":"Q1208712$92E38A1A-4319-4B4A-BDFC-075A297066E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"851883e52907869ae256c563ef150e3522e606f1","datavalue":{"value":{"entity-type":"item","numeric-id":3732976,"id":"Q3732976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c48c840efb803d7e76c7ee15bbf88f663610bdf","datavalue":{"value":{"amount":"+0.8035873174667358","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":"Q1208712$FD5CE776-79FE-4C82-9BA5-0596F3A2F1CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tree transducers with external functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tree_transducers_with_external_functions"}}}}}