Форум программистов, компьютерный форум, киберфорум
Теория автоматов
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
Теория автоматов Машина Тьюринга: умножить четвертичное число на 3 Постройте машину Тьюринга, которая умножает записанное на ленте число в четверичной системе на 3. Буду очень благодарен) https://www.cyberforum.ru/ automata-theory/ thread2158186.html Привести к нормальной форме Хомского Теория автоматов
Привести к нормальной форме Хомского грамматики с правилами: Поскольку удаление Эпсилон-правил может привести к появлению цепных правил, а удаление бесполезных нетерминалов — к появлению недостижимых символов, то построение приведенной формы КС-грамматики нужно проводить в такой последовательности: a. удалить бесполезные нетерминалы; b. удалить недостижимые символы. c. удалить...
Теория автоматов Машина Тьюринга. Вычитание в троичной СС https://www.cyberforum.ru/ automata-theory/ thread2156497.html
Здравствуйте. Помогите пожалуйста построить Машину Тьюринга, которая вычисляет разность первого и второго чисел в троичной СС(по условию первое число больше или равно второму). Буду безумно благодарен, даже если просто кто-нибудь подскажет, как построить такую МТ.
Теория автоматов Построить Машину Тьюринга, вычисляющую значение функции https://www.cyberforum.ru/ automata-theory/ thread2155363.html
Помогите, пожалуйста, построить машину Тьюринга для f(x,y)=min(x,y)
Теория автоматов Как находится кардинальное число множеств
Дискретная математика как находится координальное число множеств можете обхъяснить одним примером Правила форума: 5.18. Запрещено размещать задания и решения в виде картинок и других файлов с их текстом. Задания и решения надо перепечатывать на форум (для набора формул есть Редактор формул). Картинки (вложения) - исключительно для схем, чертежей, диаграмм, графиков. Задание, код программы,...
Теория автоматов Построить автомат Мили https://www.cyberforum.ru/ automata-theory/ thread2153119.html
Здраствуйте помогите пожалуста с автоматом Мили
Теория автоматов Построить машину Тьюринга, которая уничтожает массив, находящийся справа от разделителя На ленте машины Тьюринга расположены два массива из N и М единиц, разделены между собой символом "*". Построить машину Тьюринга, которая уничтожает массив, находящийся справа от "*". Машина находится в крайнем левом положении. Честно, не понимаю с этими состояниями q, с машиной Поста ещё куда ни шло, но Тьюринга... Лит-ру соответствующую читать пробовала, не особо помогло. https://www.cyberforum.ru/ automata-theory/ thread2152978.html Теория автоматов Машина Тьюринга, вычисление функции х
Построить машину Тьюринга, которая вычисляет функцию f (x), где x натуральное число или 0. При этом учесть, что первоначальное число, которое является значением x, подается в виде 01х0 = 01111 ... 1110 или 000, если х = 0. Например, если x = 5, тогда это число представляется в виде 0111110. Машина должна начинать работать с правого крайнего положения и завершать свою работу в этом же положении....
Теория автоматов Машина Тьюринга. Умножение двух чисел Здравствуйте. Никак не могу в машину Тьюринга. :( Нужно составить таблицу и правила для функции f(x,y)=x*y Есть подобное для деления, никак не могу переделать. Заранее спасибо. https://www.cyberforum.ru/ automata-theory/ thread2152632.html Теория автоматов Машина Тьюринга: Сумма двух чисел, представленных в унарной системе счисления https://www.cyberforum.ru/ automata-theory/ thread2152333.html
Машина Тьюринга. Даны два натуральных числа m и n, представленных в унарной системе счисления. Соответствующие наборы символов « | » разделены « – », вслед за последним символом набора n стоит знак «=». Разработать машину Тьюринга, которая будет находить разность чисел m и n .При этом результат должен быть записан следующим образом: если m>n , то справа от «=» должны стоять знак «+» и набор...
Теория автоматов Машина Поста. Как можно сравнить 2 массива меток (одинаковые они по длине или нет)
Подскажите, как можно сравнить 2 массива меток одинаковые они по длине или нет? Если я смогу при помочи алгоритма понять, что например эти массивы меток одинаковы, то я могу например стереть все метки. Но как реализовать, алгоритм, который сможет определить их размер..
Теория автоматов Вопрос о символе в грамматике https://www.cyberforum.ru/ automata-theory/ thread2151795.html
Добрый день. В LL(k)-грамматике G = (N, Σ, P, S) каждое правило имеет вид (α→β)∈P, где: a - ЭТО НЕТЕРМИНАЛ. а что такое β? Заранее спасибо.
0 / 0 / 0
Регистрация: 01.11.2017
Сообщений: 17
0

К какой конфигурации придёт машина Тьюринга (исходя из начальной конфигурации) - Теория автоматов - Ответ 11954512

17.12.2017, 15:23. Показов 1270. Ответов 1
Метки (Все метки)

Author24 — интернет-сервис помощи студентам
Работа машины Тьюринга определяется следующей программой: https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{1}3\rightarrow {q}_{1}3L; {q}_{1}2\rightarrow {q}_{1}2L; {q}_{1}1\rightarrow {q}_{2}3; {q}_{2}3\rightarrow {q}_{2}3P; {q}_{2}2\rightarrow {q}_{2}1; {q}_{2}1\rightarrow {q}_{3}1P; {q}_{3}3\rightarrow {q}_{0}2. Выяснить, к какой конфигурации придёт машина в результате своей работы, исходя из начальной конфигурации https://www.cyberforum.ru/cgi-bin/latex.cgi?12{q}_{1}3. Выписать всю цепочку преобразований.

Вернуться к обсуждению:
К какой конфигурации придёт машина Тьюринга (исходя из начальной конфигурации) Теория автоматов
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.12.2017, 15:23
Готовые ответы и решения:

Работа с запросами исходя из структуры конфигурации
Доброго дня читающим. Вопрос из разряда ламерских. Пытаюсь(учусь) сделать обработку (любую),...

Подбор начальной конфигурации для дизайнерского (преимущественно) комьютера
Добрый день, друзья:). Планирую собрать компьютер тысяч на 40. Использовать буду преимущественно...

Влияние расширения конфигурации на скорость загрузки конфигурации
Платформа 1С:Предприятие 8.3 (8.3.11.2867) Конфигурация УправлениеТорговымПредприятиемДляУкраины,...

Как сделать, чтобы при открытии 1с конфигурации открывалась общая форма и чтоб она стояла закладкой после начальной стра
Как сделать, чтобы при открытии 1с конфигурации открывалась общая форма и чтоб она стояла закладкой...

1
17.12.2017, 15:23
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
17.12.2017, 15:23
Помогаю со студенческими работами здесь

Какой нормативный акт (например какой САНПИН) регулирует минимальные требования конфигурации АРМ для офиса
Уважаемые форумчане! Подскажите пожалуйста, какой нормативный акт (например какой САНПИН)...

Какой блок выбрать для моей конфигурации в КУ?
Здравствуйте, не могу выбрать блок для: МатЬ: Asus b350 prime plus ЦП: Райзен 1600 Видео: RTX...

БП какой мощности взять для моей конфигурации?
Вечер добрый, форумчане! У меня возник вопрос. Мне не очень понятно, БП какой мощности подходит...

Машина Тьюринга. Какой из ответов правильный?
Можно ли заранее предугадать (не запустив программу), как закончится любая программа машины...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru