{"entities":{"Q906394":{"pageid":908242,"ns":120,"title":"Item:Q906394","lastrevid":65246970,"modified":"2026-04-12T01:17:48Z","type":"item","id":"Q906394","labels":{"en":{"language":"en","value":"Look-ahead removal for total deterministic top-down tree transducers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6534142"}},"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":"Q906394$CE1261E5-242F-4027-865C-56EB25F65C0F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f03df6cbaed80bb07f0f105b89beaa7d461ab24b","datavalue":{"value":{"text":"Look-ahead removal for total deterministic top-down tree transducers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q906394$E8AB1D81-EA69-412C-994F-B4237DF18754","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d25b731858d9f8755f27ce53ccffe13ea9826d2","datavalue":{"value":"1333.68163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906394$9400ADF4-FF52-4E5B-89A7-AE53D2172532","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdaa763056574d670db49d3b9b4fb6f07d823420","datavalue":{"value":{"entity-type":"item","numeric-id":255286,"id":"Q255286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906394$CFC9F49C-FAA6-41FC-8B18-F2B4A4358FAB","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":"Q906394$84C812BB-6DD1-48D3-AB85-1456CACC1450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d8846866e0f2e2874e781dfcefe3a000615efed","datavalue":{"value":{"entity-type":"item","numeric-id":435967,"id":"Q435967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906394$DBF3CEEB-68FD-4660-A5B8-B18F035A5B8C","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":"Q906394$283A2D1F-501D-4362-A9AB-EC25E5706D25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6937e10c11873e4101540e0d8cbdc70be054cd81","datavalue":{"value":{"time":"+2016-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q906394$CEDAECE4-2E7C-420D-BF92-90131BD9E8A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0e49fcc3688f37e64530a0bc1a2f20772a40514","datavalue":{"value":"https://arxiv.org/abs/1311.2400","type":"string"},"datatype":"url"},"type":"statement","id":"Q906394$C25F3934-07A3-4B76-9F6C-A5A06EA26C3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906394$E9E04A1B-325E-41F9-ACB2-F79A8B97CF52","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"beb62c9e3581758b9949ce3060ebfe050865c081","datavalue":{"value":"6534142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906394$B4FD67A0-7465-4E8C-9E4E-8A7D2596F2AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7f80ab45fa757bd640991a524786e75328c3d16","datavalue":{"value":"tree transducer","type":"string"},"datatype":"string"},"type":"statement","id":"Q906394$11B5CB14-C260-4896-B2CC-4B6E27C8768D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be01ac52cba2bc2e1724c9e896aef89787583fd4","datavalue":{"value":"regular look-ahead","type":"string"},"datatype":"string"},"type":"statement","id":"Q906394$5ADE6BA6-0A45-41C1-9937-649116E4EB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e2e97bfad96e4ace31afcd15cf4d5abc37304d6","datavalue":{"value":"earliest transducer","type":"string"},"datatype":"string"},"type":"statement","id":"Q906394$05543DB5-1979-4655-99CE-E14323B4E8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e72bd37d8d7ac7794cb05fccbb60d6fb4ea1bf7","datavalue":{"value":"ultralinear","type":"string"},"datatype":"string"},"type":"statement","id":"Q906394$85C36141-D4EF-4AAD-9F9B-6DE1ECA6AAF9","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":"Q906394$4CBFD4B8-4E01-4DA5-8943-3AC1EAEBEA31","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0aa1618cb077264c2ddcc0db553ce911c9b053b","datavalue":{"value":"W2204993128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906394$25BFE323-F365-4E20-8E73-D84B3559CCC6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3632afaf7c9124694de853efafd5cd84e2a50881","datavalue":{"value":{"entity-type":"item","numeric-id":3859267,"id":"Q3859267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906394$263FF699-525B-400C-98F9-B43D9330277E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84779de69d52c3f3cda23b284ae2de761e42255","datavalue":{"value":{"entity-type":"item","numeric-id":1246508,"id":"Q1246508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906394$EB37566D-BC18-4219-92C0-8A836E507D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dff9a74292ed2f617e0427e4e3f10c58de3d18","datavalue":{"value":{"entity-type":"item","numeric-id":1777963,"id":"Q1777963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906394$8661A12B-78D8-466E-8EB1-2D85177A329B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ddc22b7ba166067067640c4084439339d3d2d3f","datavalue":{"value":{"entity-type":"item","numeric-id":1271464,"id":"Q1271464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906394$589132BA-ECE7-44CA-A548-58319E28FC58","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":"Q906394$1E401A68-85C1-4DED-B33D-FF86352BF027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c3941948c78b1b4e598e643befcf898affe34a2","datavalue":{"value":{"entity-type":"item","numeric-id":1247295,"id":"Q1247295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906394$188B3395-3991-4F0A-93F1-2178B8FE16C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26b897528524b50b2983da66ebc18832767293d1","datavalue":{"value":{"entity-type":"item","numeric-id":1854312,"id":"Q1854312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906394$17B997AD-4DE6-4EEF-98CD-72A7C6FDF2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca9e893ce5138658fb9f8fd338cb22fa4536c0aa","datavalue":{"value":{"entity-type":"item","numeric-id":1021574,"id":"Q1021574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906394$727C7C52-D21B-4B85-97C9-E3006D082764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbe864e97391fe3d8c70b276ba5925b7d093b470","datavalue":{"value":{"entity-type":"item","numeric-id":2921978,"id":"Q2921978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906394$F22086C9-35BC-440E-B09C-44520AC760BC","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":"Q906394$9C735436-90EE-485C-AFAA-FA32143D2028","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":"Q906394$6E9B00EC-12F6-437E-8776-961E1F80AD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d2d9e161ff28bc5eaed06bd7b5efe2b101686b1","datavalue":{"value":{"entity-type":"item","numeric-id":3906457,"id":"Q3906457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906394$3CE06846-85A9-471A-8E18-949F7691D2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcda2c8baed26a05ab79cfba769be39726235c95","datavalue":{"value":{"entity-type":"item","numeric-id":3449477,"id":"Q3449477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906394$B69F155E-C3F3-4257-A524-3BC2174C9A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2db63ef37345d17fc5d57a49b84102e677cee8","datavalue":{"value":{"entity-type":"item","numeric-id":2891373,"id":"Q2891373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906394$841C04A2-8CD3-497A-96D3-E0D3B2F52692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5706861d359fa92642b83ef49b7e2287767a2ea2","datavalue":{"value":{"entity-type":"item","numeric-id":2390283,"id":"Q2390283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906394$522ED68D-0435-47E3-9D5F-F0070FDE7E47","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":"Q906394$3E543D11-33B7-4912-A835-8AF454AA5955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97e5a425236ecf50c9818a3a44f74d06805f3f3b","datavalue":{"value":{"entity-type":"item","numeric-id":3172824,"id":"Q3172824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906394$BF91A86A-9466-4581-9D1C-22E6FB722E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77462f53a45aec870053c7bb7f47a74e377acdba","datavalue":{"value":{"entity-type":"item","numeric-id":3558008,"id":"Q3558008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906394$2058DD23-023B-4189-9182-CADF0518634B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ddaeedafba7707142a8d3d36f7b5ed709af79e","datavalue":{"value":{"entity-type":"item","numeric-id":4473157,"id":"Q4473157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906394$A85C9EAC-42AE-48D2-9E73-540B80C9F0C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbf274133ab238204d567117233b8bc8215fb7b0","datavalue":{"value":{"entity-type":"item","numeric-id":878753,"id":"Q878753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906394$1DD83BB4-4EB1-4524-9EF4-37870313B25A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf25d5430ba3c8dd16db0cfbdc5c2e800a148552","datavalue":{"value":{"entity-type":"item","numeric-id":937295,"id":"Q937295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906394$F767349A-386F-4B55-9EAD-F59EBA1614A1","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":"Q906394$29C932FC-578F-469F-9593-061BEF15939E","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":"Q906394$C47F3D44-4BA2-4D18-9BD3-6E2C95A381E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5ba768d5535cb89837cb76303bb0a20b79390a5","datavalue":{"value":{"entity-type":"item","numeric-id":2715823,"id":"Q2715823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906394$F4C4FA5E-5ECC-4872-9DCA-FF165052EE1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09a3bc7753cbce78d4b408b6b87d3a59d23d0f60","datavalue":{"value":"10.1016/J.TCS.2015.12.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906394$EC79A498-B3D5-42A1-913A-04D65C51624B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95f445ae493c924b616ea0dcbbcfd4d2a825a28b","datavalue":{"value":{"entity-type":"item","numeric-id":2921978,"id":"Q2921978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6354d95328a5acadba1695419f14f88a6254bdb2","datavalue":{"value":{"amount":"+0.9429966807365416","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":"Q906394$9D738CB4-30BC-4499-BFFE-8044DDF581C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7bc6c7efb6540b1b6024bd5cc462dfc5989529f","datavalue":{"value":{"entity-type":"item","numeric-id":1337465,"id":"Q1337465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bff9440efeb28dda0838e5eb62d05679e2c17fa","datavalue":{"value":{"amount":"+0.9415568709373474","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":"Q906394$22D3B445-41AC-4301-837D-33F54CEBC087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08d225c73dfec470a451a84ecb6b27a9e26d0da5","datavalue":{"value":{"entity-type":"item","numeric-id":1185007,"id":"Q1185007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99ff4878e757fdb70d7cd18df182baf6e2afe949","datavalue":{"value":{"amount":"+0.8659343719482422","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":"Q906394$3E493FEE-FF40-4056-8AFD-3ABBFC64DC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"926267e3f1f2c3a2a900d12a0a5a7f6764d0c2a1","datavalue":{"value":{"entity-type":"item","numeric-id":2576876,"id":"Q2576876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"236504769d6195508db3628439efb7faef6506f0","datavalue":{"value":{"amount":"+0.8654495477676392","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":"Q906394$56E7CB6B-C064-4A76-8FC7-018104C25661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2e183a2db1c542366f068a6e1f727a62388ecb3","datavalue":{"value":{"entity-type":"item","numeric-id":3832064,"id":"Q3832064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"134a8d5eaf992bf8ce6ece6a51c2d06b9b57c3ff","datavalue":{"value":{"amount":"+0.8534491658210754","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":"Q906394$5BA6E738-DA8A-49F8-969F-57CA1B6AEE6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Look-ahead removal for total deterministic top-down tree transducers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Look-ahead_removal_for_total_deterministic_top-down_tree_transducers"}}}}}