Год выпуска: 2011 Автор: Екатерина Хворостухина Издательство: LAP Lambert Academic Publishing Страниц: 176 ISBN: 9783846538494
Описание
Работа посвящена развитию теории универсальных гиперграфических автоматов. Теория автоматов представляет собой один из основных разделов математической кибернетики, главными объектами изучения которой являются устройства, предназначенные для управления динамическими системами, изменяющими свои состояния под воздействием сигналов из внешней среды. Математической моделью таких устройств является автомат. В зависимости от специфики рассматриваемых задач математической кибернетики, устройства управления динамическими системами могут моделироваться автоматами, у которых множества состояний наделены дополнительной математической структурой, сохраняющейся функциями переходов этих автоматов. В настоящей работе рассматриваются так называемые гиперграфические автоматы, то есть автоматы, у которых множества состояний наделены дополнительной алгебраической структурой гиперграфа. Это достаточно широкий и весьма важный класс автоматов, так как многообразие таких алгебраических систем охватывает, в...