Состояние - автомат
Cтраница 1
Состояния автоматов Мура называются 0-совместимыми, если, не считая неопределенных отметок, они одинаково отмечепт. [1]
Состояния автомата называются эквивалентными, если они индуцируют одно и то же отображение. [2]
Состояния автомата соответствуют городам. [3]
 |
Состояния автомата. [4] |
Состояние автомата изменяется на соседнее слева или справа в зависимости от его входа в соответствии с принципом линейной тактики. [5]
Состояние автомата в конце сообщения дает окончательную четность. [6]
Состояния автомата, сигналы-воздействия и сигналы-реакции задаются буквами соответствующих алфавитов: алфавита состояний, а также алфавитов входных и выходных сигналов. Законы взаимодействия букв этих алфавитов задаются двумя функциями - функцией переходов и функцией выходов, отображающими пары ( состояние - входная буква), в состояния и выходные буквы соответственно. Входной средой для автомата является множество слов во входном алфавите, а внутренней и выходной его средами являются множества слов в алфавите состояний и выходном алфавите. Автомат побуквенно перерабатывает слова из входной среды в слова двух других сред. Этот процесс называется поведением автомата. Свойства алфавитов и функций определяют разл. В случае когда все алфавиты конечны, получают конечный автомат, в противном случае автомат называют бесконечным. Замена функций на отношения приводит к частичным и недетерминированным автоматам; использование случайных функций приводит к вероятностному автомату. При интерпретации входной среды термами или графами приходят к автоматам над термами и автоматам в лабиринтах. [7]
Состояниям автомата соответствуют вершины графа а дуги графа указывают, в какие состояния переходит автомат при действии соответствующего управления. [8]
Смена состояний автомата определяется следующим образом. [9]
 |
Диаграммы Вейча для определе - РОВ для данного автомата не пол-ния функций возбуждения Т - триггеров ав - ностью определенные, так как на-томата, заданного бор входных сигналов Xi l и Х2. [10] |
Число состояний автомата равно четырем, поэтому для его построения достаточно двух элементарных автоматов с полной системой переходов и выходов. [11]
Изменения состояний автомата вызываются входными сигналами, а результат работы автомата фиксируется формированием выходного сигнала. [12]
Каждому состоянию автомата должен ставиться в соответствие код, отличный от кодов всех других состояний. [13]
Между состояниями автомата и состояниями элементов памяти устанавливается взаимно однозначное соответствие. Если n 2k, то каждому состоянию автомата ставится в соответствие единственное состояние элементов памяти. [14]
В состояниях автомата ( они также носят дискретный характер, как и входная и выходная информация) воплощаются те воздействия, которым в прошлом подвергался автомат: это его память о поступавшей ранее информации. Такого рода автомат называется дискретным автоматом. Представление о дискретности автомата по накладывает каких-либо ограничений на его возможности, так как все, что может сделать автомат непрерывного действия, может сделать и подходящим образом устроенный дискретный автомат. Очевидно, что всякий реальный автомат ( соответственно, всякий объект, рассматриваемый в определенном плане как автомат) может пребывать лишь в конечном числе функционально различимых состояний - иметь конечную память; в теории автоматов это отображается в понятии конечного автомата. [15]
Страницы: 1 2 3 4