Translation of "finite state machine" to Portuguese language:

Dictionary English-Portuguese

Finite - translation :

Finito

Machine - translation :

Máquina

State - translation :

Estado

Keywords : Máquina Atendedor Máquina Metralhadora Metralhadoras Estadual Estatal Estado Mental Estado

Examples (External sources, not reviewed)

A finite state machine (FSM) or finite state automaton (plural automata ), or simply a state machine, is a mathematical model of computation used to design both computer programs and sequential logic circuits.	Uma máquina de estados finitos (FSM do inglês Finite State Machine ) ou autômato finito é um modelo matemático usado para representar programas de computadores ou circuitos lógicos.
In automata theory, a branch of theoretical computer science, a deterministic finite automaton (DFA) also known as deterministic finite state machine is a finite state machine that accepts rejects finite strings of symbols and only produces a unique computation (or run) of the automaton for each input string.	Na Teoria dos autômatos, um sub tópico da Ciência da computação teórica, um autômato finito determinístico também chamado máquina de estados finita determinística (AFD) é uma Máquina de estados finita que aceita ou rejeita cadeias de símbolos gerando um único ramo de computação para cada cadeia de entrada.
The example in figure 4 shows a finite state machine which accepts the string nice .	O exemplo da figura 3 mostra uma máquina de estados finitos que aceita a palavra nice .
However, given a finite amount of time, a Turing machine (like a real machine) can only manipulate a finite amount of data.	No entanto, dada uma quantidade finita de tempo, uma máquina de Turing (como uma máquina real) pode apenas manipular uma quantidade finita de dados.
A finite state machine is a restricted Turing machine where the head can only perform read operations, and always moves from left to right.	Uma máquina de estados finitos é uma máquina de Turing restrita em que a cabeça só pode ler as operações, e sempre se move da esquerda para a direita.
It is possible to build a pattern that acts like a finite state machine connected to two counters.	É possível construir uma imagem que aja como uma máquina de estado finito conectada a dois contadores.
The figure at right illustrates a finite state machine, which belongs to one well known variety of automaton.	A figura ao lado ilustra uma máquina de estados finitos, que pertence a uma variedade bem conhecida de autômato.
In some finite state machine representations, it is also possible to associate actions with a state Entry action performed when entering the state, Exit action performed when exiting the state.	Em algumas representações de estado finito máquina, também é possível associar ações a um estado Ação de entrada o que é realizado ao entrar no estado, Ação de saída o que é executado ao sair do estado.
Gill, A., Introduction to the Theory of Finite state Machines .	Gill, A., Introduction to the Theory of Finite state Machines .
It is conceived as an abstract machine that can be in one of a finite number of states .	O conceito é concebido como uma máquina abstrata que deve estar em um de seus finitos estados.
For example, a Turing machine describing an algorithm may have a few hundred states, while the equivalent deterministic finite automaton (DFA) on a given real machine has quadrillions.	Por exemplo, uma máquina de Turing descrevendo um algoritmo pode ter algumas centenas de estados, enquanto o autômato finito determinístico equivalente em uma dada máquina real tem quadrilhões.
UML state machines overcome the limitations of traditional finite state machines while retaining their main benefits.	Máquinas de estado UML superam as limitações das FSMs tradicionais, mantendo os seus principais benefícios.
Software applications The following concepts are commonly used to build software applications with finite state machines Automata based programming Event driven FSM Virtual FSM (VFSM) State design pattern Finite automata and compilers Finite automata are often used in the frontend of programming language compilers.	Aplicações de Software Os seguintes conceitos são comumente usados para construir aplicações de software com máquinas de estados finitos Programação baseada em autômatos FSM orientada a eventos FSM Virtual (VFSM) Referências Timothy Kam, Synthesis of Finite State Machines Functional Optimization .
The figure on the right illustrates a deterministic finite automaton using a state diagram.	A figura à direita representa um autômato finito determinístico através de um Diagrama de transição de estados.
It can be shown that a finite state irreducible Markov chain is ergodic if it has an aperiodic state.	Cadeias de Markov em espaços de estados discretos Um espaço de estados é representável por uma matriz.
The current state of each cross functional state machine in the statechart defines the state of the system.	Decorre da ocorrência de um evento ou circunstância que propicia a transição de estado.
It is possible to write an algorithm that, for two given regular expressions, decides whether the described languages are equal the algorithm reduces each expression to a minimal deterministic finite state machine, and determines whether they are isomorphic (equivalent).	É possível escrever um algoritmo que, para duas expressões regulares dadas, decide se as linguagens descritas são essencialmente iguais.
Input Finite input An automaton that accepts only finite sequence of symbols.	Entrada Entrada finita Um autômato que aceita apenas sequências finitas de símbolos.
Finite state machines are a class of automata studied in automata theory and the theory of computation.	Máquinas de estados finitos são uma classe de autômatos estudada na teoria dos autômatos e teoria da computação.
Consider a finite state automaton where each transition is labelled by a transition from the Petri net.	Considerado um autômato finito no qual cada transição é denominada por uma transição da rede.
This definition, unlike the definition of randomness for a finite string, is not affected by which universal machine is used to define prefix free Kolmogorov complexity.	Interessante observar que a definição de Martin Löf é equivalente à definição de seqüência aleatória dada pela complexidade de Kolmogorov (via incompressividade das strings).
As a consequence they are closed under arbitrary finite state transductions, like quotient formula_9 with a regular language.	Como conseqüência, elas são fechadas sob arbitrária estados finitos transduções, como quociente formula_9 com uma linguagem regular.
A state machine (panel (a)) performs actions in response to explicit events.	Exemplo Um exemplo simples seria um semáforo (sinal de trânsito).
Finite Element Analysis Program	Programa de Análise de Elementos Finitos
Man's knowledge is finite.	O conhecimento do homem é finito.
If you have a finite subset, you can order the elements into a finite sequence.	Se você tem um subconjunto finito, você pode ordenar os elementos em uma sequência finita.
Kluwer Academic Publishers, Boston 1997, ISBN 0 7923 9842 4 Tiziano Villa, Synthesis of Finite State Machines Logic Optimization .	Kluwer Academic Publishers, Boston 1997, ISBN 0 7923 9842 4 Tiziano Villa, Synthesis of Finite State Machines Logic Optimization .
Country of origin ( if not an EU Member State ) of the machine type ,	País de origem do tipo de máquina ( se não for um Estado Membro da UE )
The finite ordinals (and the finite cardinals) are the natural numbers 0, 1, 2, , since any two total orderings of a finite set are order isomorphic.	Os ordinais finitos (e cardinais finitos) são os números naturais 0, 1, 2..., já que quaisquer duas ordens de um conjunto finito são isomórficas de ordem.
Other variants on the standard Turing machine model that yield small UTMs include machines with multiple tapes or tapes of multiple dimension, and machines coupled with a finite automaton.	Outras variantes do modelo da máquina de Turing padrão que produzem MTUs pequenas incluem máquinas multi fitas ou fitas com múltiplas dimensões, além de máquinas acopladas com um autômato finito.
Death ends man's finite existence.	A morte termina a existência finita do homem.
Section 1.1 Finite Automata, pp.	Section 1.1 Finite Automata, pp.
There are only countably many finite sequences, so also there are only countably many finite subsets.	Existe apenas um sistema finito de sequências finitas, como também existe apenas um sistema finito de subconjuntos finitos.
A deterministic finite automaton without accept states and without a starting state is known as a transition system or semiautomaton.	Um autômato finito determinístico que não possui estado inicial ou estados de aceitação é conhecido como um Sistema de Transições ou Semiautômato .
The machine is in only one state at a time the state it is in at any given time is called the current state .	A máquina está em apenas um estado por vez, este estado é chamado de estado atual .
But Kleene refers to q4 itself as the machine state (Kleene, p. 374 375).	Mas Kleene refere se ao próprio q4 como o estado da máquina (Kleene, p. 374 375).
Efficiency Without loss of generality, the input of Turing machine can be assumed to be in the alphabet 0, 1 any other finite alphabet can be encoded over 0, 1 .	Eficiência Sem perder poder de generalização, uma suposta entrada de uma máquina de Turing pode ter o alfabeto 0,1 qualquer outro alfabeto finito pode ser codificado sobre 0,1 .
3 D finite element mesh generator	Gerador de mescla de elementos finitos em 3D
It is finite harmony is infinite.	É finito. Harmonia é infinito.
Mealy machine The FSM uses only input actions, i.e., output depends on input and state.	Máquina de Mealy A FSM utiliza apenas input actions, i.e.
As well as the discrete metric there are more general discrete or finite metric spaces and finite topological spaces.	Bem como a métrica discreta há mais gerais discretos ou finitos espaços métricos e finitos espaços topológicos .
Machine gun dedicated to machine guns.	Antiaérea equipado com armas antiaéreas.
Diagram The state diagram for a Moore machine or Moore diagram is a diagram that associates an output value with each state.	O diagrama de estado para uma máquina de Moore inclui um sinal de saída para cada estado.
Kohavi, Z., Switching and Finite Automata Theory .	Kohavi, Z., Switching and Finite Automata Theory .
A theory has been developed for finite groups, which culminated with the classification of finite simple groups announced in 1983.	Em particular, uma teoria ricamente desenvolvida é a dos grupos finitos, que culminou com a monumental classificação dos grupos simples finitos, completada em 1983.

Exibir esta página em português