пользователей: 21222
предметов: 10454
вопросов: 177450
Конспект-online
зарегистрируйся или войди через vk.com чтобы оставить конспект.
РЕГИСТРАЦИЯ ЭКСКУРСИЯ


Проблема выбора состояний автомата. Понятие расширенных функции переходов и выходов автомата.

Кодировка входных и выходных сигналов автомата обычно определена конкретной задачей. Единственная функция состояний заключается в том, чтобы определять зависимости между входами и выходами. Любое множество состояний, выполняющих эту функцию, является допустимым вне зависимости от того, имеют эти состояния интуитивно понятную интерпретацию или нет. Кодировка  состояний полностью определятся разработчиком  модели. Различное кодирование может влиять на надежность устройства, скорость его переключения и т.д.

Проблема оптимального кодирования состояний при различных критериях оптимальности до сих пор остается актуальной. Существуют некоторые традиционные подходы, позволяющие заменять одно множество состояний другим – оптимальным или минимальным в том или ином смысле. Такая замена осуществляется на основе понятия «эквивалентности».

Пусть A =


04.03.2016; 15:10
хиты: 9
рейтинг:0
Точные науки
информатика
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2016. All Rights Reserved. помощь