On a problem for networks of linear automata without loss of information

被引：0

作者：

Speranskii, DV ^{[1
]}

Speranskii, ID

机构：

[1] NG Chernyshevskii State Univ, Saratov, Russia

[2] Moscow MV Lomonosov State Univ, Moscow, Russia

来源：

AUTOMATION AND REMOTE CONTROL | 1999年 / 60卷 / 01期

关键词：

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We consider the minimization of the time of reconstructing the inputs of a network of linear automata without loss of information through its observed outputs and known initial state. This problem is shown to be reducible to the classical problem of the minimal-cost flow in the so-called generated network constructed from the original network of automata.

引用

页码：112 / 117

页数：6

共 50 条

[11] NOTE ON LINEAR-SPACE AUTOMATA STABILITY PROBLEM
SUGINO, K
INAGAKI, Y
FUKUMURA, T
IEEE TRANSACTIONS ON COMPUTERS, 1976, 25 (07) : 678 - 683
[12] On the Convergence of Boolean Automata Networks without Negative Cycles
Melliti, Tarek
Regnault, Damien
Richard, Adrien
Sene, Sylvain
CELLULAR AUTOMATA AND DISCRETE COMPLEX SYSTEMS, 2013, 8155 : 124 - 138
[13] Parametrized verification of linear networks using automata as invariants
Sistla, AP
COMPUTER AIDED VERIFICATION, 1997, 1254 : 412 - 423
[14] Parameterized verification of linear networks using automata as invariants
Sistla, A. Prasad
Gyuris, Viktor
Formal Aspects of Computing, 11 (04): : 402 - 425
[15] Model Checking Linear Duration Invariants of Networks of Automata
Zhang, Miaomiao
Liu, Zhiming
Zhan, Naijun
FUNDAMENTALS OF SOFTWARE ENGINEERING, 2010, 5961 : 244 - +
[16] Probabilistic teleportation without loss of information
Roa, Luis
Groiseau, Caspar
PHYSICAL REVIEW A, 2015, 91 (01):
[17] THE IMPLICATING VECTOR PROBLEM AND ITS APPLICATIONS TO PROBABILISTIC AND LINEAR AUTOMATA
GABBASOV, NZ
LECTURE NOTES IN COMPUTER SCIENCE, 1987, 278 : 132 - 136
[18] INFORMATION LOSS AND COMPENSATION IN LINEAR INTERPOLATION
SHAPIRO, R
JOURNAL OF COMPUTATIONAL PHYSICS, 1972, 10 (01) : 65 - &
[19] Automata Networks for Memory Loss Effects in the Formation of Linguistic Conventions
Vera, Javier
Goles, Eric
COGNITIVE COMPUTATION, 2016, 8 (03) : 462 - 466
[20] Automata Networks for Memory Loss Effects in the Formation of Linguistic Conventions
Javier Vera
Eric Goles
Cognitive Computation, 2016, 8 : 462 - 466

← 1 2 3 4 5 →