|
|
Другие темы раздела | |
Теория автоматов Построить машину Тьюринга для перевода из начальной конфигурации в заключительную Построить машину Тьюринга для перевода из начальной конфигурации в заключительную. На ленте машины Тьюринга записаны нули и единицы, пустые ячейки содержат нули, . Проверить работу машины Тьюринга для конкретных значений x, y. Нарисовать граф, соответствующий построенной МТ. https://www.cyberforum.ru/ automata-theory/ thread2684736.html |
Построить Машину Тьюринга, правильно вычисляющую функцию Теория автоматов Надо написать Машину Тьюринга для вычисления функции. По функции: из трех переменных мы выбираем y, зачищаем x, а вот как прибавить два - не знаю, в q1 не должно переходить. По возможности описать работу алгоритма, например "управляющая головка в состоянии q2 движется по единицам влево, увидев 0, переходит в состояние q3, ставит в ячейку # и движется….". Вот что я надумал(второй скриншот,... |
Теория автоматов Создание машины Тьюринга без изменения алфавита
https://www.cyberforum.ru/ automata-theory/ thread2679933.html Здравствуйте. Столкнулся с такой задачей. Есть унарный алфавит входных значений для машины тьюринга - {1}, где {#} - пустая ячейка. Эта МТ решает задачу удвоения входной строки 111 -> 111111. В описание этой машины присутствую два спец. символа{p,q}, которые используются для её описания (помогают нам описать решение). Из этого у меня вытекает общий вопрос: значит ли, что если есть решение... |
Теория автоматов Покажите, что множество неразрешимо
https://www.cyberforum.ru/ automata-theory/ thread2678329.html 2. Докажите, что множество A неразрешимо: A = { x ∈ ω : dom ϕx содержит не более x полных квадратов } |
Построить Машину Тьюринга, правильно вычисляющую функцию Теория автоматов Помогите написать команды Машины Тьюринга для вычисления функции(первое вложение, screenshot 18). Во вложении(screenshot 19) есть мои предположения и примерные команды. Там есть ошибка, которую знаю(в q0 не должно переходить). Прошу помочь с этим заданием, т.к. похожего решения похожих функций не нашел нигде. По возможности описать работу алгоритма, например "управляющая головка в состоянии q2... |
Теория автоматов Докажите, что множество неразрешимо
https://www.cyberforum.ru/ automata-theory/ thread2677839.html Докажите, что множество A неразрешимо: A = { x ∈ ω : ϕx(x) и ϕx(0) определены и ϕx(x) = ϕx(0) } кто знает как решить ? |
Теория автоматов Машина Тьюринга - стереть со сдвигом все блоки из символов a чётной длины Постройте машину Тьюринга для следующей задачи. На вход подаётся слово w в алфавите { a, b }. Нужно стереть со сдвигом все блоки из символов a чётной длины. Например, если w = aababbaaaabaaa, то результатом будет babbbaaa. Разбейте программу на логические части и прокомментируйте каждую из них. Кто знает как это делается! https://www.cyberforum.ru/ automata-theory/ thread2677838.html |
Теория автоматов Написать программу для машины Поста.На ленте машины записаны два числа. Вычислить абсолютное значение их разности e 2 r 3 j 5 4 s вот что мне ответили: Судя по экранным формам, машина не решает поставленную задачу |
Теория автоматов Подскажите, как реализовать нормальный алгоритм Маркова и машину Тьюринга Не могу разобраться с данными заданиями, кто может подсказать как реализовать Преподаватель показывала примерно такой алгоритм 11111*1111 1111*А111 111*АА11 11*ААА1 1*АААА https://www.cyberforum.ru/ automata-theory/ thread2676312.html |
Теория автоматов Проверка делимости на машине Тьюринга
https://www.cyberforum.ru/ automata-theory/ thread2675751.html Как можно на ленте проверить делится ли оно число на другое помимо вычитания первого числа из второго пока не получу равное ему? |
Теория автоматов Машина Тьюринга: если длина слова w кратна трём, то нужно удалить без сдвига центральную треть, иначе стереть w 4. Постройте машину Тьюринга для следующей задачи. На вход подаётся слово w в алфавите { a, b }. Если длина w кратна трём, то нужно удалить без сдвига центральную треть, иначе стереть w. Например, если w = abaabbaaa, то результатом будет abaΛΛΛaaa. Разбейте программу на логические части и прокомментируйте каждую из них. |
Теория автоматов Составить НА Маркова, который меняет местами буквы в и с и при этом удваивает первую букву входного слова
https://www.cyberforum.ru/ automata-theory/ thread2673843.html Задан алфавит символов А={a,b,с}. Составить нормальный алгоритм Маркова, который меняет местами буквы в и с и при этом удваивает первую букву входного слова. |
0 / 0 / 0
Регистрация: 20.12.2018
Сообщений: 139
|
|
02.08.2020, 21:32 [ТС] | 0 |
Зачем нужно знать теорию автоматов простому человеку - Теория автоматов - Ответ 1476062802.08.2020, 21:32. Показов 1557. Ответов 16
Метки (Все метки)
Ответ
Вопрос был о том, как это вообще можно применить - офисному работнику для автоматизации выполнения своих задач.
Вернуться к обсуждению: Зачем нужно знать теорию автоматов простому человеку Теория автоматов
0
|
02.08.2020, 21:32 | |
Готовые ответы и решения:
16
Задача на теорию автоматов Как объяснить человеку по-простому что такое "Контроллер Домена"? Зачем человеку маска? Расскажите как вам удалось выучить "Теорию Автоматов". Проблемы с изучением |
02.08.2020, 21:32 | |
02.08.2020, 21:32 | |
Помогаю со студенческими работами здесь
0
Зачем сисадмину знать математику? Зачем системному администратору знать C/C++ Зачем программисту знать linux (ubuntu 12) ? Нужно позвонить человеку Зачем в .NET в 2014 г. строгая типизация? Зачем нужно писать Convert.ToInt32(), ToString(), Int32.Parse()? Как правельно нужно разсылать рекламу в вконтакте ру? Что нужно знать? |