Онлайн-калькулятор призвания

Математическая энциклопедия » Что такое «Автоматов Композиции»?

Значение слова, определение и толкование термина

Автоматов Композиции

Avtomatov Kompozitsii

операции, позволяющие из одних автоматов получать другие, более сложные, путем соединения исходных автоматов по определенным правилам. А. к. играют важную роль в задачах синтеза и разложения автоматов. Важнейшими и наиболее употребительными А. к. являются прямое произведение, суперпозиция, обратная связь.

Прямым произведением автоматов [Автоматов Композиции. Фото 1][Автоматов Композиции. Фото 2] наз. автомат [Автоматов Композиции. Фото 3]=[Автоматов Композиции. Фото 4] у к-рого [Автоматов Композиции. Фото 5] а функции [Автоматов Композиции. Фото 6] определяются соотношениями:

[Автоматов Композиции. Фото 7]

В вопросах полноты и синтеза автоматов большую роль играет операция обратной связи. Эта операция применима к автоматам с пвходами и твыходами:[Автоматов Композиции. Фото 8] [Автоматов Композиции. Фото 9]

[Автоматов Композиции. Фото 10]

таким, что для нек-рых [Автоматов Композиции. Фото 11] имеет место [Автоматов Композиции. Фото 12] и функция [Автоматов Композиции. Фото 13] не зависит от [Автоматов Композиции. Фото 14] т. е.

[Автоматов Композиции. Фото 15]

Тогда в применении к i-му выходу и j-му входу автомата [Автоматов Композиции. Фото 16] операция обратной связи дает автомат [Автоматов Композиции. Фото 17] [Автоматов Композиции. Фото 18] такой, что [Автоматов Композиции. Фото 19]

[Автоматов Композиции. Фото 20]


Кроме указанных, иногда используются другие виды А. к., напр, произведение, прямая сумма, полупрямое произведение и т. д.

Лит.:[1]Глушков В. М., "Успехи матем. наук", 1961, т. 1G, в. 5 (101), с. 3-62; [2] Кудрявцев В. В., "Проблемы кибернетики", 1965, в. 13, с. 45-74. В. Н. Редько.

  • ВКонтакте

  • Facebook

  • Мой мир@mail.ru

  • Twitter

  • Одноклассники

  • Google+

См. также

  • ПРЕЛОМЛЕНИЕ СВЕТА        изменение направления распространения оптического излучения (с в е т а) при его прохождении через границу раздел

  • матрица коэффициентов корреляции нескольких случайных величин. Если X1, ..., Х п - случайные величины с ненулевыми дисперсиями то элементы

  • гидрокарбонат натрия, NаHСО3; см. Сода.