RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 1969 Volume 5, Issue 1, Pages 79–86 (Mi ppi1787)

Coding the States of a Finite Automaton

N. K. Nemsadze


Abstract: The lower bound of the number $n$ of internal elements (storage elements) of an automaton is deduced, subject to the condition that the automaton is stable to critical race conditions and to defects in its internal elements. A simple method of coding the internal states of the automaton is given; it enables the lower bound to be attained in a number of cases. For other cases an algorithm for coding the internal states of the automaton is deduced in which, although $n$ attains a minimal value, the inspection is not the last item.

UDC: 62-507

Received: 10.09.1966
Revised: 22.05.1968


 English version:
Problems of Information Transmission, 1969, 5:1, 65–70

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024