{"entities":{"Q5096729":{"pageid":7126305,"ns":120,"title":"Item:Q5096729","lastrevid":100211399,"modified":"2026-06-05T21:37:34Z","type":"item","id":"Q5096729","labels":{"en":{"language":"en","value":"The equivalence problem for letter-to-letter bottom-up tree transducers is solvable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7572962"}},"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":"Q5096729$02509B8C-172C-4FC9-B83F-C07BA8F1DC7D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27b202f9c0e7be9314db584320a231da0291b9df","datavalue":{"value":{"text":"The equivalence problem for letter-to-letter bottom-up tree transducers is solvable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5096729$9C668C9B-98BB-4AEE-A992-3F2263145134","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d2fb5a4de9b54a215891513357e69f7e72cd7bd","datavalue":{"value":"1496.68170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096729$3AF7C025-DD92-4D8C-8245-BB82A8E1BD9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7c95e894d965bea23b57fbc9d9355733f71350b","datavalue":{"value":"10.1007/3-540-59293-8_193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096729$85CD6979-97DC-4AB1-8655-D7F31D332B87","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f0111ba36a64baaccbe970361c4602f94e5eb7a","datavalue":{"value":{"entity-type":"item","numeric-id":765670,"id":"Q765670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096729$D9DCF406-88F8-40D3-8879-78FC6C4E9388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48414816d159cc178117928111ea192bf6635923","datavalue":{"value":{"entity-type":"item","numeric-id":1275080,"id":"Q1275080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096729$8554171D-7A4F-4FF9-8EFC-218673C047A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d4437f858d825af2a2d2785f879b0aaabd9ce736","datavalue":{"value":{"entity-type":"item","numeric-id":5096722,"id":"Q5096722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096729$7ACBA527-74C6-4EF2-A206-90FAFE2B7F78","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc5d7d1bdf288a91b8530ddee2bbdc5e2a735b6a","datavalue":{"value":{"time":"+2022-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5096729$CDC4A0E4-7AFF-44AE-B8AF-7A01975158D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096729$49376ED3-DCCB-47E2-A4E1-74FE653ADF3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79284d4ff91140fd0910ba9e3192d2575308c164","datavalue":{"value":"7572962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096729$C609EC83-FB01-4358-ABFC-8F7C56BA3B88","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":"Q5096729$B8DBF65D-BDCF-41D4-B96B-C6336BCA9F61","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48868b802375582f5963ec312e102d56e326b993","datavalue":{"value":"https://doi.org/10.1007/3-540-59293-8_193","type":"string"},"datatype":"url"},"type":"statement","id":"Q5096729$488F5C5D-D642-4F57-9C21-DD72D475667A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f5e9433d792bff0d3ce229393f42544c351f71d1","datavalue":{"value":"W1565024805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096729$C62A3AD0-07CE-4417-AFA4-19A67B272670","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3013d3f9bfc4ca0485ec087de9a202749f86a699","datavalue":{"value":{"entity-type":"item","numeric-id":4365020,"id":"Q4365020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096729$43CF4B4C-0825-4525-B700-427316C564A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d82a90364eae5ae3c8aa6c88a57f8f26c20fdfee","datavalue":{"value":{"entity-type":"item","numeric-id":4284235,"id":"Q4284235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096729$557D0C9D-1044-4959-A4C4-8A0F3E51B620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d192f169e08a12ee3d21fee012ffaa5f7a7e08d","datavalue":{"value":{"entity-type":"item","numeric-id":1275081,"id":"Q1275081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096729$1FB32C3C-FEFB-47A9-98DE-DC77D34EB5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3e2a271edcaa5a573b5ea3f04d41aeabdfac2e","datavalue":{"value":{"entity-type":"item","numeric-id":1193896,"id":"Q1193896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096729$362699F8-ED62-453E-AF82-1FAF72E949BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e8621654e068ff7419d29506662c5e5f6afbe6a","datavalue":{"value":{"entity-type":"item","numeric-id":1325836,"id":"Q1325836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096729$67E8E89F-6FF4-4078-9EBE-F05C39E8343D","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":"Q5096729$3BF9C4FA-E49A-4EBF-9A88-0798EE7A4351","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":"Q5096729$9299A6AB-D962-43D9-B3EF-F4DA88057E51","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":"Q5096729$AAA5FC2F-0278-4B79-A257-D7529B9E4FA9","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":"Q5096729$341FB0FE-251B-4371-A477-4E0BBEAB6AE2","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":"Q5096729$0E95532F-87D3-41C8-991D-387233CCC991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5522e8d5ee63eb0fde7dacd2d7240a6e9d122831","datavalue":{"value":{"entity-type":"item","numeric-id":3832064,"id":"Q3832064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096729$552DA1BD-C778-42AE-BBF7-088080D83E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0079b0c7d694a397659be503d6216c85129b1bb1","datavalue":{"value":{"entity-type":"item","numeric-id":3323279,"id":"Q3323279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096729$398CBCA5-FA2B-4753-A6B4-1BC8DD42668A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c8e38a0f004ff25f744a39b8197ce49ff3b22c2","datavalue":{"value":{"entity-type":"item","numeric-id":4027634,"id":"Q4027634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096729$67B50A6C-CD3C-4FE5-8BB7-B2E00B1970CF","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":"Q5096729$DCD723E9-AD3C-4218-A961-9A26BE383E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6338adf38cc4f260496173bee61b08c5ff48a323","datavalue":{"value":{"entity-type":"item","numeric-id":4185831,"id":"Q4185831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096729$A4D7FE8D-CB8C-4982-BE9E-33CF0161AFF8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1105f9b507f1a59413485660cab3b812b51df87e","datavalue":{"value":{"entity-type":"item","numeric-id":1275081,"id":"Q1275081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a18ae5953dc98b0b4e4f43362eeb86840abb74f3","datavalue":{"value":{"amount":"+0.95230365","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":"Q5096729$F379612A-2EF6-4EC2-AE35-679C751B8DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af6deaed6c349622d0557287cb01222db551d2b2","datavalue":{"value":{"entity-type":"item","numeric-id":4284235,"id":"Q4284235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d2f6bebde62bdf312e843ee146b63c94bc99bb0","datavalue":{"value":{"amount":"+0.9102671","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":"Q5096729$1294DBEE-748C-4ABF-8B72-644886C31D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44f61c6fa0f071dc8c3338f3fd2320d02a582b3b","datavalue":{"value":{"entity-type":"item","numeric-id":4994936,"id":"Q4994936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f753ba7fa343919a26af2058bf697b3395d62ad0","datavalue":{"value":{"amount":"+0.8931767","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":"Q5096729$809D94B7-7806-4ED7-8DB9-2F74C2CD0BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f2a91ea2346c513884a2113215b2f813021433c","datavalue":{"value":{"entity-type":"item","numeric-id":4561509,"id":"Q4561509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d649603733aad39b67492878b041a705217d932b","datavalue":{"value":{"amount":"+0.88502675","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":"Q5096729$05057591-2C5B-497A-B9DB-6F32EDFEDB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f93f6cf8d7b62d87679a559f02ff5f9a30ce01a0","datavalue":{"value":{"entity-type":"item","numeric-id":4027634,"id":"Q4027634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ffb3908e732b620e7d534e357a3c1f034e501b4","datavalue":{"value":{"amount":"+0.8840898","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":"Q5096729$5CAFCF82-D390-42B3-8D4F-97A9C2CF0FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02f185a3d38c6d8960f74a5b2ae581e115a68565","datavalue":{"value":{"entity-type":"item","numeric-id":2817401,"id":"Q2817401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c93cb7533f2d9e6da42844f4773526bbe990ee8","datavalue":{"value":{"amount":"+0.87958384","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":"Q5096729$D5ADB70E-BC38-4EC5-920A-25110057DE4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebfbcf9bb29d8452f57170ae07436d0393c29a06","datavalue":{"value":{"entity-type":"item","numeric-id":2800413,"id":"Q2800413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fedd0d66982182840c7ea9682b9c843bd54b0bbf","datavalue":{"value":{"amount":"+0.8756297","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":"Q5096729$143F799D-FC99-4052-8D2B-34FF999E0575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1d20c7188b4594a26cab6e3d8c4fe230fb6f259","datavalue":{"value":{"entity-type":"item","numeric-id":5897794,"id":"Q5897794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af8a99a0a6dd99155061789a3ab336114af35b28","datavalue":{"value":{"amount":"+0.8703968","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":"Q5096729$1AE691F4-82E3-42DA-ACF8-1B49A56E7002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38f6e4cbb91566c72b04b2c89ea4ef29d89af5e7","datavalue":{"value":{"entity-type":"item","numeric-id":845868,"id":"Q845868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f7e1d35f6b4c4bdea8afe666ad53b0010ee8db6","datavalue":{"value":{"amount":"+0.87039673","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":"Q5096729$983E22CA-6786-486B-B8F4-6027D8D9EC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da7c0aba16685b82be5aa89f28c45f3915050363","datavalue":{"value":{"entity-type":"item","numeric-id":5186756,"id":"Q5186756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91067f3e9f520a5fe996aad038a61d9388f625e4","datavalue":{"value":{"amount":"+0.8647147","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":"Q5096729$1E0CA340-3F33-4CF4-9F94-E716405D73DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The equivalence problem for letter-to-letter bottom-up tree transducers is solvable","badges":[]}}}}}