|
Avtomatika i Telemekhanika, 1984, Issue 11, Pages 120–129
(Mi at4889)
|
|
|
|
Automata
Implementation of finite automaton algorithms bustructuredprograms. II
V. Devyatkov, V. N. Shinkin Moscow
Abstract:
The paper is concerned with ways to minimize the memory space taken up by structured stack-controlled programs driven by input data and implementing finite automation algorithms. An asymptotic complexity estimate of such programs is provided.
Received: 04.08.1983
Citation:
V. Devyatkov, V. N. Shinkin, “Implementation of finite automaton algorithms bustructuredprograms. II”, Avtomat. i Telemekh., 1984, no. 11, 120–129; Autom. Remote Control, 45:11 (1984), 1488–1497
Linking options:
https://www.mathnet.ru/eng/at4889 https://www.mathnet.ru/eng/at/y1984/i11/p120
|
|