Описание тега turing

Вопросы с тегом
Это для (канадского) языка программирования с именем Turing.
1 ответ

Когда машины Тьюринга имеют конечные состояния?

Это может быть глупый вопрос, но когда у машин Тьюринга есть конечные состояния? Я вижу некоторых с конечными состояниями, а некоторых нет, я сейчас немного растерялся.
23 янв '18 в 20:44
1 ответ

Как нарисовать машину Тьюринга для ^ р, где р - простое число?

Я не знаю, как нарисовать машину Тьюринга для простых чисел. Кто-нибудь может нарисовать диаграмму, изображающую вышеупомянутую машину?
22 май '18 в 08:39
1 ответ

Включает ли полнота по Тьюрингу способность ничего не делать

Необходимо ли, чтобы языки могли представлять "ничего не делать", чтобы считаться завершенным по Тьюрингу? Если ответ "нет", то существует мыслимая программа, которая не может быть представлена ​​/ выполнена на компьютере, завершенном по Тьюрингу, н…
21 фев '18 в 20:00
1 ответ

Делать цифры и буквы действительными и недействительными в

Пока у меня есть действительные числа, когда вы вводите буквы, но я не знаю, как сделать правильные числа. Могу ли я получить помощь в обеспечении правильности чисел и букв?
05 дек '18 в 01:32
0 ответов

Алгоритм де Бур в симуляторе машины Тьюринга?

Мне нужен любой алгоритм, написанный в симуляторе машины Тьюринга. Спасибо
11 окт '18 в 12:25
1 ответ

Что такое теорема об аресте?

Кто-то упомянул это как нечто важное, связанное с машиной Тьюринга, но я нигде не могу найти ничего, связанного с такой теоремой... Может кто-то мне помочь или эта теорема имеет неправильное название?
03 апр '17 в 10:38
1 ответ

Машина Тьюринга для сравнения бинарных

Я пытаюсь написать, используя симуляцию Тьюринга, так в виде: 0 1 * r 0 0 0 * r 0 0 # * * 3 0 x * r 0 0 y * r 0 ... программа, которая принимает два двоичных значения, разделенных символом ">", например 1010>111, который остановит-да, если слева> вп…
23 апр '16 в 03:31
1 ответ

Можно ли вызвать процедуру внутри процедуры, и если да, то как? (Тьюринг)

Я сделал процедуру пишущей машинки для одной из моих программ в Turing, но мне нужно, чтобы она была другим шрифтом. Я попробовал Font.Draw, но так как это процедура, она не позволяет мне использовать ее внутри Proc для пишущей машинки. Это можно об…
21 май '17 в 19:47
1 ответ

Дизайн машины Тьюринга 0 и 1

f1(1^n01^m) = 1^|m−n| спроектировать машину Тьюринга, которая вычисляет функцию (диаграмма перехода) как отслеживать 0 в середине? Я пытался сделать это, но не могу понять это
01 дек '16 в 02:23
1 ответ

Создайте TM, который будет принимать язык L = {0i0j0k/ i <j <k}

Как построить машину Тьюринга, которая будет принимать язык L = {0i0j0k/ i
22 авг '17 в 14:06
1 ответ

Разработайте машину Тьюринга, которая принимает язык L= {a^2 b^2n: n>=1}

Я хочу спроектировать машину Тьюринга, которая принимает язык L= {a^2b^2n: n>=1}:. квадрат b квадрат (n)
03 янв '18 в 16:24
0 ответов

Машины Тьюринга / Комплектность Тьюринга

Я читал "Белую книгу Эфириума" и придумал термин "полный Тьюринг". Я провел небольшое исследование и обнаружил, что это целая математическая теория. Как я могу начать изучать машины Тьюринга и полноту Тьюринга на техническом уровне. Меня не волнует …
08 фев '18 в 14:03
0 ответов

Как смоделировать f(1^n)=1^y, где y=1+2+...n в симуляторе машины Тьюринга?

Я даже не представляю, как это создать. Я могу создать функцию перехода для `, но это выглядит как N факториал:( Пожалуйста, я пытаюсь заставить это работать как-то, но я даже не уверен, действительно ли это факториал N или что-то еще. Спасибо за по…
31 дек '16 в 10:08
1 ответ

Неограниченная грамматика: { sss | s существует в {a,b}* }

Как можно построить неограниченную грамматику для sss? Я знаю, что для того, чтобы построить ss, вам нужно создать ss^r и затем перевернуть вторую строку, но как это сделать для sss?
03 май '16 в 23:04
1 ответ

Arraylist с if заявлениями

Мне поручено создать простой тест Тьюринга с использованием ArrayLists. Я знаю, как создавать ArrayLists, но у меня возникают проблемы при подключении их к операторам if для правильного ответа на ввод пользователя. Пример этой проблемы ниже. Когда п…
17 апр '18 в 17:14
2 ответа

1^3^n для n>=1 машина Тьюринга

Я хочу сделать машину Тьюринга, которая принимает строки с длиной 1, равной 3. 111, 111111111, 111111111111111111111111111, и так далее. Но я не могу сделать алгоритм для этого. До сих пор я могу сделать машину, которая принимает длину, кратную 3. П…
05 ноя '17 в 10:17
1 ответ

Выборы (Тьюринга)

Я учусь Тьюринга прямо сейчас. В настоящее время мы создаем программу для ввода трех оценок, получения двух наивысших оценок, а затем нахождения среднего значения для двух оценок. Я правильно сделал код, но он очень длинный и совсем не эффективен. М…
03 окт '17 в 22:55
1 ответ

Рекурсивный язык

"если язык рекурсивный, то существует метод, с помощью которого строки в языке могут быть записаны в некоторой последовательности". Мне также говорят, что "если язык может быть перечислен в лексикографическом порядке с помощью некоторой машины Тьюри…
22 июл '16 в 11:23
0 ответов

Тьюринг 4.1.1 - Процедуры и параметры

Я хотел попросить помощи с моим вопросом Тьюринга, который мне был задан. Это должно быть завтра, и я просто не могу понять это. Вот вопрос: Напишите процедуру с именем FindTotal, которой передается параметр значения с именем subTotal и три переменн…
22 мар '16 в 23:35
1 ответ

Есть ли способ получить приемлемый вклад от машины Тьюринга?

Скажем, я создаю машину Тьюринга, которая принимает входные данные 11(0|1)*0, так как только с этим входным сигналом он завершится в состоянии принятия, есть ли какие-либо алгоритмы, о которых вы знаете, чтобы получить этот принятый вход из тьюринга…
28 дек '16 в 07:00