Transitions identification experiments with information-lossless automata
Prikladnaâ diskretnaâ matematika, no. 10 (2009), pp. 29-30
The paper addresses the problem of finite-state machine identification. To solve this problem, simple conditional experiments with automata are used. It is supposed that some automaton transitions are known. An heuristic approach is given to determine the unknown transitions.
@article{PDM_2009_10_a13,
author = {V. N. Trenkaev},
title = {Transitions identification experiments with information-lossless automata},
journal = {Prikladna\^a diskretna\^a matematika},
pages = {29--30},
year = {2009},
number = {10},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/PDM_2009_10_a13/}
}
V. N. Trenkaev. Transitions identification experiments with information-lossless automata. Prikladnaâ diskretnaâ matematika, no. 10 (2009), pp. 29-30. http://geodesic.mathdoc.fr/item/PDM_2009_10_a13/
[1] Kudryavtsev V. B., Aleshin S. V., Podkolzin A. S., Vvedenie v teoriyu avtomatov, Nauka, M., 1985, 320 pp. | MR
[2] Babash A. V., Shankin G. N., Kriptografiya, SOLON-R, M., 2002, 512 pp.
[3] Grunskii I. S., Kozlovskii V. A., Sintez i identifikatsiya avtomatov, Naukova dumka, Kiev, 2004, 245 pp.