THE INCREASE IN THE NUMBER OF STATES IN DETERMINIZATION OF FINITE PROBABILISTIC-AUTOMATA

被引:0
|
作者
FREJVALD, RV
机构
来源
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
引用
收藏
页码:39 / 42
页数:4
相关论文
共 50 条
  • [21] Temporal determinization of mutating finite automata: Reconstructing or restructuring
    Lamperti, Gianfranco
    SOFTWARE-PRACTICE & EXPERIENCE, 2020, 50 (04): : 335 - 367
  • [22] Metrics-Based Incremental Determinization of Finite Automata
    Balan, Sergiu I.
    Lamperti, Gianfranco
    Scandale, Michele
    AVAILABILITY, RELIABILITY, AND SECURITY IN INFORMATION SYSTEMS, 2014, 8708 : 29 - +
  • [23] Determinization and minimization of finite acyclic automata by incremental techniques
    Lamperti, Gianfranco
    Scandale, Michele
    Zanella, Marina
    SOFTWARE-PRACTICE & EXPERIENCE, 2016, 46 (04): : 513 - 549
  • [24] Further improvements of determinization methods for fuzzy finite automata
    Jancic, Zorana
    Micic, Ivana
    Ignjatovic, Jelena
    Ciric, Miroslav
    FUZZY SETS AND SYSTEMS, 2016, 301 : 79 - 102
  • [25] MODELING OF COMPUTER-COMMUNICATION NETWORKS VIA PROBABILISTIC-AUTOMATA
    NIZNIK, CA
    KYBERNETES, 1980, 9 (02) : 115 - 122
  • [26] Determinization of fuzzy automata via factorization of fuzzy states
    Gonzalez de Mendivil, Jose R.
    Garitagoitia, Jose R.
    INFORMATION SCIENCES, 2014, 283 : 165 - 179
  • [27] On the power of finite automata with both nondeterministic and probabilistic states
    Condon, A
    Hellerstein, L
    Pottle, S
    Wigderson, A
    SIAM JOURNAL ON COMPUTING, 1998, 27 (03) : 739 - 762
  • [28] An approximate determinization algorithm for weighted finite-state automata
    Buchsbaum, AL
    Giancarlo, R
    Westbrook, JR
    ALGORITHMICA, 2001, 30 (04) : 503 - 526
  • [29] An Approximate Determinization Algorithm for Weighted Finite-State Automata
    A. L. Buchsbaum
    R. Giancarlo
    J. R. Westbrook
    Algorithmica, 2001, 30 : 503 - 526
  • [30] A GEOMETRICAL VIEW OF THE DETERMINIZATION AND MINIMIZATION OF FINITE-STATE AUTOMATA
    COURCELLE, B
    NIWINSKI, D
    PODELSKI, A
    MATHEMATICAL SYSTEMS THEORY, 1991, 24 (02): : 117 - 146