|
Рубрика:
Карьера/Образование /
Пятая пара
|
Facebook
Мой мир
Вконтакте
Одноклассники
Google+
|
 ВИЗИТКА
Кирилл Ткаченко,
инженер 1-й кат., ФГАОУ ВО «Севастопольский государственный университет»,
tkachenkokirillstanislavovich@mail.ru
Демонстрация работы машины Тьюринга на языке 1С в OneScript
Предлагается программная реализация демонстрации работы машины Тьюринга на языке программирования 1С в системе OneScript. Приводится полный исходный текст и результаты работы программы. Программа демонстрирует основные конструкции языка программирования 1С и может быть полезна всем изучающим язык 1С и программирование в целом.
Теоретическим основам программирования в настоящее время уделяется достаточно много внимания. Классической моделью для алгоритмов является машина Тьюринга [1, 2]. Известно большое количество программных реализаций универсальной машины Тьюринга [3]. В настоящей публикации рассматривается программная реализация демонстрации работы универсальной машины Тьюринга на языке программирования 1С в системе OneScript.
В программе имеются следующие переменные: Правила – одномерный массив правил в виде строк; Лента – строковая переменная, соответствующая ленте; Пусто – символ пустоты; Старт – начальное состояние; Стоп – конечное состояние:
<...>
Ключевые слова: 1С, OneScript, машина Тьюринга
Полную версию статьи читайте в журнале
Подпишитесь на журнал
Facebook
Мой мир
Вконтакте
Одноклассники
Google+
|
Демонстрация работы машины Тьюринга на языке 1С в OneScript
