The Modeling of Counter Machines by Two-Head Finite Automata

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

Saved in:
Bibliographic Details
Main Authors: E. V. Kuzmin, V. A. Sokolov
Format: Article
Language:English
Published: Yaroslavl State University 2015-03-01
Series:Моделирование и анализ информационных систем
Subjects:
Online Access:https://www.mais-journal.ru/jour/article/view/57
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1849338823759101952
author E. V. Kuzmin
V. A. Sokolov
author_facet E. V. Kuzmin
V. A. Sokolov
author_sort E. V. Kuzmin
collection DOAJ
description A method of modeling the Minsky counter machine behaviour by a two-head finite automaton is proposed.
format Article
id doaj-art-127936e353e4492fa2d0a78e3cf18ae0
institution Kabale University
issn 1818-1015
2313-5417
language English
publishDate 2015-03-01
publisher Yaroslavl State University
record_format Article
series Моделирование и анализ информационных систем
spelling doaj-art-127936e353e4492fa2d0a78e3cf18ae02025-08-20T03:44:18ZengYaroslavl State UniversityМоделирование и анализ информационных систем1818-10152313-54172015-03-01195697310.18255/1818-1015-2012-5-69-7351The Modeling of Counter Machines by Two-Head Finite AutomataE. V. Kuzmin0V. A. Sokolov1Ярославский государственный университет им. П.Г. ДемидоваЯрославский государственный университет им. П.Г. ДемидоваA method of modeling the Minsky counter machine behaviour by a two-head finite automaton is proposed.https://www.mais-journal.ru/jour/article/view/57counter machinestwo-head finite automatamodeling
spellingShingle E. V. Kuzmin
V. A. Sokolov
The Modeling of Counter Machines by Two-Head Finite Automata
Моделирование и анализ информационных систем
counter machines
two-head finite automata
modeling
title The Modeling of Counter Machines by Two-Head Finite Automata
title_full The Modeling of Counter Machines by Two-Head Finite Automata
title_fullStr The Modeling of Counter Machines by Two-Head Finite Automata
title_full_unstemmed The Modeling of Counter Machines by Two-Head Finite Automata
title_short The Modeling of Counter Machines by Two-Head Finite Automata
title_sort modeling of counter machines by two head finite automata
topic counter machines
two-head finite automata
modeling
url https://www.mais-journal.ru/jour/article/view/57
work_keys_str_mv AT evkuzmin themodelingofcountermachinesbytwoheadfiniteautomata
AT vasokolov themodelingofcountermachinesbytwoheadfiniteautomata
AT evkuzmin modelingofcountermachinesbytwoheadfiniteautomata
AT vasokolov modelingofcountermachinesbytwoheadfiniteautomata