Программный программируемый модуль на основе машины Тьюринга

Abstract

В статье рассмотрены вопросы синтеза и применения программного программируемого мо- дуля на основе машины Тьюринга, в среде которого машины Тьюринга реализуют алгоритмы параллельно. В статье также рассмотрен вопрос синтеза эмулятора машины Тьюринга, используемого в программном про- граммируемом модуле. При параллельной реализации алгоритмов число перемещений по ленте считывающей головки машины Тьюринга сокращается, что, в свою очередь, сокращает время выполнения алгоритмов ма- шиной Тьюринга.

У статті розглянуті питання синтезу і застосування програмного програмованого модуля на основі машини Тюринга, в середовищі якого машини Тюринга реалізують алгоритми паралельно. У статті також розглянуто питання синтезу емулятора машини Тюринга, використовуваного в програмному програмованому модулі. При паралельній реалізації алгоритмів число переміщень по стрічці зчитуючої голівки машини Тюринга скорочується, що, у свою чергу, скорочує час виконання алгоритмів машиною Тюринга.

The article discusses the synthesis and use of the software programmable module based on Turing machine that provides the environment for Turing machines execution in order to implement algorithms in parallel. Also, the article covers the synthesis of the Turing machine emulator used in software programmable module. The parallel implementation of an algorithm allows to reduce the readout head moving count, that, in turn, reduces its execution time by Turing machine.