@@Игривчик OK, представ себе автомат-арту, которая выбирает целиуказания в зависимсости от заданных значенией приоритетов → 1.0) бронетехника, 0.7) командные центры, 0.5) опорники, 0.3) ДРГ и скопления ж.с. противника ит.д. Теперь лучше? 🙂
В институте я много слышал про конечные автоматы (КА), но это всё было теорией - как облака в небе: воды в них много, а напиться нельзя. Корпел три месяца после института, пока не реализовал свой КА в коде в 1981 году. Сейчас существует методология программирования на этой основе - v-agent oriented programming (VAOP) - и множество примеров её реализации. Лучше начать знакомство с VAOP с этой статьи на Medium: "Bagels and Muffins of Programming or How Easy It Is to Convert a Bagel into a Black Hole" или на Хабре: "Бублики и Коржики Программирования".
Интересная микролекция) Хотелось бы в продолжение рассказ о более сложных вещах: нечеткая логика, стратегические алгоритмы. В общем о том, как решаются задачи автоматизации процессов, которые физически сложно (к примеру их черезмерно много), или вообще невозможно описать конечным множеством состояний.
Я хотел понять про конечные автоматы, но понял смысл функционального программирования. Спасибо :) Пойду посмотрю видео по функциональному программированию. Глядишь про конечные автоматы дойдет :D А если серьезно, то и про конечные автоматы очень понятно. Спасибо огромное!
Ольга, большое спасибо за Ваши выпуски) очень было бы интересно послушать в Вашем формате про распределение Пирсона, нормальное распределение, как его частный случай и как они могут помочь в обывательской жизни и как не путать распределения между собой) Да и вообще про магию теории вероятности)
3:33 вы сказали что автомат проверяет делится ли число на два. почему должно выполняться условие, что число должно быть последним и потом только автомат прекращает работу?
узнав о КА я офигел сначала, но позже понял, что это не панацея. С увеличением состояний тяжело модифицировать код. Необходимо на начальном этапе проектирования многое продумать.
У меня есть опыт применеия КА. В реальных применениях состояний на так уж и много до 30, а событий на выходе не более 5 (получаем таблицу 30х5), а эффект от примения КА очень значительный, если не сказать - единственно возможный для создания долгоживужей и изменяемой системы
"ну и конечно далеко не все свойства можно проверить с помощью автомата" - можно поподробнее? Вроде ведь любая вычислительная машина является конечным автоматом
а почему в функцию не передать текущее состояние , и на основе входных данных принимать решение? Помоему одно и тоже, название разные? Это лично мое мнение, я только учусь.
С кнопкой выключения ноутбука не понял как определяется нажатие. В момент отжитая кнопки или нажатия? Если в момент нажатия, то становится понятно что только два условия. Но дело в том, что это не так. Нажатие определяется в момент отжитая кнопки. Следовательно если нажать и держать кнопку, н не отпустит, то создается третье положение. В ноутбуке оно ведет к быстрому выключению без закрытия программ. Скорее всего пример с ноутбуком не очень правильный. Лучше взять более примитивное устройство. Но сейчас сложно найти такое устройства. Сейчас все вещи становятся "умными"
Ольга, хотите вместе с "Просто математикой" что-нибудь заснять? Уже не сейчас, я через неделю на "Пифагоре", а потом на IYPT и т.д., а где-нибудь в сентябре.
1:20 "...у автомата результат зависит не только от входных значений, но и от самого состояния автомата." Прямо как с женщиной. "Пользователь производит на систему одно и тоже действие, но система реагирует на него по разному" Хаха.. я слушал и рыдал. Так жизненно, столько боли в этих словах для меня. А мужик - это типичная функция. "Функция получая на вход один и тот же аргумент всегда выдаёт один и тот же результат" ))
Ольга, рассказываете интересно, но звук никуда не годится. Попробуйте использовать гарнитуру и смартфон с диктофоном (Easy Voice Recorder на андроид, к примеру, который настроен на максимальное качество и WAV).
Зависимость выполняемых действий не только от входных условий но и от состояния самого автомата во многих случаях играет вредную роль. На пример, нажатие несколько раз мышкой на одной области экрана при несколько "задумавшейся" задаче приведет к тому, что нажатия запомнятся и будут в дальнейшем выполняться на изменяющемся содержимом экрана. НО! Пользователь не знает, какое будет содержимое экрана. Он думает, что задача просто не замечает его нажатий. Он жмет здесь и сейчас. Вот это расхождение контекста - очень вредно. Ибо не позволяет однозначно трактовать машине приказы пользователя. Наступает рассогласование и потеря контекста. В этом смысле выключатель - куда надежнее. Так как там нет разночтения.
Да, концепция понятная, но на самом деле для инженеров это трюизм, так как понимание как работает конечный автомат не требуется для того чтобы делать конечный автомат. Ну типа, потому что сама концепция механики, когда ты делаешь А, чтобы X1 стало X2, она любому хомосапиенсу понятна. Это точно также понятно, когда ты должен повернуть ручку двери, чтобы дверь открылась. Даже некоторые животные овладевают пониманием принципов, которые можно применить для создания конечных автоматов. Это как бы примитивные принципы логики. Необходимость введения этого термина в обиход наверно объясняется тем, что разработчикам приходилось объяснять гуманитариям и менеджерам о том, как работает то, что они создают. С таким же успехом можно было бы сказать, что рот человека это тоже конечный автомат. Но это бы не дало понимание как человек говорит, как строит свою речь, и каким вообще образом воспроизводятся звуки. Могу сказать, с уверенностью 99%, телепорт который будет изобретен в будущем, будет работать на принципах конечных автоматов.
Связано, как минимум тем, что автомат удобно представлять в виде конечного ориентированного связного графа, соответственно, можно при исследовании этого графа оптимизировать сам автомат (удалять недостижимые состояния и т.п.)
Нужно было привести более подробный пример действия с разными данными на вход, подробнее объяснить конечные состояния, и тд. Тема раскрыта плохо, но смотреть интересно
@@allozovsky Я про идемпотентные и неидемпотентные функции. Первые возвращают один и тот же результат при каждом вызове. Вторые - меняют результат при тех же аргументах.
@@allozovsky Во всем миром под функцией в программировании понимают одно и то же: код, к которому обращаются из другого места в коде. Можно расширить определение умением кода функции принимать аргументы, возвращать результат и другими свойствами. Но это не меняет сути: не каждая функция всегда возвращает один и тот же результат.
Доброго времени суток:) Благодарю за ваше видео:) Но сколько ни смотрела видео про конечные автоматы, все равно не нашла ответа на вопрос как делать эту задачу. Буду очень благодарна за помощь Пусть L- язык, распознаваемый А*-автоматом с n состояниями. L≠∅ тогда и только тогда, когда существует такое слово ωϵL, что l(ω)< n
как бы это сказать, конечные автоматы это конечно хорошо, но на первом пид регуляторе ваш автомат соснет, ладно бы вы сказали "изучите ТАУ и управляйте миром", но изучив конечные автоматы много каши не сваришь.
Вы сравниваете вещи из разных опер. Если вам нужно управлять двигателем, то условно ПИД-регулятора хватит. Но если у вас мало-мальски сложная система - конвейер, сборочная линия, робот, то в этом случае ПИД-регулятор может использоваться в рамках нескольких состояний конечного автомата.
проблема в том, что методом конечных состояний, пид регулятор не опишешь, даже модальный регулятор не опишешь, как и не опишешь -любую систему дифференциальных уравнений в частных или обычных производных, опера то одна это ТАУ
Его и не нужно описывать. На примере того же двигателя, перед включением регулятора сначала производится инициализация, проверки. Вот уже у нас есть разные состояния конечного автомата и условные переходы. А внутри состояния уже происходит, например, ПИД-регулирование. Конечный автомат служит такой обёрткой остальных функций дискретных и непрерывных.
Изучив свойства автомата, действительно можно управлять миром. Пока патроны не кончатся.
Кхе :-)
Против артиллерии твой автомат ничто
@@Игривчик OK, представ себе автомат-арту, которая выбирает целиуказания в зависимсости от заданных значенией приоритетов → 1.0) бронетехника, 0.7) командные центры, 0.5) опорники, 0.3) ДРГ и скопления ж.с. противника ит.д. Теперь лучше? 🙂
В институте я много слышал про конечные автоматы (КА), но это всё было теорией - как облака в небе: воды в них много, а напиться нельзя. Корпел три месяца после института, пока не реализовал свой КА в коде в 1981 году. Сейчас существует методология программирования на этой основе - v-agent oriented programming (VAOP) - и множество примеров её реализации. Лучше начать знакомство с VAOP с этой статьи на Medium: "Bagels and Muffins of Programming or How Easy It Is to Convert a Bagel into a Black Hole" или на Хабре: "Бублики и Коржики Программирования".
Кстати, чего общего у автомата и дерева?
Хотите узнать - обратите внимание на мой плейлист «Душкин объяснит искусственный интеллект».
Интересная микролекция) Хотелось бы в продолжение рассказ о более сложных вещах: нечеткая логика, стратегические алгоритмы. В общем о том, как решаются задачи автоматизации процессов, которые физически сложно (к примеру их черезмерно много), или вообще невозможно описать конечным множеством состояний.
для таких случает нейронными сетями можно воспользоваться. И в аппарате нечеткой логики собственно ничего сложного нет, простая идея.
Большое спасибо за ролик, очень доступное объяснение, обязательно буду смотреть рубрику о математике)
Такое ощущение, что пример, который был проведён, проверяет что сумма цифр делится на 2 или нет
КА не изучали, но сейчас проходим сети Петри, чем-то они похожи, есть разные состояния и переходы
Я хотел понять про конечные автоматы, но понял смысл функционального программирования. Спасибо :)
Пойду посмотрю видео по функциональному программированию. Глядишь про конечные автоматы дойдет :D
А если серьезно, то и про конечные автоматы очень понятно. Спасибо огромное!
Милаха
Ольга, большое спасибо за Ваши выпуски) очень было бы интересно послушать в Вашем формате про распределение Пирсона, нормальное распределение, как его частный случай и как они могут помочь в обывательской жизни и как не путать распределения между собой) Да и вообще про магию теории вероятности)
Спасибо за ролики ! Очень доступные в понимании и представлении инфоматериалы ! Побольше подобного бы ! И да Вы очень милая и приятная !)
Очень интересно смотреть, но я ловлю себя на мысли, что ни чего не понимаю и все равно смотрю, смешно:-)
Спасибо! Очень полезно, добавьте легкий эмбиент (музыка такая) на фон, как Lo-Fi например, контент безумно полезный, демон Лапласа с Вами согласен)
спасибо за видео)) у вас легкая и интересная подача.
У нее в 1,5 раза больше просмотров и лайков чем у основного выпуска вышедшего ранее..
Здравствуйте. А в чём разница между состоянием конечного автомата и выходом конечного автомата?
здравствуйте Вы нашли ответ?
@@tulegenovsk уже не помню)
3:33 вы сказали что автомат проверяет делится ли число на два. почему должно выполняться условие, что число должно быть последним и потом только автомат прекращает работу?
узнав о КА я офигел сначала, но позже понял, что это не панацея. С увеличением состояний тяжело модифицировать код. Необходимо на начальном этапе проектирования многое продумать.
У меня есть опыт применеия КА. В реальных применениях состояний на так уж и много до 30, а событий на выходе не более 5 (получаем таблицу 30х5), а эффект от примения КА очень значительный, если не сказать - единственно возможный для создания долгоживужей и изменяемой системы
О как!
Теперь я знаю как программировать своего дрона )
Ольга, расскажите пожалуйста про адаптивные фильтры и их применение.
3:42 - 3:53
И какие выводы отсюда следуют?
Дякую за контент, дуже цікаво)
Хорошее видео. Спасибо!
как раз у нас на 1 семестре мехмата нгу была эта тема
"ну и конечно далеко не все свойства можно проверить с помощью автомата" - можно поподробнее? Вроде ведь любая вычислительная машина является конечным автоматом
а почему в функцию не передать текущее состояние , и на основе входных данных принимать решение? Помоему одно и тоже, название разные? Это лично мое мнение, я только учусь.
С кнопкой выключения ноутбука не понял как определяется нажатие. В момент отжитая кнопки или нажатия? Если в момент нажатия, то становится понятно что только два условия. Но дело в том, что это не так. Нажатие определяется в момент отжитая кнопки. Следовательно если нажать и держать кнопку, н не отпустит, то создается третье положение. В ноутбуке оно ведет к быстрому выключению без закрытия программ. Скорее всего пример с ноутбуком не очень правильный. Лучше взять более примитивное устройство. Но сейчас сложно найти такое устройства. Сейчас все вещи становятся "умными"
Крутой микс - красивая девушка и сложная тема :)
Подписка!
Спасибо, очень полезная модель. Программирую 8 лет и оказывается я уже использовал эту модель но не знал что она так называется) щас буду умничать)
расскажи примеры где использовал
Как же ты так за 8 лет не узнал просто популярный паттерн. Скажи ещё про обсервер не знаешь))
Ольга, хотите вместе с "Просто математикой" что-нибудь заснять? Уже не сейчас, я через неделю на "Пифагоре", а потом на IYPT и т.д., а где-нибудь в сентябре.
Здравствуйте! Что-нибудь снять можно, для обсуждения пишите vk.com/id6015593
я сейчас на месяц выпал, до августа.
хорошо структурировано, обзор супер
1:20 "...у автомата результат зависит не только от входных значений, но и от самого состояния автомата." Прямо как с женщиной. "Пользователь производит на систему одно и тоже действие, но система реагирует на него по разному" Хаха.. я слушал и рыдал. Так жизненно, столько боли в этих словах для меня. А мужик - это типичная функция. "Функция получая на вход один и тот же аргумент всегда выдаёт один и тот же результат" ))
ты знаешь что такое безумие?(с)))
Сделай обзор на число Эйлера и его формулу, объединяющую все математические константы.
Наверное можно программировать и политические события?
Ольга, рассказываете интересно, но звук никуда не годится. Попробуйте использовать гарнитуру и смартфон с диктофоном (Easy Voice Recorder на андроид, к примеру, который настроен на максимальное качество и WAV).
Очень доступно рассказала, спасибо большое
Спасибо большое!
А можете рассказать о фрактальной геометрии
Возможно
Это может привлечь внимание санитаров.
Почему видео с ней больше не выходят?((
Залетела
Просто удивительно, какая умная девушка.
Всё отлично, за исключением звука.
да вроде нормальный звук, всё слышно и понятно, если б не комментарии, то и внимания не обратил бы.
Зависимость выполняемых действий не только от входных условий но и от состояния самого автомата во многих случаях играет вредную роль.
На пример, нажатие несколько раз мышкой на одной области экрана при несколько "задумавшейся" задаче приведет к тому, что нажатия запомнятся и будут в дальнейшем выполняться на изменяющемся содержимом экрана.
НО!
Пользователь не знает, какое будет содержимое экрана. Он думает, что задача просто не замечает его нажатий. Он жмет здесь и сейчас.
Вот это расхождение контекста - очень вредно. Ибо не позволяет однозначно трактовать машине приказы пользователя. Наступает рассогласование и потеря контекста.
В этом смысле выключатель - куда надежнее. Так как там нет разночтения.
@@vladimirlos5432
Решайте.
К сути мною написаного это отношения не имеет.
Мухи - отдельно, котлеты - отдельно.
Оль, было бы интересно послушать про нейронные сети, спасибо! Классный контент, молодцы!
Спасибо! Принято :)
Хм, мне кажется или это описание механизма машины Тьюринга? :/
Как управлять миром, тайком от санитаров..
3:33 где десятичное число
"большую горооошину..." - лол.
про конечные поля че-нить интересное можно рассказать? : )
Посмотри поле остатков от деления на простое число
Мария чаше выпускай выпуски ты лучшая девушка .
раскажи лучше про нейронные сети и их применение уже сейчас
Вынужден подписаться.
аха ха...рублём поддержать..Перельман не загрузит- отказался.
И почему я на постере каждый раз читаю название как "конченный автомат"?
Ноу-хау: интерактивные обои.
Не, не пойдет, слишком няшная xD
Про графы, про теорию множеств, про логарифмы, да про что угодно, лишь бы вам было интересно
Блок-схема это ведь тоже самое
Да, концепция понятная, но на самом деле для инженеров это трюизм, так как понимание как работает конечный автомат не требуется для того чтобы делать конечный автомат. Ну типа, потому что сама концепция механики, когда ты делаешь А, чтобы X1 стало X2, она любому хомосапиенсу понятна. Это точно также понятно, когда ты должен повернуть ручку двери, чтобы дверь открылась. Даже некоторые животные овладевают пониманием принципов, которые можно применить для создания конечных автоматов. Это как бы примитивные принципы логики.
Необходимость введения этого термина в обиход наверно объясняется тем, что разработчикам приходилось объяснять гуманитариям и менеджерам о том, как работает то, что они создают.
С таким же успехом можно было бы сказать, что рот человека это тоже конечный автомат. Но это бы не дало понимание как человек говорит, как строит свою речь, и каким вообще образом воспроизводятся звуки.
Могу сказать, с уверенностью 99%, телепорт который будет изобретен в будущем, будет работать на принципах конечных автоматов.
Это как тосвязано с теорией графов?
Связано, как минимум тем, что автомат удобно представлять в виде конечного ориентированного связного графа, соответственно, можно при исследовании этого графа оптимизировать сам автомат (удалять недостижимые состояния и т.п.)
Красавица!
Кто покакал кусками ставит лойс
Я какаю на корецкой по немецки
Dipsize castle anarchy
Нужно было привести более подробный пример действия с разными данными на вход, подробнее объяснить конечные состояния, и тд.
Тема раскрыта плохо, но смотреть интересно
+
...не привлекая санитаров
с ок поделился -мож кто поддержит рублём там..
Не них, их. Функция не всегда возвращает один и тот же результат при одинаковых параметрах.
Вы про "функции" типа корня кубического?
*³√−8 =* ? ¯\_(ツ)_/¯
Тут тонкость заключается в том, что именно мы называем "функцией" и как мы её _обозначаем._
@@allozovsky Я про идемпотентные и неидемпотентные функции. Первые возвращают один и тот же результат при каждом вызове. Вторые - меняют результат при тех же аргументах.
@@allozovsky Во всем миром под функцией в программировании понимают одно и то же: код, к которому обращаются из другого места в коде. Можно расширить определение умением кода функции принимать аргументы, возвращать результат и другими свойствами.
Но это не меняет сути: не каждая функция всегда возвращает один и тот же результат.
Человек это всего лишь сложный конечный автомат.
Тогда уже за машину Тюринга загоняте . ведь конечный автомат на мой взглдя частный случай машины Тюригна ? не или на обоорот .... тут как посмотреть.
...не привлекая внимания санитаров?
Доброго времени суток:)
Благодарю за ваше видео:) Но сколько ни смотрела видео про конечные автоматы, все равно не нашла ответа на вопрос как делать эту задачу. Буду очень благодарна за помощь
Пусть L- язык, распознаваемый А*-автоматом с n состояниями.
L≠∅ тогда и только тогда, когда существует такое слово ωϵL, что l(ω)< n
лайк!
Без примера кода или псевдокода ничего не понятно
Девушка сссекси!
хорошенькая
Звук не очень. И дирижировать не надо.
почти ничего не поняла
няха
Аххаха я прочитал как конченый автомат.
перестань пародировать Максима Голополосова (+100500), отвратительно видеть в тебе эту схожесть .
ты че такая красивая?
Бля скок не пытался вникать в то, что она говорит постоянно залипаю в ее внешность. Так что книги форева) Учителя не должны быть красивыми
хер издашь..
ДАТУТБРАТАН квитэсенция - во первыхпростая подача материала, в ушерб содержательности,
во вторых внешность реально радует глаз
Какая-же она милая ;-) ... Со звуком все ОК
все. я влюбился)
Прочитал конченный автомат
я влюбился)
Ничего не понял, смотрел на вырез в кофточке.
Утопия.
Нет, с ней невозможно изучать что-то, думаю не о том
Отписался от канала после её ухода.
если ведущей связать руки она не сможет говорить.
как бы это сказать, конечные автоматы это конечно хорошо, но на первом пид регуляторе ваш автомат соснет, ладно бы вы сказали "изучите ТАУ и управляйте миром", но изучив конечные автоматы много каши не сваришь.
MrSadbadTrue думаю здесь имелось введу виртуальным миром.
не думаю, что нужно придавать названию роликов на youtube большое значение. Это просто интересное название, с расчетам на ненавязчивый кликбейт
Вы сравниваете вещи из разных опер. Если вам нужно управлять двигателем, то условно ПИД-регулятора хватит. Но если у вас мало-мальски сложная система - конвейер, сборочная линия, робот, то в этом случае ПИД-регулятор может использоваться в рамках нескольких состояний конечного автомата.
проблема в том, что методом конечных состояний, пид регулятор не опишешь, даже модальный регулятор не опишешь, как и не опишешь -любую систему дифференциальных уравнений в частных или обычных производных, опера то одна это ТАУ
Его и не нужно описывать. На примере того же двигателя, перед включением регулятора сначала производится инициализация, проверки. Вот уже у нас есть разные состояния конечного автомата и условные переходы. А внутри состояния уже происходит, например, ПИД-регулирование. Конечный автомат служит такой обёрткой остальных функций дискретных и непрерывных.
такое впечатление что она что то рекламирует
какой то йогурт или прокладки
ни разу не простая