Matematičeskie zametki, Tome 14 (1973) no. 1, pp. 133-141
Citer cet article
A. A. Grusho. Limit distributions of certain characteristics of random automaton graphs. Matematičeskie zametki, Tome 14 (1973) no. 1, pp. 133-141. http://geodesic.mathdoc.fr/item/MZM_1973_14_1_a17/
@article{MZM_1973_14_1_a17,
author = {A. A. Grusho},
title = {Limit distributions of certain characteristics of random automaton graphs},
journal = {Matemati\v{c}eskie zametki},
pages = {133--141},
year = {1973},
volume = {14},
number = {1},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/MZM_1973_14_1_a17/}
}
TY - JOUR
AU - A. A. Grusho
TI - Limit distributions of certain characteristics of random automaton graphs
JO - Matematičeskie zametki
PY - 1973
SP - 133
EP - 141
VL - 14
IS - 1
UR - http://geodesic.mathdoc.fr/item/MZM_1973_14_1_a17/
LA - ru
ID - MZM_1973_14_1_a17
ER -
%0 Journal Article
%A A. A. Grusho
%T Limit distributions of certain characteristics of random automaton graphs
%J Matematičeskie zametki
%D 1973
%P 133-141
%V 14
%N 1
%U http://geodesic.mathdoc.fr/item/MZM_1973_14_1_a17/
%G ru
%F MZM_1973_14_1_a17
The paper deals with the following characteristics of random automaton graphs: the numbers of recurrent and nonrecurrent vertices, the number and dimensions of the components of strong connectivity, and the number of vertices attainable from a given one. Limit theorems are found for the distributions of these characteristics.