-
1 finite-state machine
Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > finite-state machine
-
2 finite state machine
= finite-state machine; = state machine; = FSMконечный автомат, КАвычислительная модель, описывающая автомат с конечным числом состояний. Одно из них называется "начальным состоянием". Автомат переходит из одного состояния в другое под влиянием "управления", зависящего от внешних воздействий: получаемых сигналов или данных. Каждое состояние отображает определённый момент истории системы, и каждому состоянию соответствуют переходы и действия. Переход - это изменение состояния, он в управлении описывается условием, которое должно быть удовлетворено, чтобы переход произошёл. Действие - это описание операции, которая должна быть выполнена при попадании в данное состояние. По типу управления КА делятся на детерминированные (находящиеся в каждый момент времени только в одном состоянии) и недетерминированные (могут одновременно находиться в нескольких состояниях). КА широко применяются в программировании, например в лексических анализаторах компиляторов.Syn:Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > finite state machine
-
3 finite state machine
конечный автомат
КА
Вычислительная модель, описывающая автомат с конечным числом состояний.
КА широко применяются в программировании, например в лексических анализаторах компиляторов.
[ http://www.morepc.ru/dict/]
конечный автомат
Спецификация последовательности состояний, через которые проходит объект, или взаимодействие в ответ на внешние события, а также ответные действия объекта на эти события.
Примечание. Функциональные характеристики любого интеллектуального электронного устройства, логического узла или объекта могут быть определены и описаны при помощи конечного автомата. Конечный автомат описывает через диаграмму состояния функциональные характеристики, ответные реакции, действия и повторные действия как серию дискретных связанных состояний и приводит критерий, определяющий переход из одного состояния в другое специфическое состояние.
[ ГОСТ Р 54325-2011 (IEC/TS 61850-2:2003)]Тематики
Синонимы
- КА
EN
Англо-русский словарь нормативно-технической терминологии > finite state machine
-
4 finite state machine
-
5 finite state machine
English-Russian big polytechnic dictionary > finite state machine
-
6 finite-state machine
English-Russian big polytechnic dictionary > finite-state machine
-
7 finite state machine
English-Russian dictionary of Information technology > finite state machine
-
8 finite-state machine
English-Russian dictionary of Information technology > finite-state machine
-
9 finite state machine
Большой англо-русский и русско-английский словарь > finite state machine
-
10 finite-state machine
Большой англо-русский и русско-английский словарь > finite-state machine
-
11 finite-state machine
Англо-русский словарь технических терминов > finite-state machine
-
12 finite state machine
2) Вычислительная техника: конечный автомат -
13 finite-state machine
1) Техника: конечный автомат2) Математика: машина с конечным числом состояний -
14 finite state machine
Англо русский политехнический словарь > finite state machine
-
15 finite-state machine
Англо-русский словарь по машиностроению > finite-state machine
-
16 finite-state machine
вчт конечный автоматEnglish-Russian electronics dictionary > finite-state machine
-
17 finite-state machine
вчт. конечный автоматThe New English-Russian Dictionary of Radio-electronics > finite-state machine
-
18 finite state machine
English-Russian dictionary of mechanical engineering and automation > finite state machine
-
19 finite state machine
English-Russian dictionary of computer science and programming > finite state machine
-
20 finite-state machine
Англо-русский словарь по робототехнике > finite-state machine
См. также в других словарях:
Finite-state machine — State machine redirects here. For infinite state machines, see State transition system. For fault tolerance methodology, see State machine replication. SFSM redirects here. For the Italian railway company, see Circumvesuviana. A finite state… … Wikipedia
Finite state machine — A finite state machine (FSM) or finite state automaton (plural: automata ) or simply a state machine, is a model of behavior composed of a finite number of states, transitions between those states, and actions. A finite state machine is an… … Wikipedia
Finite-State-Machine — Abb.1 Beispiel eines EA Ein endlicher Automat (EA, auch Zustandsmaschine, englisch finite state machine (FSM)) ist ein Modell des Verhaltens, bestehend aus Zuständen, Zustandsübergängen und Aktionen. Ein Automat heißt endlich, wenn die Menge der… … Deutsch Wikipedia
Finite State Machine — Abb.1 Beispiel eines EA Ein endlicher Automat (EA, auch Zustandsmaschine, englisch finite state machine (FSM)) ist ein Modell des Verhaltens, bestehend aus Zuständen, Zustandsübergängen und Aktionen. Ein Automat heißt endlich, wenn die Menge der… … Deutsch Wikipedia
finite state machine — baigtinis automatas statusas T sritis automatika atitikmenys: angl. finite automaton; finite state machine vok. endlicher Automat, m; Finalautomat, m rus. конечный автомат, m pranc. automate final, m; automate fini, m; automate terminal, m;… … Automatikos terminų žodynas
Deterministic finite-state machine — An example of a Deterministic Finite Automaton that accepts only binary numbers that are multiples of 3. The state S0 is both the start state and an accept state. In the theory of computation and automata theory, a deterministic finite state… … Wikipedia
Nondeterministic finite-state machine — In the theory of computation, a nondeterministic finite state machine or nondeterministic finite automaton (NFA) is a finite state machine where for each pair of state and input symbol there may be several possible next states. This distinguishes … Wikipedia
Nondeterministic finite state machine — In the theory of computation, a nondeterministic finite state machine or nondeterministic finite automaton (NFA) is a finite state machine where for each pair of state and input symbol there may be several possible next states. This distinguishes … Wikipedia
Event-driven finite state machine — In computation, a finite state machine (FSM) is event driven if the creator of the FSM intends to think of the machine as consuming events or messages. This is in contrast to the parsing theory origins of the term finite state machine where the… … Wikipedia
Extended finite state machine — In a conventional finite state machine, the transition is associated with a set of input Boolean conditions and a set of output Boolean functions. In an extended finite state machine (EFSM) model, the transition can be expressed by an “if… … Wikipedia
Virtual finite state machine — The virtual finite state machine (VFSM) is a concept promoted by [http://www.stateworks.com SW Software] and implemented in their StateWORKS product. A VFSM is a finite state machine (FSM) defined in a virtual environment. The VFSM concept… … Wikipedia