ON LOWER BOUND TO MEMORY OF FINITE STATE MACHINES

被引：3
|
作者：
VAIRAVAN, K
机构：
来源：
IEEE TRANSACTIONS ON COMPUTERS | 1969年 / C 18卷 / 09期
关键词：
D O I：
10.1109/T-C.1969.222782
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：856 / &
相关论文
共 50 条
  • [31] SOME COMMENTS ON GENERALIZED SHANNON LOWER BOUND FOR STATIONARY FINITE-ALPHABET SOURCES WITH MEMORY
    YAO, K
    TAN, H
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1973, 19 (06) : 815 - 817
  • [32] Dynamic Networks of Finite State Machines
    Emek, Yuval
    Uitto, Jara
    STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, SIROCCO 2016, 2016, 9988 : 19 - 34
  • [33] Lossy Communicating Finite State Machines
    Wuxu Peng
    Kia Makki
    Telecommunication Systems, 2004, 25 : 433 - 448
  • [34] FINITE STATE MACHINES ARE FINE BY ME
    TILTON, DS
    DR DOBBS JOURNAL, 1989, 14 (11): : 12 - &
  • [35] ON COMMUNICATING FINITE-STATE MACHINES
    BRAND, D
    ZAFIROPULO, P
    JOURNAL OF THE ACM, 1983, 30 (02) : 323 - 342
  • [36] Dynamic networks of finite state machines
    Emek, Yuval
    Uitto, Jara
    THEORETICAL COMPUTER SCIENCE, 2020, 810 : 58 - 71
  • [37] Lossy communicating finite state machines
    Peng, WX
    Makki, K
    TELECOMMUNICATION SYSTEMS, 2004, 25 (3-4) : 433 - 448
  • [38] Bipolar Fuzzy Finite State Machines
    Jun, Young Bae
    Kavikumar, Jacob
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2011, 34 (01) : 181 - 188
  • [39] Transducing reversibly with finite state machines
    Kutrib, Martin
    Malcher, Andreas
    Wendlandt, Matthias
    THEORETICAL COMPUTER SCIENCE, 2019, 787 : 111 - 126
  • [40] Experiments with fuzzy finite state machines
    D. V. Speranskii
    Automation and Remote Control, 2015, 76 : 278 - 291
12345