Машина Тьюринга. Введение. Понятие машины тьюринга. Решение задачи
HTML-код
- Опубликовано: 9 фев 2025
- Ссылка на эмулятор: kpolyakov.spb.r...
Спасибо за просмотр!
Находишь видео полезным? Поделись ссылкой с друзьями.
---------------------------------------------------------------
Домашнее задание:
1) В двоичной записи заменить все нули на единицы, а единицы на нули. Каретка стоит слева от первого символа (их отделяет больше одного пустого символа!!!!).
2) Записать три числа через пробел) а затем заменить эти пробелы на запятые (алфавит "0123456789,") Изначально каретка стоит первом слева не пустом символе
Ааааа, вот это пацан, реально, реально выручил! Короче, за нами не заржавеет.
заржавело
Низкий поклон, отличное обьяснение и демонстрация!
Спасибо, хоть кто-то объяснил нормально что такое машина Тьюринга.
Хорошее разъяснение на понятном примере. Спасибо)
СПАСИБО ОГРОМНОЕ ЗА ПОНЯТНОЕ ОБЪЯСНЕНИЕ
это шутка? ХАХАХХАХАХАХА
благодарю,других смотрел не понимал, тебя посмотрел и сразу понял)
Спасибо огромное помог ,все не понятно начинают сразу готовые значения переходов делают, а ты объеснил как что делать и как значения берутся.
Спасибо) для новичков это трудно без наглядности. А тут всё ясно.
Тьюринг, который заебашил это все на лампах и резисторах в 40-х годах: 🗿
А так даже проще, куда меньше абстракций. Чисто физика
ему даже лампы и транзисторы не понадобилось. чисто бумага и ручка
наконец-то хоть кто-то понятно объяснил
Спасибо большое всё очень просто и понятно))
Познавательно и понятно, спасибо!
Отличная имплементация машины Тьюринга!
Голосом на Ивана Золо похож XD
спасибо, разложил по полочкам, с меня лайк )
Вы такой милый!! спасибо!!!
Епічний початок. Лайк!
Антивирус нашел троян в программе с сайта.
Это норма
Еще по алгоритмам Маркова, пожалуйста.
Почему нельзя?
Q1: (0: (02), 1: (0>2), _: (_
В твоей программе после того, как все единицы поменяются на нули и наоборот, каретка(указатель) попадёт на пробел, вернётся назад на один символ и программа завершится. А у него в программе каретка(указатель) возвращается в самое начало, и только после этого программа завершается. Но обе программы будут менять нули на единицы и наоброт, так что если тебе не важно, где окажется указатель в конце, то у тебя тоже правильно.
он же полную хуйню написал. откуда 6 лайков ?
спасибо) четко
Что такое состояние и как понять когда с Q1 B Q2 менять?
Здесь нужно два состояния, потому что в условии стоит то, что каретка стоит слева. Если бы этого условия не было, то могли обойтись одним состоянием. Так как в машине тьюринга не может быть двух одинаковых ситуаций, поэтому и приходится разганичивать всё состояниями
Добрый день! Как быть, она у меня не открывается.. у меня на компьютере к слову нет таких приложений как поверпоинт, они уже не добавляются в мой комп, только лицензия нужна. Работаю обычно в гугл документах..
Для чего я это говорю? Чтобы вы понимали, что у меня за ситуация, но вот и насчет машины, когда я ее скачиваю, то она у меня открывается в анологе на моем компе документов, предлогает компьютер открыть машину в других приложениях, но ничего не получается...
Я вас прошу, если знаете как быть, помогите!
угу, ток ты неправильно решил)
когда переворачиваешь число, у результата будут нули в начале. и от кол-ва эти нулей зависит результат, а это неверно)
потому что не существует числа скажем 001010, существует только 1010
@@Ivan-lv1zh о каком переворачивании числа речь?
Число 001010 существует, первые два нуля - незначащие нули
Спасибо
спасибо, оглох
всегда пожалуйста)
Кто-то может дать ссылку на скачивание программы эмуляции машины Тьюринга? Сайт Полякова лежит с ошибкой 525.
Можно и в два состояния, но в алфавит добавить напоимер х, тогда
- - - 1 - - - 2 - -
0 -0 < 1-1 > 2
1 -1 < 1-0 > 2
х -_ . s -
_-х > 2 - _ < 1.
Где s - stop
А Вы в курсе, что уже разработана (аналогичная менделеевской) таблица для ЛОГИЧЕСКИХ ЭЛЕМЕНТОВ? (см. 07-04. ПЕРИОДИЧЕСКАЯ СИСТЕМА ЛОГИЧЕСКИХ ЭЛЕМЕНТОВ (ПСЛЭ): ruclips.net/video/S1YHvYEleto/видео.html ) и составлен список из 32-х типов суждений, включающих два понятия (две логических переменных)? (07-05. ПОЛНАЯ СИСТЕМА СУЖДЕНИЙ СИЛЛОГИСТИКИ ПСЛО-2: ruclips.net/video/QOmjAtANOvQ/видео.html )
в данной программе лента не бесконечна. Она от 0 влево и вправо 100 ячеек
Ппц. Да кто-нибудь может внятно объяснить что такое состояние машины Тьюринга? У тебя тут что три состояния всего? Серьезно?
Состояние машины Тьюринга это как режим работы. То, что позволяет в одних и тех же внешних обстоятельствах реализовывать различное поведение. Это своего рода внутренняя память, знание. Это слово можно понимать буквально. Например, на моём телефоне кнопка управления громкостью может быть и кнопкой фотографирования. То, какую функцию она выполнит, зависит от режима (состояния) телефона. Если вы проходите мимо холодильника, и у вас состояние "голоден", то вы скорее всего загляните в холодильник. Если не голодны, то пройдёте мимо. Внешние обстоятельства одинаковы, но поведение меняется в зависимости от внутреннего состояния.
В примере на видео Q1 - стою слева от числа. Q2 - произвожу замену. Q3 - возвращаюсь домой. Так как в начале каретка стоит на пробеле и после того, как все символы заменены, встречается пробел (внешние обстоятельства одинаковы), эти состояния нужно различать, чтобы в первом случае мы приступили к работе, а во втором окончили работу или "пошли домой". Поэтому понадобилось как минимум два состояния Q1 и Q2. При возвращении домой мы идём уже в другую сторону и тоже проходим над цифрами. Чтобы направление было другим, и чтобы теперь мы уже не трогали цифры, ввели состояние Q3.
Да, тут всего три состояния. Возможно, вам кажется что больше, из-за того что вы учитываете положение каретки или состояние ленты, но имеется в виду именно внутреннее состояние каретки. Каретка не знает, где она находится в текущий момент. Она "видит" только то, что у неё под ногами, и в зависимости от своего состояния может совершить какое-либо действие.
@@Nommyde спасибо
А как в третьем состоянии по возвращении поменять цифры?
Можно ли как то реализовать очистку ячеек?
спасибо за такое видео,я был очень удивлен вашими способностями и вашей высокомерной наглостью оставлять в описании свой Сбербанк,ахахаах шутка _))))
Эм)
Зачем это надо вообще?
шоб заебать
наверное велело с помощью компьютера оставлять комментарий "зачем нужен компьютер"
Друг мой, а алгоритм Маркова разбирать будешь ?
Georgy Broadcoast к сожалению я его уже давно прошел, было бы время разобрал бы, помню что он мне понравился, но времени вспоминать у меня нет(
Как можно вас найти в вк ? Мне просто курсовую делать надо по теории автоматов, но вот со всем разобрался, кроме алгоритмов Маркова ... Спасибо большое за это видео. Готов заплатить за обьяснение даже, в интернете ничего не нашел ..
Я бы с радостью, но времени нет совсем, да ещё и вспоминать предется) Так что могу предложить только то что давали нам в универе, drive.google.com/open?id=0BznUNZv44mxPOE5vYWNUblNQNTg
Был бы очень благодарен тебе за помощь
я для функции не могу понять как составлять, функция следующая - y=x1+2*x2
как поставить там запятую
так а что такое q?
код программы заражен вирусом. винда не дает распаковать архив.
Вокруг сплошное *********, где машина из металлических механизмов?
Я никак понять н могу: в чём польза? Область применения какая.
Под всеми роликами написал? -__-
@@renegat4674 нет, под двумя или тремя, хотя мог и под всеми - лишь бы получить один вразумительный ответ
@@XoshyFoxtrot области применения никакой нет. Это скорее как тренажер для понимания работы алгоритмов в целом
@@renegat4674 спасибо, наконец-то, была у меня такая мысль, правда для меня как для человека, который понимает что такое алгоритм и с чем его едят, МТ всё только усложнила, но наверно в целях обучения - полезна.
О, это с сайта Полякова?
Ага
можешь записать процесс? К сожалению, я не знаю русского языка.
Здравствуйте объясните, как сложить два двоичных числа пожалуйста
предполагаю что нужно делать двоичный сумматор через разряд суммы и разряд переноса. У Чарльза Петцольда в книге "Код" описано оч подробно. И пусть даже вашему комментарию больше года)
inv(a[ ]) инверсия логического одномерного массива а[ ].
Что почитать на эту тему? Мне просто надо подготовить реферат и рассказать его по машине Тьюринга
Igor Kudryk могу залить на диск пару презентаций и ещё вроде какой-то док есть, то что давали нам в универе, надо?
если тебе будет не сложно, то это немножко помогло б мне)
Держи, drive.google.com/open?id=0BznUNZv44mxPQ2tNQVVReFBFWkU
Извините,а как сделать так чтобы во время возвращения с 3го состояния цифры тоже поменялись?
3 состояние:
1
сэнкю вэри мач ^_^
аниме гангрейв....................
Здравствуйте! Какой пароль ввести для зашифрованного файла?
Здравствуйте! На сайте сразу под архивом указан пароль)
люблю анимэ
В начале не значащий 0
Ребят, кто-нибудь может помочь решить 2 задачи по машине Тьюринга? буду очень благодарана))))
Чисто абстрактная штука, машина Тьюринга выполняет действия в зависимости от того в каком состоянии она находится. Например тебе в трезвом состоянии нужно доехать от бара до дома - для этого тебе надо сначала повернуть на первом перекрестке направо а на втором налево и ехать прямо. Когда ты пьяный (ни в коем случае так не делать) садишься за руль и в первый перекресток ты можешь не вписаться или забыть куда едешь и повернуть налево. Вот тебе 2 состояния машины Тьюринга - пьяный и трезвый. А перешел ты из одного состояния в другое потому что выполнил действие - выпить алкоголь (или в машине Тьюринга изменить ноль на единицу и сменить состояние например)
давай решу) не поздно?)
боюсь ты опоздал @@gaunterodimm7831
@@gaunterodimm7831 можешь мне решить :)
@@gaunterodimm7831 а можно мне?) мне как раз вовремя)
А зачем вообще моделировать машину Тьюринга, если это математическая абстракция. Не ну можно её как алгоритм взять, но не так же буквально
Для наглядности...
чтоб ты спросил
Откуда столько положительных комментариев, это слушать невозможно
Видео выложено почти 6 лет назад, найдите свежее, да смотрите, если такие видео есть.
Полностью согласен, что качество не очень
вот именно. за что комментарии ? сидит мужик какие-то умные вещи рассказывает. никакой тебе 3d анимации, никаких спецефектов и танцующих полуголых девок. за что лайки вообще ??