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

Probl. Peredachi Inf., 1976 Volume 12, Issue 1, Pages 63–69 (Mi ppi1677)

Automata Theory

Two Observations Regarding the Stopping Problem in Cellular Growth Models

S. V. Solntsev


Abstract: An improved estimate is given for the maximum length of a configuration of identical automaton states for a specified automaton complexity in linear cellular space. An estimate is obtained for the length of the segment of close packings by ends of configurations, for a specified complexity.

UDC: 621.391.192

Received: 27.05.1974


 English version:
Problems of Information Transmission, 1976, 12:1, 43–48

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024