Weighted finite automata with output

被引：0
|
作者：
Jelena Ignjatović
Miroslav Ćirić
Zorana Jančić
机构：
[1] University of Niš,Department of Mathematics and Computer Science, Faculty of Sciences and Mathematics
来源：
Soft Computing | 2018年 / 22卷
关键词：
Weighted automaton; Fuzzy automaton; Sequential automaton; Mealy-type automaton; Moore-type automaton;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, we prove the equivalence of sequential, Mealy-type and Moore-type weighted finite automata with output, with respect to various semantics which are defined here.
引用
收藏
页码：1121 / 1138
页数：17
相关论文
共 50 条
  • [1] Weighted finite automata with output
    Ignjatovic, Jelena
    Ciric, Miroslav
    Jancic, Zorana
    SOFT COMPUTING, 2018, 22 (04) : 1121 - 1138
  • [2] Nonlinear Weighted Finite Automata
    Li, Tianyu
    Rabusseau, Guillaume
    Preup, Doina
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 84, 2018, 84
  • [3] On the determinization of weighted finite automata
    Buchsbaum, AL
    Giancarlo, R
    Westbrook, JR
    SIAM JOURNAL ON COMPUTING, 2000, 30 (05) : 1502 - 1531
  • [4] On continuous weighted finite automata
    Kari, Jarkko
    Kazda, Alexandr
    Steinby, Paula
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (07) : 1791 - 1824
  • [5] On the determinization of weighted finite automata
    Buchsbaum, AL
    Giancarlo, R
    Westbrook, JR
    AUTOMATA, LANGUAGES AND PROGRAMMING, 1998, 1443 : 482 - 493
  • [6] Weighted finite automata over hemirings
    Droste, Manfred
    Kuich, Werner
    THEORETICAL COMPUTER SCIENCE, 2013, 485 : 38 - 48
  • [7] Weighted finite automata for video compression
    Hafner, U
    Albert, J
    Frank, S
    Unger, M
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1998, 16 (01) : 108 - 119
  • [8] ARITHMETIC CODING OF WEIGHTED FINITE AUTOMATA
    KARI, J
    FRANTI, P
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1994, 28 (3-4): : 343 - 360
  • [9] ON COMPUTATIONAL POWER OF WEIGHTED FINITE AUTOMATA
    DERENCOURT, D
    KARHUMAKI, J
    LATTEUX, M
    TERLUTTE, A
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 629 : 236 - 245
  • [10] Fuzzy multiset finite automata with output
    Martinek, Pavel
    SOFT COMPUTING, 2022, 26 (24) : 13205 - 13217
12345