Библиотека студентаКурсовые работы (Теория)Многоголовочная машина Тьюринга
Построение модели многоленточной машины Тьюринга для алфавита русского языка.Программа предназначена для разбора предложения с помощью многоленточной машины Тьюринга.Программа реализует алгоритм машины Тьюринга.Тьюринг изобрёл конечные машины, которые выполняют алгоритмы, представленные таким способом.Итак, машина Тьюринга - это конечное устройство, которое производит действия на бумажной ленте.Остается описать поведение машины Тьюринга.Таким образом, любая машина Тьюринга задает некоторую частичную функцию на двоичных словах.Все такие функции естественно назвать вычислимыми на машинах Тьюринга.Интуитивное понимание машины Тьюринга таково: имеется бесконечная лента, разделённая на клетки.Таким образом, чтобы задать машину Тьюринга, надо указать следующие объекты.

Скачать Многоголовочная машина Тьюринга

Скачать документ

(Если ссылка на скачивание файла не доступна - дайте нам знать об этом в комментариях либо через форму обратной связи)

Комментарии (0)

Оставить комментарий