Курс конечных автоматов. Что ты их не знаешь (вероятно) - не важно. Там есть процесс детерминизации: из недетерминистского получается детерминистский. Вопрос: как в детерминизированном автомате определить, какое состояние начальное и какие конечные? Ответ (у многих): на начальном стоит стрелочка в него, на конечных стрелочка из них.
надо сказать, что после детерминизации ты смотришь на состояния, и те, в которых хотя бы один элемент был конечным в недетерминистском автомате, являются конечными в детерминизированном, и т.д. Стрелки ставим мы сами, когда уже всё это определили.
А, то есть я правильно понял. Просто вы все математики с физиками привыкли, что вам всё понятно в общественных науках, и не учитываете, что мы не всегда можем ответить взаимностью.
no subject
no subject
no subject
no subject