Курс конечных автоматов. Что ты их не знаешь (вероятно) - не важно. Там есть процесс детерминизации: из недетерминистского получается детерминистский. Вопрос: как в детерминизированном автомате определить, какое состояние начальное и какие конечные? Ответ (у многих): на начальном стоит стрелочка в него, на конечных стрелочка из них.
надо сказать, что после детерминизации ты смотришь на состояния, и те, в которых хотя бы один элемент был конечным в недетерминистском автомате, являются конечными в детерминизированном, и т.д. Стрелки ставим мы сами, когда уже всё это определили.
А, то есть я правильно понял. Просто вы все математики с физиками привыкли, что вам всё понятно в общественных науках, и не учитываете, что мы не всегда можем ответить взаимностью.
Украинский коллега рассказывал, как диктовал тупой студентке, стоявшей у доски, какой-то интеграл: - <бла-бла-бла> дэ iкс! Студентка воскликнула: - Це ж вiн! И указала на искомую букву.
no subject
Date: 2015-05-01 09:57 am (UTC)no subject
Date: 2015-05-02 07:40 pm (UTC)no subject
Date: 2015-05-02 09:52 pm (UTC)no subject
Date: 2015-05-02 10:02 pm (UTC)no subject
Date: 2015-05-01 10:27 am (UTC)- <бла-бла-бла> дэ iкс!
Студентка воскликнула:
- Це ж вiн!
И указала на искомую букву.
no subject
Date: 2015-05-02 07:39 pm (UTC)no subject
Date: 2015-05-02 09:20 pm (UTC)"Дэ iкс" по-украински можно понять как "где икс".
"Так вот же он!"- отвечает студентка.
no subject
Date: 2015-05-02 09:59 pm (UTC)no subject
Date: 2015-05-01 10:45 am (UTC)no subject
Date: 2015-05-02 07:43 pm (UTC)no subject
Date: 2015-05-02 08:04 pm (UTC)