RUS  ENG
Full version
JOURNALS // Modelirovanie i Analiz Informatsionnykh Sistem // Archive

Model. Anal. Inform. Sist., 2012 Volume 19, Number 5, Pages 69–73 (Mi mais262)

The Modeling of Counter Machines by Two-Head Finite Automata

E. V. Kuzmin, V. A. Sokolov

P. G. Demidov Yaroslavl State University

Abstract: A method of modeling the Minsky counter machine behaviour by a two-head finite automaton is proposed.

Keywords: counter machines, two-head finite automata, modeling.

UDC: 519.7

Received: 03.04.2012



© Steklov Math. Inst. of RAS, 2024