|
Intelligent systems. Theory and applications, 2020, Volume 24, Issue 4, Pages 75–86
(Mi ista283)
|
|
|
|
Part 3. Mathematical models
Estimation of the number of labelings of group automata graphs
R. A. Ishchenko Lomonosov Moscow State University
Abstract:
If we remove symbols of a state diagram, then we get a directed graph. The inverse operation, when this information is restored, is called graph labeling. This article estimates the number of graph labelings that lead to a group automata.
Keywords:
group automata, transition graph, state diagram, permanent, matrix decomposition.
Citation:
R. A. Ishchenko, “Estimation of the number of labelings of group automata graphs”, Intelligent systems. Theory and applications, 24:4 (2020), 75–86
Linking options:
https://www.mathnet.ru/eng/ista283 https://www.mathnet.ru/eng/ista/v24/i4/p75
|
|