{"entities":{"Q3165963":{"pageid":3176679,"ns":120,"title":"Item:Q3165963","lastrevid":45590539,"modified":"2025-12-10T23:03:09Z","type":"item","id":"Q3165963","labels":{"en":{"language":"en","value":"The Complexity of Tree Transducer Output Languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6096493"}},"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":"Q3165963$EB298285-D529-4A8C-A5F7-5CEC71434521","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f76ed12ca8e0580ffc2932373ed4c91391cc75da","datavalue":{"value":"1248.68205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165963$2ACFE291-04BD-489B-9E7A-D11FA0FC50E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7347cff7377e9f85f4c7c020e9ae38ddaae59a55","datavalue":{"value":{"entity-type":"item","numeric-id":526437,"id":"Q526437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3165963$24BAA700-0E1D-4FD9-950B-80E91990FB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2c3f07bd4567f73e6d9c4e2b60def57e979538e","datavalue":{"value":{"entity-type":"item","numeric-id":269347,"id":"Q269347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3165963$C58F7991-4640-4F68-8298-6D81ED5F38D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ab32e99fedf2a409351a0b6b4a08c5ad35e44985","datavalue":{"value":{"time":"+2012-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":"Q3165963$10BC644E-4F33-4413-B125-0A65D55F13E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e670cdd64da4117793940d1658ddd228a7908f09","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_3b11.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3165963$F5C0EC9A-F1C9-40DC-82C4-67EF9DED7E5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165963$215981F8-ECAD-4099-96E7-6D57F6D78FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165963$58E47AC7-B036-4657-80F0-5FF3EB919662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165963$8D711521-5514-4920-8311-008389304FB4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"929ebe861ebb298aeadbec653b2c8b9380fae5a1","datavalue":{"value":"6096493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165963$5144C98A-47B1-49A6-B010-8FFD70A95F55","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3165963$2CB25710-3916-4689-9142-D5321615EABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7f80ab45fa757bd640991a524786e75328c3d16","datavalue":{"value":"tree transducer","type":"string"},"datatype":"string"},"type":"statement","id":"Q3165963$A27D0F1B-E7B4-4528-8232-54D7189EE6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16d036d375000d45ab2cdff750b4b33d3655f86f","datavalue":{"value":"OI-hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3165963$CC604CF8-0AB7-455A-B738-36C5617DFAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc3c3e0b79867aa746ecc8341e78eae4797e972","datavalue":{"value":"context-sensitive","type":"string"},"datatype":"string"},"type":"statement","id":"Q3165963$3E2B958C-D975-4DEE-8403-861B400CA877","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":"Q3165963$F9E27708-0D4D-4D31-A7B4-7B63970377AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"979fea933da7141ecf66d4c64585d68295579387","datavalue":{"value":"W2162756824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165963$F3E1074E-EF85-4D86-B9A7-58A90AF27E1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e15b4ed30947712079d691814c3ec7b6145faad","datavalue":{"value":{"text":"The Complexity of Tree Transducer Output Languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3165963$EE8B1961-B756-4634-B85A-4257291E141D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"267d638c0b764f2500f3f11160869db2c00f579d","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2008.1757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165963$C847D8DE-31FB-4A85-9E54-A00B7AD72627","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bb0281c2010c51d1ba055fbc0cbda5c436200b8","datavalue":{"value":{"entity-type":"item","numeric-id":4415261,"id":"Q4415261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d89e07984fd479e16adf6de854509dd227ff0078","datavalue":{"value":{"amount":"+0.92922384","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":"Q3165963$7620F1D6-9646-4218-B1E0-E2A50E251D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d590f33c1335013df23bb7048cd9830c3d1c142e","datavalue":{"value":{"entity-type":"item","numeric-id":1854455,"id":"Q1854455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94e7b147539161c83f65242205f573414e59a555","datavalue":{"value":{"amount":"+0.9253963","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":"Q3165963$EB2A5238-EB1B-4C76-A6EB-8FE407726650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5245d71990c1e15ad8a5e8a38664c36e804149ea","datavalue":{"value":{"entity-type":"item","numeric-id":4273671,"id":"Q4273671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"380020f4cf85591d398cd705813647b250d96526","datavalue":{"value":{"amount":"+0.9111741","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":"Q3165963$9FEB347A-BC11-4DDA-923E-EA81D6633BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20bca3f82a2242861e199bb92317ea6cb20b7809","datavalue":{"value":{"entity-type":"item","numeric-id":3642532,"id":"Q3642532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9f7102e0e402c5bcf2fc24e56c59b6ee0a61b9b","datavalue":{"value":{"amount":"+0.9099128","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":"Q3165963$07DAFF38-5BDD-413A-AA34-BC7682C9DFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b044d8f9a1047fa71f9ab7ea029ef128fc8871b","datavalue":{"value":{"entity-type":"item","numeric-id":3716312,"id":"Q3716312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5533cbe1f718d532fc43322308a82420db03e33d","datavalue":{"value":{"amount":"+0.90640885","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":"Q3165963$74CF2C1E-95A6-4884-80D2-55E623E58CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"353a32dc4e48a14ae58782d737d8b92cda0dd4ce","datavalue":{"value":{"entity-type":"item","numeric-id":4934332,"id":"Q4934332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8118a43528c13f71bd66d10dd2bb70758aea1547","datavalue":{"value":{"amount":"+0.9058595","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":"Q3165963$0301ED99-38B7-4FD7-AD2C-FF625DCE5202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c1990bcd9d5aabd531305be39c8d07738991a6c","datavalue":{"value":{"entity-type":"item","numeric-id":4268874,"id":"Q4268874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dc95ea8baf4ffa06b437f2d64efa93a7eba2f9f","datavalue":{"value":{"amount":"+0.9031478","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":"Q3165963$8C3CC5DA-0BA3-4D6B-8403-D0B5399CE1C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e52a5e4b1379ec6c147fbb3a1073a5fa40850e5","datavalue":{"value":{"entity-type":"item","numeric-id":5376329,"id":"Q5376329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5929fe0f07d03bacbf2d758935e890801092e6ca","datavalue":{"value":{"amount":"+0.90307224","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":"Q3165963$B4B2A849-6F3C-454B-BD1E-EB7F223B8814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"155cf03e4a5c5ac2898db7d1ab44fa5258d86ba1","datavalue":{"value":{"entity-type":"item","numeric-id":3326869,"id":"Q3326869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42318afa522e485311b33e525900c2e1ce31ae91","datavalue":{"value":{"amount":"+0.89553386","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":"Q3165963$4F913BCE-C03D-4752-939B-41B054569EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e81f873fd2bcca44e999db6b46e0b40b75ed8a2","datavalue":{"value":{"entity-type":"item","numeric-id":3832055,"id":"Q3832055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"562a08252572b3a957c0ad3e3da533844eb22657","datavalue":{"value":{"amount":"+0.8928718","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":"Q3165963$62818E26-B7A3-419B-BB30-8C61578D4FFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3165963","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3165963"}}}}}