Аннотация:
Рассмотрена задача о минимизации времени восстановления сигналов на входах сети из линейных автоматов без потери информации по наблюдаемым сигналам на выходах сети и известному ее начальному состоянию. Показано, что эта задача может быть сведена к классической задаче о потоке минимальной стоимости в так называемой порожденной сети, которая строится на основе заданной исходной сети автоматов.
Полный текст:
PDF файл (192 kB)