{"entities":{"Q1902304":{"pageid":1913046,"ns":120,"title":"Item:Q1902304","lastrevid":69241203,"modified":"2026-04-13T05:41:49Z","type":"item","id":"Q1902304","labels":{"en":{"language":"en","value":"Iterative weighted finite transductions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 818362"}},"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":"Q1902304$96686FAF-AD74-4510-A471-DD60B140391C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1efdfebb2d549e45061bbddd796d503530a7b91","datavalue":{"value":{"text":"Iterative weighted finite transductions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1902304$6B21332A-DB88-46AD-8E84-1850750CC1CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"496b4bc9e622542289cca05da93650d750bd6b6c","datavalue":{"value":"0831.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1902304$F94C728B-05FE-4868-B344-90EB78747186","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9842e630d0d11d1f62d3262bcbf469ab2dd65688","datavalue":{"value":"10.1007/BF01186646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1902304$5E997795-73B2-48D6-88FE-853A3B05F982","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87b50d9d925c1d915b90d3836e3c8221c58fe283","datavalue":{"value":{"entity-type":"item","numeric-id":582130,"id":"Q582130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1902304$7F9190E8-9213-4AA8-B4D5-99F668DD8ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c69ddc12bad808c0c36f678c962c700f48ccb611","datavalue":{"value":{"entity-type":"item","numeric-id":1186595,"id":"Q1186595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1902304$A16E76C9-7CE0-476F-8670-FFAB6E9EA6D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1902304$C3A8B2BB-A4DB-41E7-9283-6C60AD9B33D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"efd715eb52524c8183012af293491bbf63584bf2","datavalue":{"value":{"time":"+1995-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1902304$B67A8E02-ABED-4E66-856B-26143DA7CBD9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"044c8430b1029d6f0096a55dd108da85b85fe95f","datavalue":{"value":"Weighted finite transducers (WFT) and their application to image processing are investigated. It is shown that probabilistic mutually recursive function systems (PMRFS) can be simulated by iterative weighted finite transductions. It is conjectured that iterative WFT are stronger than PMRFS and examples of WFT that support this conjecture are given. Examples of iterative WFT, which compute mathematical functions given by a Taylor series with ``regular'' coefficients which cannot be computed by WFA, are given. An implementation of an efficient image manipulation system based on WFT is discussed. The system includes efficient algorithms for an application of a WFT transformation to an image in either pixel or WFA representation and for composition of WFT.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1902304$9C0D926E-7F1D-440C-BB19-15F6D6E9A201","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1902304$83E8A906-7DCF-4D23-BB26-EC2F1E58A4BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1902304$8C1E283E-B538-4221-9A29-776BBE631D3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1682afb49da981a73f3e674c07ca40aedbe07d2","datavalue":{"value":"818362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1902304$8341F461-B23C-4C97-9907-57B8BB7535A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"724ccdde91b341b261bdb2632454833779bcb45c","datavalue":{"value":"weighted finite transducers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1902304$5C98FF62-0A68-4CE3-B757-9CC6DA09F643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4cbe40f71c68777ac27c7878896c15b49a56598","datavalue":{"value":"image processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1902304$EDC89D09-55F6-4185-A941-D7380C9A620F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8760534def21ec91bd509d51ffa1db2d743bb8e6","datavalue":{"value":"probabilistic mutually recursive function systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1902304$34EC4C34-7328-42DE-BA05-45778123CC73","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":"Q1902304$A73B0282-D938-41D2-8807-D75FE628390C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08905f37fd87987c75f7682d857e0a6a0dde766c","datavalue":{"value":{"entity-type":"item","numeric-id":4040874,"id":"Q4040874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1902304$86423F77-6878-4951-AF1A-34732CD34506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1757272fe41e3e16f638a8c5c3f26e2ba9f5d31a","datavalue":{"value":{"entity-type":"item","numeric-id":685366,"id":"Q685366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1902304$9B91B441-A4C2-4808-8345-3FC827CCA76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccd9b41386374d673f96a6c72b6bb995e01eef81","datavalue":{"value":{"entity-type":"item","numeric-id":1804886,"id":"Q1804886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1902304$E04E29D1-C181-4DBF-A863-CEF9275B04AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5bb8deb4105caa9442c9e3609243ec168605dfd","datavalue":{"value":{"entity-type":"item","numeric-id":4305358,"id":"Q4305358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1902304$507AE34B-22F4-4DF3-B808-6896253CACAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1009d9dd634afba96d8c5a770cab423b3ee05ef","datavalue":{"value":{"entity-type":"item","numeric-id":1342508,"id":"Q1342508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1902304$92EC72F1-B2BE-4FDF-AA5C-9E358958461A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1bc88388ead6117739752decebd4651efcb26d9","datavalue":{"value":{"entity-type":"item","numeric-id":1357812,"id":"Q1357812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1902304$1DE24794-5317-495F-9F73-0D77615C73B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d84aa78f0d96f7d40459af01bc21793f5962fa","datavalue":{"value":{"entity-type":"item","numeric-id":4079524,"id":"Q4079524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1902304$DF46CD9A-61A1-4A3E-8627-49E588360DE7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16b378bb61bffb787b2173bd5c2623ebd52ebd5a","datavalue":{"value":"https://doi.org/10.1007/bf01186646","type":"string"},"datatype":"url"},"type":"statement","id":"Q1902304$4AD9C2E7-5E9A-4128-BC3B-60CA81011F61","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e78d945185740f2ef6a53f04226a1ebdaed4e59c","datavalue":{"value":"W2060709583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1902304$4FAEFC8C-163A-4A63-B07F-02E8010A94BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36bf1924a37fc487a0b734532bfd4634cac62303","datavalue":{"value":{"entity-type":"item","numeric-id":4453201,"id":"Q4453201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccec4b91b56831cc0e1301636763b9861be73764","datavalue":{"value":{"amount":"+0.8799409","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1902304$703F4E2D-C486-4211-9C5C-9752D7FD11AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5db93951500ef346e12d474467c7e1c8959df276","datavalue":{"value":{"entity-type":"item","numeric-id":5173290,"id":"Q5173290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"732e2bbcfc6b51c093ad45b412ae96af9db4ac2a","datavalue":{"value":{"amount":"+0.8716457","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1902304$6411CBE2-A49B-4908-85E6-3B6D37949148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9cbc4c2c4776864e91aee320d73aea6bd28c14a","datavalue":{"value":{"entity-type":"item","numeric-id":2843081,"id":"Q2843081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9584a3320545c8a2d46bc2554208288c63c1ffd1","datavalue":{"value":{"amount":"+0.8696822","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1902304$ADFB4398-E4E1-402F-84AA-B18409C23986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a990b0ce3bcd22289d4fe44c8cf4668f0c33db5","datavalue":{"value":{"entity-type":"item","numeric-id":4508635,"id":"Q4508635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2f5f82b2bc334503bacef6d9dbf6af99bf982f7","datavalue":{"value":{"amount":"+0.8671381","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1902304$2AC375CC-A9D5-43D0-8D44-73190E9128D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db85ac6f27a9a1fd2467a1def688b3d1697b864c","datavalue":{"value":{"entity-type":"item","numeric-id":4654640,"id":"Q4654640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fadc4c06653ae6e41f0e07b7da30cbfe89dcf44","datavalue":{"value":{"amount":"+0.8622728","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1902304$5BD5218D-940C-44AE-B8A7-74636ABABF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7697eb20bb64074493d7c6ab9783c4ef8dc35cb6","datavalue":{"value":{"entity-type":"item","numeric-id":1804886,"id":"Q1804886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc605aaff71c61cc89c18f60c93db77f79b2ac36","datavalue":{"value":{"amount":"+0.8621816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1902304$B4AD92C0-0486-4D11-8278-38F5FE2E68FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"810f46fe074f1b50dbd9d6f800743b028d8f64e0","datavalue":{"value":{"entity-type":"item","numeric-id":2882382,"id":"Q2882382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54ba632a08612ba4983d2c04ffb55a15d57932d9","datavalue":{"value":{"amount":"+0.85931206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1902304$BE6088B3-1E8B-484E-A729-DEDF6D340DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b11708f825c3eb9eddc4d6d2e55fb021e414b6b1","datavalue":{"value":{"entity-type":"item","numeric-id":5053742,"id":"Q5053742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88ab3d91eaf78e352b38f5da0d6fe22ab05862ff","datavalue":{"value":{"amount":"+0.8540418","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1902304$E79BB227-9527-40D0-BD87-3409F6E9718D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d296c7f9594799fb003ff10f56d18eb58e8477bb","datavalue":{"value":{"entity-type":"item","numeric-id":3167590,"id":"Q3167590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54d8e94823f84620d2d4910a24d1dfe5dd223788","datavalue":{"value":{"amount":"+0.8538165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1902304$91350580-9E56-4EA7-8688-0EE5C0A02908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccde8869845d8b449005053fbd46eaa9b4498fcc","datavalue":{"value":{"entity-type":"item","numeric-id":3395133,"id":"Q3395133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f45471e9ab531ca86a37f94b78e6c26a476c086","datavalue":{"value":{"amount":"+0.8538013","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1902304$2FC0739E-C66C-4D63-A041-646C2A5A716B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Iterative weighted finite transductions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Iterative_weighted_finite_transductions"}}}}}