Cтраница 1
Абстрактный автомат, работающий независимо от входных сигналов. [1]
Абстрактный автомат, в котором явно определены внутренние контуры обратной связи, причем очередная комбинация входных сигналов может быть принята не ранее, чем завершится последовательность переходных процессов, вызванных предыдущими входными сигналами. [2]
Абстрактный автомат, хотя бы одно из определяющих множеств которого бесконечно. [3]
Абстрактный автомат, хотя бы одна из определяющих функций которого является вероятностной. [4]
Абстрактный автомат, обе определяющие функции которого однозначны. [5]
Абстрактный автомат, хотя бы одна из определяющих функций которого неоднозначна. [6]
Абстрактный автомат, никакое из состояний которого не эквивалентно другому его состоянию. [7]
Абстрактный автомат, заданный множеством элементов и схемой их соединения. [8]
Абстрактный автомат А применяется для реализации некоторого отображения р множества слов входного алфавита в множество слов выходного алфавита, при этом Ф называется автоматным отображением, индуцированным абстрактным автоматом А. [9]
Если абстрактный автомат был лишь математической моделью дискретного устройства, то в структурном автомате учитывается структура входных и выходных сигналов, а также его внутреннее устройство на уровне структурных схем. Структурным синтезом занимается структурная теория, основной задачей которой является построение логической схемы автомата из элементарных автоматов, принадлежащих к заранее заданному конечному числу типов. [10]
Построим абстрактный автомат А первого рода, эквивалентный автомату А второго рода. [11]
Множество абстрактных автоматов вместе с операциями над автоматами образует алгебру абстрактных автоматов, которую не надо смешивать с алгеброй событий на множестве слов входного алфавита произвольного абстрактного автомата. Мы рассмотрим алгебраические структуры, которые образуют абстрактные автоматы по различным операциям, и подойдем, таким образом, к проблеме декомпозиции абстрактных автоматов, решение которой сводится к разложению автоматов по различным операциям. [12]
Подмножество абстрактных автоматов 3) по операции суперпозиции образует группу ЗХ. [13]
Реализация абстрактного автомата из отображения вход - выход. Алгебраическая теория автоматов позволяет установить связь между требуемым внешним описанием ( функцией вход-выход) и реализующим его абстрактным автоматом. Следует уяснить большое значение этой связи и значительные практические трудности ее реализации. [14]
Понятие абстрактного автомата будет дано ниже с помощью одного из способов задания автоматов. [15]