1. automaton Устройство, предназначенное для выполнения целенаправленных действий без непосредственного участия человека. 2. automaton Абстрактная машина, обрабатывающая входную последовательность и определяющая ее принадлежность некоторому формальному языку или выдающая некоторую выходную последовательность.
Phrases with автоматы
абстрактный автомат abstract automaton Математическая модель автомата, определяемая заданием трех множеств
автомат без памяти non-memory automaton Абстрактный автомат с единственным внутренним состоянием.
автомат для заключения пари betting machine
автомат Мили Mealy automaton
автомат Мура Moore automaton
автомат синтаксического анализа parsing automaton
автомат с конечной памятью finite-memory automaton
автомат с линейно ограниченной памятью linear
автомат с магазинной памятью push
автомат с Эн-состояниями N-state machine
автономный автомат stand-alone automaton Абстрактный автомат, работающий независимо от входных сигналов.
анализирующий автомат parsing automaton
антропоморфный автомат anthropomorphic automaton
асинхронный автомат asynchronous automaton Абстрактный автомат, в котором явно определены внутренние контуры обратной связи, причем очередная комбинация входных сигналов может быть принята не ранее, чем завершится последовательность переходных процессов, вызванных предыдущими входными сигналами. Является математической моделью асинхронно работающего устройства.
бесконечный автомат infinite automaton Абстрактный автомат, хотя бы одно из определяющих множеств которого бесконечно.
вероятностный автомат probabilistic automaton, stochastic automaton Абстрактный автомат, хотя бы одна из определяющих функций которого является вероятностной.
головка автомата для обрезки и запрессовки выводов cut-and-clinch head
двусторонний автомат two-way automaton
детерминированный автомат deterministic automaton Абстрактный автомат, обе определяющие функции которого однозначны.
дискретный автомат discrete automaton
игровой автомат game machine, game-playing machine; playing machine
избыточный автомат redundant automaton
инициальный автомат initialise automaton Абстрактный автомат, устанавливаемый перед началом работы всегда в одно и то же начальное состояние.
канонический автомат синтаксического анализа canonical parsing automaton
конечный автомат finite state automaton; finite automaton; finite-state machine Дискретный автомат, в котором переход из одного состояния в любое другое может быть совершен за конечное число шагов. Таким автоматом, например, является ЭВМ.; finite state machine; finite
линейно-ограниченный автомат linear-bounded automaton Автомат, которому для распознавания последовательности длины n необходима память объемом не более k'n, где k
магазинный автомат push-down automaton Бесконечный автомат, внутренняя структура которого представляет собой магазинную память.; push
метод , основанный на теории конечных автоматов state-machine approach
микропрограммный автомат microprogram automaton Управляющий автомат, функционирование которого задается с помощью микропрограммы.
недетерминированный автомат non-deterministic automaton Абстрактный автомат, хотя бы одна из определяющих функций которого неоднозначна.; nondeterministic automaton
незацикливающийся автомат halting automaton
операционный автомат operation automaton Математическая модель автомата с вводимой извне функцией выходов.; operation automaton Дискретная система переработки информации, представленная композицией двух автоматов. 3. Устройство ЭВМ, представляющее собой набор регистров с комбинационной логикой на входах и предназначенное для преобразования кодов чисел или слов.
полностью определенный автомат completely specified automaton
полуприведенный автомат синтаксического анализа semireduced parsing automaton
стохастический автомат stochastic automaton; probabilistic automaton Абстрактный автомат, хотя бы одна из определяющих функций которого является вероятностной.
структурный автомат structural automaton Абстрактный автомат, заданный множеством элементов и схемой их соединения.
теория автоматов automata theory Наука, изучающая принципы построения, функционирования и применения автоматических устройств, имеющих конечное число внутренних состояний и конечный внешний алфавит.
цифровой автомат digital automaton
частично определенный автомат partially specific automaton
читающий автомат optical character reader, optical character-recognition reader; document reader; automatic print reader Устройство, предназначенное для автоматического чтения печатного или рукописного текста и преобразования его в форму, пригодную для обработки на ЭВМ.