{"entities":{"Q5376329":{"pageid":7405903,"ns":120,"title":"Item:Q5376329","lastrevid":53204015,"modified":"2026-01-24T11:08:50Z","type":"item","id":"Q5376329","labels":{"en":{"language":"en","value":"The output size problem for string-to-tree transducers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6938208"}},"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":"Q5376329$024E742F-A393-4D43-AF3A-3FA0FD876EB4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91c99436cfe633eb2cb9deb18a31459a28ea275d","datavalue":{"value":"1400.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5376329$07F1C3C4-D60C-430B-A8A1-6EF7705780C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cf597ce3cadae8c1ff364393a3717f8e981adfd","datavalue":{"value":{"entity-type":"item","numeric-id":388106,"id":"Q388106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376329$DBC4E6B0-A194-4C58-A865-FF39D8CF086E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61d158a5539b083905716ca6ae01761d30e8237e","datavalue":{"value":{"entity-type":"item","numeric-id":946881,"id":"Q946881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376329$2F6A268A-ED47-4939-94C6-B372CE210BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"682e36db539370b8b27b5fe80871658238c85e6d","datavalue":{"value":{"entity-type":"item","numeric-id":493118,"id":"Q493118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376329$958EB00D-21A6-4F32-9CE6-986D29855A77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b659f459f103c6c1eb03033eb788f40be26f86f","datavalue":{"value":{"time":"+2018-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5376329$ECEE737C-68C3-4389-8D7B-E9F18D32CF02","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5376329$68CBF2A6-5EA0-4ABF-98B0-4BBA181563AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5376329$261B45ED-9703-4178-A5A1-DB7D8DBACF22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e8486965e3e9102e4cfd2efe92130d29c7d9b43","datavalue":{"value":"6938208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5376329$C5D76A44-45F0-4A7D-AE49-B5D990444E0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e76dd22fab3a9aeb56f6ca9951732447db9e615","datavalue":{"value":"string-to-tree transducer","type":"string"},"datatype":"string"},"type":"statement","id":"Q5376329$B23FB643-DE92-4292-887E-5AAA86ADF8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e8fe64f885481d11256db5a3e322f6d2667bb04","datavalue":{"value":"output size","type":"string"},"datatype":"string"},"type":"statement","id":"Q5376329$86461220-E79B-44DB-BCC4-62C4F2088B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3465709d5d3f3b746546288373e105990274285","datavalue":{"value":"regular expression matcher","type":"string"},"datatype":"string"},"type":"statement","id":"Q5376329$74D3437B-0346-4669-A7AD-704D53C06326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dece2b67a16f221be015e3ceddb4de928543fdd9","datavalue":{"value":"ambiguity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5376329$414DFC58-4F70-4E43-91C1-3FCCF4E16526","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":"Q5376329$9DFC3AC5-EA7C-470D-AF68-F5288B496950","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a095be381fb8035db7f82b078e149064752a0df7","datavalue":{"value":"https://researchspace.csir.co.za/dspace/handle/10204/10756","type":"string"},"datatype":"url"},"type":"statement","id":"Q5376329$6C314188-B606-4AF4-B0C6-6BC72AF7C885","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13ef48c624c894d2b46eefa01cf70c4dbb7da9cc","datavalue":{"value":"W2980165300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5376329$4990FE82-9ACC-4D69-8D70-ABC65E424FF7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"944de1788d9e79b26a17681d89d4ec4f5619715e","datavalue":{"value":{"text":"The Output Size Problem for String-to-Tree Transducers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5376329$13E1F897-4E2E-43C1-860B-D1F070F672AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f3b8b1e75e8f96a990989b26d06cb2b42018538","datavalue":{"value":"10.25596/JALC-2018-019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5376329$741E1D56-8EE6-4DC8-A181-1EA8737697D5","rank":"normal"}],"P1643":[{"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":"292326f200665cba4e80d921d19516af2961ff8e","datavalue":{"value":{"amount":"+0.8165876269340515","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":"Q5376329$4232D023-E7C3-4176-9953-951FB2549DD4","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":"e6764ebbd5e057fabbbf56deb7233522310f2c47","datavalue":{"value":{"amount":"+0.8103731274604797","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":"Q5376329$EC08B56C-E371-482D-87B1-FD4680C0017B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4f2ebd961bffe7a60945f3b0a4af24dccc50f62","datavalue":{"value":{"entity-type":"item","numeric-id":2830233,"id":"Q2830233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f8f64637387f2c029d516b2d425e27587b0673a","datavalue":{"value":{"amount":"+0.7514700889587402","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":"Q5376329$8ACB1ACC-A5CF-4D33-B7C5-2157EFBB8C9E","rank":"normal"},{"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":"0972f54d7bf9d1b613808979357a8c7ea2670f38","datavalue":{"value":{"amount":"+0.7476216554641724","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":"Q5376329$11535E92-852F-4CD5-A3BF-A3B24FA3F84B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6e063863249502de20f7461d409d6b08e47ee94","datavalue":{"value":{"entity-type":"item","numeric-id":2022308,"id":"Q2022308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba2032d0c8038795518a2e5652002e24523bdba9","datavalue":{"value":{"amount":"+0.7442386150360107","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":"Q5376329$9C6B387C-2DA1-4C5D-9071-5BB2AD08B71A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5376329","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5376329"}}}}}