{"entities":{"Q1797782":{"pageid":1808524,"ns":120,"title":"Item:Q1797782","lastrevid":57552420,"modified":"2026-03-31T09:13:00Z","type":"item","id":"Q1797782","labels":{"en":{"language":"en","value":"Weighted finite automata with output"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6960113"}},"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":"Q1797782$DFF9A30C-3531-4821-A5CB-118E78067F23","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9a696c7f155b0c3754fa289ea2f6ec3e95dfed7","datavalue":{"value":{"text":"Weighted finite automata with output","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1797782$BDD0952B-B530-4EFF-A490-E4D42B42922F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d3c1d5c16f82735bfd1caa0d5c9be66177ef614","datavalue":{"value":"1408.68092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1797782$9B502820-FE88-4E0B-86C1-A2A463454DD1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d9dbd12835b91871f4a94dc70c67c6b779fe435","datavalue":{"value":{"entity-type":"item","numeric-id":277557,"id":"Q277557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1797782$C33A02AB-4CBE-4609-8502-4237E05DE9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"705c60bd938898689adab68c7f7e96b549b46942","datavalue":{"value":{"entity-type":"item","numeric-id":202019,"id":"Q202019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1797782$C9569303-ECF2-4BE5-9A5A-88F84F76B251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5772276cecba14c5f346bb3ea9841ec6616c6f5","datavalue":{"value":{"entity-type":"item","numeric-id":279376,"id":"Q279376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1797782$D5F37800-15D2-4C20-81C7-704A4AA772CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9984799a85550783e833bfe04283fc5e29ec3af6","datavalue":{"value":{"entity-type":"item","numeric-id":65072,"id":"Q65072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1797782$BF913B70-630A-4396-8B85-1A6B655E7FB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5cc1ec03d92652744a67d558a8c7ef5930869e38","datavalue":{"value":{"time":"+2018-10-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1797782$05AAE528-7701-47EC-A5AA-6D9A2E3E4C73","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73dbce68a91b00ae9b477c6a7dff1b69fd84b08f","datavalue":{"value":"https://arxiv.org/abs/1410.2415","type":"string"},"datatype":"url"},"type":"statement","id":"Q1797782$E83132AD-D0B8-4FE6-AE6C-3EEB85ED35A8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e9513ef9fa136a611154c164ad9c575702bd4024","datavalue":{"value":"Several non-classical variants of weighted finite transducers over semirings are introduced and studied in the article. Their definitions are mostly obtained by generalisation of various classes of fuzzy transducers studied in the literature -- see for instance [\\textit{Y. Li} and \\textit{W. Pedrycz}, Soft Comput. 10, No. 10, 953--959 (2006; Zbl 1109.68059)]. In particular, the authors consider what they call sequential weighted automata with output, three different semantics for a model of weighted transducers inspired by Mealy machines and two semantics for a model inspired by Moore machines. Sequential weighted automata considered in this article should not be confused with sequential automata and transducers as understood, e.g., in [\\textit{M. Mohri}, \\textit{F. Pereira} and \\textit{M. Riley}, ``Weighted finite-state transducers in speech recognition'', Comput. Speech Lang. 16, No. 1, 69--88 (2002)] or in [\\textit{S. Lombardy} and \\textit{J. Sakarovitch}, Theor. Comput. Sci. 356, No. 1--2, 224--244 (2006; Zbl 1160.68419)] (in particular, no form of input-determinism is required). The main results proved in the article show that each two of these models are equivalent under at least one of the semantics considered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1797782$9C4DD610-C0FC-4B0C-BBC3-0C2CB88439A5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f820636d9adc44c2af172b05e36a9c0ce0f020b5","datavalue":{"value":{"entity-type":"item","numeric-id":782589,"id":"Q782589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1797782$3EB462A3-E73C-473F-A2B5-DB3682DFEEEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1797782$318C35D4-70CC-482B-9D8A-1A8FED0F05D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55402ee4006cb74b40d176059333f69886656a82","datavalue":{"value":"6960113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1797782$F56B4554-36E5-40F2-A0AA-BFFE7283A364","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d0bb41d8362ed9653d7f982793705be2f306716","datavalue":{"value":"weighted automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q1797782$24563A60-D03B-40A4-ADE1-F3336ED294EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e93cd33e68860638ca4e7b5720d168858ce6df7d","datavalue":{"value":"weighted transducer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1797782$FC2EAB2A-5884-4FEC-A155-E1484C774E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31d7ea97ddc8c3f5d87045d8985fec69d3a193bd","datavalue":{"value":"fuzzy automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q1797782$4B95B851-9BB8-401B-A108-56332A8A30B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff81d9ccaba58e3d6d4fffbf9d84bc8ffc9d1999","datavalue":{"value":"fuzzy transducer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1797782$D6211557-5FEC-484F-9FD4-33BC5427D09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ee9b412c0b3ae68e5d821efb40f703a5fa92d31","datavalue":{"value":"Mealy machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1797782$A88931B5-0A0E-46E6-BC26-3A6765A8B842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b110a1028bae004a34432d49e2122ef17edc87c","datavalue":{"value":"Moore machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1797782$D2D53759-17FD-4442-8E6E-5D0C6F6E6B22","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":"Q1797782$22E7D168-D0EB-43B0-9552-3DA7ABF91A1E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77ca749578f8fb9333adea45b49c511692b3acb9","datavalue":{"value":"W311010863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1797782$866C8FD8-41BB-4933-9A2B-9A8DBE1987FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f7fdc55ca378e7f8bdc3ff29253e80bfeab498c","datavalue":{"value":{"entity-type":"item","numeric-id":703490,"id":"Q703490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1797782$CD2AB781-8673-4D31-ADB3-547FE2B017A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f81a5fa1c97bb665eefd6c36f54f6653a9ef3dbf","datavalue":{"value":{"entity-type":"item","numeric-id":1426248,"id":"Q1426248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1797782$0197AED2-F223-4C20-B486-0D2FEC3924C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa26293325ec2308170b1620fd8b5b5488b9dd0d","datavalue":{"value":{"entity-type":"item","numeric-id":865914,"id":"Q865914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1797782$8D1199BD-D8ED-4EEB-BDB7-A1A57B2BA1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c158ab75b1a180d9e78d739c1781cf523f080770","datavalue":{"value":{"entity-type":"item","numeric-id":862553,"id":"Q862553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1797782$F469C7C8-940D-461F-9F29-11E8D8494011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c781a69d98b3b7167b8a16a831946e7ee094def2","datavalue":{"value":{"entity-type":"item","numeric-id":1040922,"id":"Q1040922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1797782$1C1B4C3E-456D-4A0B-A30F-8D68F94BB9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced1ca6d3091fee8f0501be4a496153b516599f1","datavalue":{"value":{"entity-type":"item","numeric-id":5072548,"id":"Q5072548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1797782$160A5840-C1E9-4049-BA12-DFDEBB63A586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccaef3598ec7d8651eb7bae38adacbf0c6f393ce","datavalue":{"value":{"entity-type":"item","numeric-id":4246471,"id":"Q4246471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1797782$46DB583D-0AAF-4550-B1B8-D93AB9BE861E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78e135f9a12f7085afdcf5ae21ad62da0418cc9b","datavalue":{"value":{"entity-type":"item","numeric-id":1115194,"id":"Q1115194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1797782$8A3AF5D0-467C-40D7-ADF6-55D890668B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddb3c69ad7bfc08e96a0a32f5a32921c0ae6d4f1","datavalue":{"value":{"entity-type":"item","numeric-id":1426247,"id":"Q1426247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1797782$74199B81-8687-4CCF-AAE9-42AA55A75B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ebf19d2cda8d24826d7495429d36528bcd30cec","datavalue":{"value":{"entity-type":"item","numeric-id":955726,"id":"Q955726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1797782$2BDCF19E-4A26-4FAB-8A82-2A9989319C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7745352114a1fc8d4a8ec8853fb665750a4d57cd","datavalue":{"value":{"entity-type":"item","numeric-id":812632,"id":"Q812632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1797782$7165D399-FAD0-4758-BCCF-1798BC916E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8eb2c494e7dd98c709e29393b280b0f3773109a","datavalue":{"value":{"entity-type":"item","numeric-id":983034,"id":"Q983034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1797782$D260F594-7A6E-4E0B-8C17-8459E700BB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"867d24022230cab3b4122ce2b618599618fdf132","datavalue":{"value":{"entity-type":"item","numeric-id":2372274,"id":"Q2372274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1797782$0EF33FDC-CEE2-49BB-8369-A9798606E17C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89d089a70e601b65d1ae9cf432517fddad56b12c","datavalue":{"value":"10.1007/S00500-017-2493-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1797782$62C949DA-4D66-44A3-8403-8D613FF0944B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7823de33ddaf6613b1d9ce6f659f41e7aff5684a","datavalue":{"value":{"entity-type":"item","numeric-id":1799611,"id":"Q1799611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f951e9e0cd747fae8f7e3bed41f464e4ca807395","datavalue":{"value":{"amount":"+0.7720475196838379","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":"Q1797782$01F5CE9E-C349-48BB-929A-0CB3636857EF","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":"7728ee5bc3900622f94882a57b0eec34b072aad9","datavalue":{"value":{"amount":"+0.7622810006141663","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":"Q1797782$1CAB1792-90AE-4879-81DE-79A41F5C266D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d81093297428ccce4c2d6c9c35cb66ba0e7db8c8","datavalue":{"value":{"entity-type":"item","numeric-id":5418247,"id":"Q5418247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e43b488a37881568fd6d0805acc1c8f228472d7f","datavalue":{"value":{"amount":"+0.7619758248329163","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":"Q1797782$C9A50DE9-1757-4902-9487-B0DD14E8B167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d6ad550734bcfb57d0458e603cdba075b762e4e","datavalue":{"value":{"entity-type":"item","numeric-id":5277473,"id":"Q5277473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59de15afb644abacc813ee684cba39ebb90de688","datavalue":{"value":{"amount":"+0.7603681683540344","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":"Q1797782$85082CCA-66BE-4D54-9A27-16883DCF0889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eac385214ea5032f7428599ade634e436402a9d4","datavalue":{"value":{"entity-type":"item","numeric-id":2947142,"id":"Q2947142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2ff65a66dd8e8c6e7230d13eccb9b23ac348653","datavalue":{"value":{"amount":"+0.7533451914787292","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":"Q1797782$A54BEE88-1BF9-46AF-8194-72FDA0F26EBF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1797782","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1797782"}}}}}