G. G. Asatiani, V. G. Chachanidze, “Redundancy of finite automata in uniform computing arrays”, Avtomat. i Telemekh., 1982, Issue 4,Pages <nobr>139

Computers in Control

Redundancy of finite automata in uniform computing arrays

G. G. Asatiani, V. G. Chachanidze

Moscow

Abstract: A computer algorithm is discussed for global redundancy of finite automata in uniform computing arrays (UGA) some cells of which are faulty. The method yields an acceptable solution with the aid of a practicable selection. The desired solution is obtained with the number of stand by UGA cells almost halved in comparison with conventional methods.

UDC: 681.3:621.3.019.35

Received: 12.03.1981