[identity profile] bgmt.livejournal.com 2015-05-01 09:57 am (UTC)(link)
Курс конечных автоматов. Что ты их не знаешь (вероятно) - не важно. Там есть процесс детерминизации: из недетерминистского получается детерминистский. Вопрос: как в детерминизированном автомате определить, какое состояние начальное и какие конечные? Ответ (у многих): на начальном стоит стрелочка в него, на конечных стрелочка из них.

[identity profile] vadim-i-z.livejournal.com 2015-05-01 10:27 am (UTC)(link)
Украинский коллега рассказывал, как диктовал тупой студентке, стоявшей у доски, какой-то интеграл:
- <бла-бла-бла> дэ iкс!
Студентка воскликнула:
- Це ж вiн!
И указала на искомую букву.

[identity profile] khein.livejournal.com 2015-05-01 10:45 am (UTC)(link)
прекрасно. Особенно второе, как актуальное

[identity profile] just-tom.livejournal.com 2015-05-02 07:39 pm (UTC)(link)
Я ничего не понял, если честно. Гуманитарий я без знания украинского...

[identity profile] just-tom.livejournal.com 2015-05-02 07:40 pm (UTC)(link)
Ээээ... а надо как? В смысле стрелочка ставится, когда уже задача решена?

[identity profile] just-tom.livejournal.com 2015-05-02 07:43 pm (UTC)(link)
Я думал, что так можно только шутить (http://just-tom.livejournal.com/147206.html).

[identity profile] khein.livejournal.com 2015-05-02 08:04 pm (UTC)(link)
вот да, тоже вспомнилось)))

[identity profile] vadim-i-z.livejournal.com 2015-05-02 09:20 pm (UTC)(link)
Формулы типа Image читаются так: "Интеграл эф от икс дэ икс".
"Дэ iкс" по-украински можно понять как "где икс".
"Так вот же он!"- отвечает студентка.
Edited 2015-05-02 21:21 (UTC)

[identity profile] bgmt.livejournal.com 2015-05-02 09:52 pm (UTC)(link)
надо сказать, что после детерминизации ты смотришь на состояния, и те, в которых хотя бы один элемент был конечным в недетерминистском автомате, являются конечными в детерминизированном, и т.д. Стрелки ставим мы сами, когда уже всё это определили.

[identity profile] just-tom.livejournal.com 2015-05-02 09:59 pm (UTC)(link)
Тонко.

[identity profile] just-tom.livejournal.com 2015-05-02 10:02 pm (UTC)(link)
А, то есть я правильно понял. Просто вы все математики с физиками привыкли, что вам всё понятно в общественных науках, и не учитываете, что мы не всегда можем ответить взаимностью.