{"entities":{"Q579951":{"pageid":581718,"ns":120,"title":"Item:Q579951","lastrevid":62944950,"modified":"2026-04-11T09:09:29Z","type":"item","id":"Q579951","labels":{"en":{"language":"en","value":"Basic tree transducers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4016219"}},"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":"Q579951$69E8A81A-FFBD-47D0-B0ED-C7D8ED2C9644","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfccfbba63b79543e4934117fa0b96c964d25818","datavalue":{"value":{"text":"Basic tree transducers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q579951$E2E4EAEF-235D-40A2-AF5D-1034C630FC0B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9250eab52aa195791b0b250c408672f3c707afa5","datavalue":{"value":"0625.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579951$10DB7291-1F42-44FF-BA00-EFAEF5C57F5B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a0e83ec442b7ef47d3c31ed71855072023bb90a","datavalue":{"value":"10.1016/0022-0000(87)90007-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579951$63A51C21-D1BD-4A46-B05E-D09FF7865110","rank":"normal"}],"P16":[{"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":"Q579951$10947B5C-6D67-4FA6-AE38-3712A782B13F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579951$7DE5828D-34BC-4805-B375-34DB707E9192","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":"Q579951$9B8B582B-61CD-4479-944E-48C3356C7D35","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d3fe7f63443ebc224a4463be137ca68529ae9af6","datavalue":{"value":"The concept of basic tree transducer is investigated; it is obtained as a natural restriction of the concept of macro tree transducer by forbidding nesting of states. Basic tree transducers are characterized in terms of one-turn pushdown machines. A close connection between path languages of ranges of (compositions of) basic tree transducers and (iterated) control on linear grammars is established. This connection allows to prove the strictness of the composition hierarchy of basic tree transducers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q579951$7DEECEDC-F8DE-4009-BFA1-1922E29F0BF6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579951$D36B8B8C-1ED8-4248-88D2-0C65CE2A5E97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e64732dec0f96b6207529eee5a12cee57a447afa","datavalue":{"value":"4016219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579951$275D2755-9504-42A5-A6FF-BFF3DBB1484D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d97adbcdc64749ced245ac1752c5ae57bbd07df","datavalue":{"value":"basic tree transducer","type":"string"},"datatype":"string"},"type":"statement","id":"Q579951$A8A14471-AB3C-49C0-866F-57F70CB78468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0a845148814f9243c3390b974171b2532ae10bc","datavalue":{"value":"pushdown machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q579951$376BDD8F-9897-4A86-95AD-CABC80EA9B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"748ea861ba1dccf20c7ddc6f45b24a00e9fdb0aa","datavalue":{"value":"path languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q579951$6A08063A-F827-45F8-AB05-49047A438DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0f5dec9d748dba916ef360c8a7db09128df3133","datavalue":{"value":"control on linear grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q579951$1BF0CA09-DDFE-4496-8873-4C2CE83ABA74","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":"Q579951$2F890F95-38F8-45CC-9204-D541B8EE987D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6829c76ec9564e0f081c29bb033e5b492bdd59da","datavalue":{"value":"https://doi.org/10.1016/0022-0000(87)90007-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q579951$95C68147-0E58-442C-A0D6-9A800722B685","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d5ba1d2ba18833786da80f85b2a8935fc25e3d99","datavalue":{"value":"W2069933339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579951$536229F2-2919-45BD-BB96-BD50064A290A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1de9637af9a8fedcf8ab07e9c2d71e01bf8c23d8","datavalue":{"value":{"entity-type":"item","numeric-id":5565119,"id":"Q5565119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579951$0231F445-0517-406A-83DD-CD121953FEB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45564ec3652cca38b098946aee63a0408214e10","datavalue":{"value":{"entity-type":"item","numeric-id":5576259,"id":"Q5576259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579951$26CA58B5-C272-4D35-B13A-CD8E98ACDF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f527d72b96c9481541844d5a6ff6f3274415d596","datavalue":{"value":{"entity-type":"item","numeric-id":1137390,"id":"Q1137390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579951$ABBEA77D-0E06-4FF6-AFF1-0FAE6254A515","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":"Q579951$DCFB76D2-8A22-4D87-BAE2-0163A2BA1A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c66efbf2e399e731235b6fd4201687ec073d1631","datavalue":{"value":{"entity-type":"item","numeric-id":3311643,"id":"Q3311643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579951$6B1A1BB2-BC4C-467E-ACB7-FDC2B5844442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5a5a548de29292f3076e3c387192aa95b4bb026","datavalue":{"value":{"entity-type":"item","numeric-id":1161273,"id":"Q1161273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579951$44680289-AD23-433B-BE8F-68D1750C5F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fe0ad010f94e5ce6b15bd328037fb0b46059b28","datavalue":{"value":{"entity-type":"item","numeric-id":3765259,"id":"Q3765259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579951$A0D0CC2F-A244-4305-8BBF-A1C52BED40D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eb51fba8ae39036d4f9b20b45ded95017a22856","datavalue":{"value":{"entity-type":"item","numeric-id":3933779,"id":"Q3933779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579951$398D07F3-80AB-4CC0-8FC0-DDAF47807086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e161cca7609632d1e31e769a8c7adc81dbc3545","datavalue":{"value":{"entity-type":"item","numeric-id":797293,"id":"Q797293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579951$C374A457-7BC2-4802-BFDC-1C76FBBD4E2A","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":"Q579951$ADEC7838-6EAD-45C5-A74B-B9BD5EFBB696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f7f9ed14f47635349292dc1fc5be666cede90cf","datavalue":{"value":{"entity-type":"item","numeric-id":4146263,"id":"Q4146263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579951$9F73E5A5-9BB4-4FE3-88BA-3EFBBB947819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a18c8ab6e2d2a9acc4d84df0c9eccee124cc9dd","datavalue":{"value":{"entity-type":"item","numeric-id":4747534,"id":"Q4747534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579951$E18898A6-0AE2-43FF-A439-B7496617A972","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":"Q579951$651F8DCC-2BC2-462D-8E80-65B322974C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59cc35935d6d1649e48a078b7b6590260d6c4599","datavalue":{"value":{"entity-type":"item","numeric-id":3865515,"id":"Q3865515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579951$B9566F01-E840-47FF-B48F-21336E3DE1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"336575c432156de919fa7582e69a16cb432ba20b","datavalue":{"value":{"entity-type":"item","numeric-id":3901018,"id":"Q3901018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579951$33661D45-F52C-43FC-8A0A-CF54B5417B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b732e3a8535ea13cda3f35031aee3425d9b4d14","datavalue":{"value":{"entity-type":"item","numeric-id":1064075,"id":"Q1064075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579951$82B9F7DB-73CD-4F43-8ABC-4BE47E67648A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"980a6530e26b95b1ccced773b6d57739ceae5608","datavalue":{"value":{"entity-type":"item","numeric-id":1136239,"id":"Q1136239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579951$ABFF53B6-63B0-4B45-B4ED-D4CB1AD7A27B","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":"Q579951$E6517859-4426-4508-B5CD-C9DA0593FE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d719f40752771a9d8d2f11629b456057b0e183ad","datavalue":{"value":{"entity-type":"item","numeric-id":1089810,"id":"Q1089810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579951$E595B600-0ADF-488C-B46B-9058AD94DF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7dd7ff376ca5e38bc4c147ca38eb76a091ae5c2","datavalue":{"value":{"entity-type":"item","numeric-id":3738591,"id":"Q3738591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579951$FDE1150B-49A8-4F21-93E9-B4CC98DA58D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b93ed1983e95fe901bc3b428a28b9f02f9208b69","datavalue":{"value":{"entity-type":"item","numeric-id":579952,"id":"Q579952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579951$5E6553B4-CE21-405B-A0BD-1463254819BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65ac23ff0d4cd9001f838ae713deecaccdfe50ad","datavalue":{"value":{"entity-type":"item","numeric-id":4089754,"id":"Q4089754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579951$3E1C17DE-B7F5-48C1-A384-CB9115519C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4cda73737862ae25acf95e82a813fd5a18542be","datavalue":{"value":{"entity-type":"item","numeric-id":5525346,"id":"Q5525346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579951$C1E5317F-D35A-4C6E-AE68-504AE15A6D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de8c19c3d859d92e4dc86637d80a57a30c32b10","datavalue":{"value":{"entity-type":"item","numeric-id":5539750,"id":"Q5539750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579951$0236D7FB-731F-4A5A-9D46-F4A290081716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf04891760718886e9fc508bc9608af5216018e1","datavalue":{"value":{"entity-type":"item","numeric-id":2532393,"id":"Q2532393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579951$6DBC10B1-67BD-4A61-AE4D-60C256C4178B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7611f414082b6c08ca61487dcf567f25a0b92b1e","datavalue":{"value":{"entity-type":"item","numeric-id":5581626,"id":"Q5581626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579951$5AD9FB10-C9BE-496D-87DC-A429255640B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7467fc778b14c8dc6ea78cf92bd4e762db2d831e","datavalue":{"value":{"entity-type":"item","numeric-id":1238638,"id":"Q1238638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579951$2964AD92-EB08-4EA8-8125-8E895A5A27AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8589e0d1a6999e28c7f5ecb6dae5bccb4b909f36","datavalue":{"value":{"entity-type":"item","numeric-id":1242687,"id":"Q1242687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579951$9DE5E71B-DC94-49C7-90CC-49050FC465E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d34b279e5665ff3f0c5e6f8ec73982d94e9f3ec4","datavalue":{"value":{"entity-type":"item","numeric-id":3036724,"id":"Q3036724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579951$BB039C36-6C66-4E41-9CF4-B18FC8BBB1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579951$E16078DC-F76E-48F6-97D0-D4DFEEE16E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579951$834812B9-CE4B-40C5-8971-A43BEFDF72D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d5ce4953aa5b70fc0bd874d7e7ecb7f967ce3ac","datavalue":{"value":{"entity-type":"item","numeric-id":1212799,"id":"Q1212799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579951$9BDA0901-2F45-4FC2-9ABB-C4A18540E7ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8665963531680257316e16a9056f25a6596389cd","datavalue":{"value":{"entity-type":"item","numeric-id":4053132,"id":"Q4053132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579951$C62D1CF7-CE2A-4F1B-81C7-0027A2963D2B","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":"Q579951$C5428456-90ED-425C-8198-54899B108CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f930444de1afe3a90ecbf67c779bc1aff86a6e12","datavalue":{"value":{"entity-type":"item","numeric-id":4045673,"id":"Q4045673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579951$67D751BF-D056-4BF4-A23B-8B7D3DE23FC5","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":"Q579951$00000042-DEFA-46B3-9CDC-E3A5901776C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56aa7a343db226e6c7da9bd7db585a412df58862","datavalue":{"value":{"entity-type":"item","numeric-id":5678435,"id":"Q5678435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579951$606B277E-80AE-4B54-9C55-C8C0B38EA62D","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":"Q579951$EDA0A38B-AF5B-4D56-81F9-BBD61BCA1134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b48fcb02d6e81a5897367606519605757835a93","datavalue":{"value":{"entity-type":"item","numeric-id":5538923,"id":"Q5538923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579951$DC2582A6-8648-4A18-A324-FA3D4A699DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e94fa8bd6fd2966b9063fa42f85a3493b3d7f8","datavalue":{"value":{"entity-type":"item","numeric-id":4045664,"id":"Q4045664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579951$CBAF3BF3-96DA-4A12-9DDB-F0B274039A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a08edda3eab03fc41e51798f3b2e77b631159203","datavalue":{"value":{"entity-type":"item","numeric-id":3692895,"id":"Q3692895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579951$8D0D7701-3ED6-4CB1-91BE-B9BEC0015F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7590accdfd053dfa0783c1cab9ada66c1e4924ef","datavalue":{"value":{"entity-type":"item","numeric-id":4723316,"id":"Q4723316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579951$A0374848-1F5E-4FE1-90E7-E0BD32D9AA70","rank":"normal"}],"P1643":[{"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":"1078781997e6fc7a39c99a1108ced32190f9fece","datavalue":{"value":{"amount":"+0.9556204676628112","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":"Q579951$ED646AB7-A4F0-4F42-8259-BFB280F81901","rank":"normal"},{"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":"52c23bd50ab8d3b2782085b1159d331ba6aa2b0c","datavalue":{"value":{"amount":"+0.8273298740386963","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":"Q579951$A98E8E21-6261-4AB8-916B-73D34A20A6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e628573b88206ec343dc1ba71bf7156c090188b","datavalue":{"value":{"entity-type":"item","numeric-id":519891,"id":"Q519891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff2b75090d301d895d3e9f31727cb0c9456a8799","datavalue":{"value":{"amount":"+0.8229669332504272","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":"Q579951$90A4770C-1122-42A4-8181-992CC4EB5316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae109ba6f05853d1710a4f7cab68a38cf973241a","datavalue":{"value":{"entity-type":"item","numeric-id":1089810,"id":"Q1089810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d82b1598ec6ddac0027fe84b9edc13d5807651f8","datavalue":{"value":{"amount":"+0.8204154372215271","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":"Q579951$CD52437E-013D-480F-B89C-71E13B34515E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fa9e431e9ae62315fc7db5e3dea3c92e2133dd5","datavalue":{"value":{"entity-type":"item","numeric-id":3738591,"id":"Q3738591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3685a6aa8f39a7cf59245ae8832ca6715a6cdd57","datavalue":{"value":{"amount":"+0.8153452277183533","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":"Q579951$B2A8A58E-CAC9-487B-B015-6498527EC45E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Basic tree transducers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Basic_tree_transducers"}}}}}