АВТОМАТОВ КОМПОЗИЦИИ

АВТОМАТОВ КОМПОЗИЦИИ

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

Прямым произведением автоматов наз. автомат = у к-рого а функции определяются соотношениями:


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


таким, что для нек-рых имеет место и функция не зависит от т. е.


Тогда в применении к i-му выходу и j-му входу автомата операция обратной связи дает автомат такой, что




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

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


Математическая энциклопедия. — М.: Советская энциклопедия. . 1977—1985.

Игры ⚽ Поможем написать реферат

Полезное


Смотреть что такое "АВТОМАТОВ КОМПОЗИЦИИ" в других словарях:

  • АВТОМАТОВ ПОЛНЫЕ СИСТЕМЫ — специальные подмножества заданного класса Мавтоматов, на к ром определено нек рое множество операций со значениями в М. Эти подмножества обладают следующим основным свойством (свойством полноты): множество всех автоматов, к рые получаются путем… …   Математическая энциклопедия

  • Автоматов теория —         часть теоретической кибернетики (См. Кибернетика), объектом исследования которой являются различные преобразователи дискретной информации; возникла в начале 50 х гг. 20 в. в связи с требованиями практики проектирования вычислительных… …   Большая советская энциклопедия

  • Музыка в видеоиграх — Музыка в компьютерных и/или видеоиграх это любые мелодии, композиции или саундтреки видеоигр. Содержание 1 История 1.1 Ранние технологии: музыка на интегральных схемах …   Википедия

  • Музыка в компьютерных играх — …   Википедия

  • Pump It Up — Разработчики Andamiro/F2/Freevolt/Nexcade Издатель …   Википедия

  • Закревский, Аркадий Дмитриевич — В Википедии есть статьи о других людях с такой фамилией, см. Закревский. Аркадий Дмитриевич Закревский Дата рождения: 22 мая 1928(1928 05 22) (84 года) Место рождения: Ленинград, СССР Научная сфера: киберне …   Википедия

  • Украинская Советская Социалистическая Республика —         УССР (Украïнська Радянська Социалicтична Республika), Украина (Украïна).          I. Общие сведения          УССР образована 25 декабря 1917. С созданием Союза ССР 30 декабря 1922 вошла в его состав как союзная республика. Расположена на… …   Большая советская энциклопедия

  • Dance Dance Revolution — Разработчик Konami Издатель …   Википедия

  • Латвийская Советская Социалистическая Республика — (Латвияс Падомью Социалистиска Република)         Латвия (Latvija).                   I. Общие сведения          Латвийская ССР образована 21 июля 1940. С 5 августа 1940 в составе СССР. Республика находится на С. З. Европейской части СССР, с З.… …   Большая советская энциклопедия

  • Welte-Mignon — Стиль этой статьи неэнциклопедичен или нарушает нормы русского языка. Статью следует исправить согласно стилистическим правилам Википедии …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»