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 条

[1] FINITE MEMORY MACHINES SATISFYING LOWER BOUND OF MEMORY
KAMBAYASHI, Y
YAJIMA, S
INFORMATION AND CONTROL, 1972, 20 (02): : 150 - +
[2] A LOWER BOUND FOR PROBABILISTIC ALGORITHMS FOR FINITE STATE MACHINES
GREENBERG, AG
WEISS, A
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1986, 33 (01) : 88 - 105
[3] LOWER-BOUND STUDY ON INTERCONNECT COMPLEXITY OF THE DECOMPOSED FINITE-STATE MACHINES
YANG, WL
OWENS, RM
IRWIN, MJ
IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 1995, 142 (05): : 332 - 336
[4] IMPROVING THE ITERATION BOUND OF FINITE STATE MACHINES
LIN, HD
MESSERSCHMITT, DG
1989 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-3, 1989, : 1328 - 1331
[5] LOWER BOUNDS ON THE AREA OF FINITE-STATE MACHINES
FOSTER, MJ
GREENBERG, RI
INFORMATION PROCESSING LETTERS, 1989, 30 (01) : 1 - 7
[6] MINIMAL INPUT-MEMORY AND OUTPUT-MEMORY FINITE-STATE MACHINES
VAIRAVAN, K
IEEE TRANSACTIONS ON COMPUTERS, 1972, C 21 (06) : 598 - &
[7] Finite state machines
Carter, J
POWER ENGINEERING JOURNAL, 2001, 15 (01): : 15 - 15
[8] Finite state machines
Jonsson, B
MODEL-BASED TESTING OF REACTIVE SYSTEMS, 2005, 3472 : 611 - 614
[9] LOWER BOUND ON PROBABILITY OF DECODING ERROR FOR FINITE-STATE CHANNEL
KIEFFER, JC
IEEE TRANSACTIONS ON INFORMATION THEORY, 1974, 20 (04) : 549 - 551
[10] A lower bound on the feedback capacity of finite-state ISI channels
Yang, SH
Kavcic, A
2002 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2002, : 1574 - 1578

← 1 2 3 4 5 →