Tradução de "finite automaton" para a língua portuguesa:

Dicionário Inglês-Português

Automaton - translation :

Finite - translation :

Exemplos (Fontes externas, não revisadas)

For example, quantum finite automaton, geometric automaton and metric automaton have probabilistic acceptance.	Por exemplo, autômato finito quantum, autômato geométrico e autômato métrico têm aceitação probabilística.
Such an automaton is called an infinite tree automaton States Finite states An automaton that contains only a finite number of states.	Estados Estados finitos Um autômato que contém apenas um número finito de estados.
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.
An automaton contains a finite set of states .	Um autômato contém um conjunto finito de estados .
For example, the quantum finite automaton or topological automaton has uncountable infinity of states.	Por exemplo, o autômato finito quantum ou autômato topológico tem um número infinito incontável de estados.
The automaton takes a finite sequence of 0s and 1s as input.	A entrada é constituída por uma sequência finita de caracteres 1s e 0s.
Σ is a finite set of symbols , called the alphabet of the automaton.	Σ é um conjunto finito de símbolos, chamado de alfabeto do autômato.
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 most standard variant, which is described above, is called a deterministic finite automaton.	A principal variante, descrita acima, é chamada de autômato finito determinístico.
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.
An automaton is a finite representation of a formal language that may be an infinite set.	Um autômato é uma representação finita de uma linguagem formal que pode ser um conjunto infinito.
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.
Formal definition Automaton A deterministic finite automaton is represented formally by a 5 tuple (Q,Σ,δ,q0,F), where Q is a finite set of states .	Definição formal Autômatos Um autômato é representado formalmente por uma 5 tupla (Q,Σ,δ,q0,F), onde Q é um conjunto finito de estados.
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.
The Petri net is then synchronised with the finite state automaton, i.e., a transition in the automaton is taken at the same time as the corresponding transition in the Petri net.	A rede de Petri é então sincronizada com o autômato finito, isto é, uma transição no autômato é feita no mesmo momento que a mesma transição na rede de Petri.
Infinite states An automaton that may not have a finite number of states, or even a countable number of states.	Estados infinitos Um autômato que pode não ter um número finito de estados, ou até mesmo um número contável de estados.
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 .
Input word An automaton reads a finite string of symbols a1,a2..., an , where ai Σ, which is called an input word .	Palavra de entrada Um autômato lê uma string finita de símbolos a1,a2..., an, onde ai Σ, que é chamada de palavra de entrada .
Infinite tree input The two extensions above can be combined, so the automaton reads a tree structure with (in)finite branches.	Entrada árvore infinita As duas extensões acima podem ser combinadas, então o autômato lê uma estrutura de árvore com (in)finitos desvios.
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.
At any time, the symbols so far fed to the automaton as input form a finite sequence of symbols, which is called a word .	Em qualquer momento, os símbolos que servem de entrada para o autômato formam uma sequência finita de símbolos, que é chamada de palavra .
Such an automaton is called a tree automaton.	Este autômato é chamado de autômato árvore.
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.
An example of an accepting state appears in Fig.5 a deterministic finite automaton (DFA) that detects whether the binary input string contains an even number of 0s.	Um exemplo de um estado de aceitação aparece na figura 4 um autômato finito determinístico (AFD) que detecta se a seqüência de entrada binária contém um número par de 0's.
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.
This kind of automaton is called a pushdown automaton Transition function Deterministic For a given current state and an input symbol, if an automaton can only jump to one and only one state then it is a deterministic automaton .	Função de transição Determinística Para um dado estado atual e um símbolo de entrada, se um autômato pode pular para um estado apenas então ele é um autômato determinístico .
The set of all the words accepted by an automaton is called the language recognized by the automaton .	O conjunto de todas as palavras aceitas por um autômato é chamado de linguagem reconhecida pelo autômato .
A cellular automaton laboratory by Jon Bennett.	Um laboratório de autômatos celulares por Jon Bennett.
(emptiness checking) Is it possible to transform a given non deterministic automaton into deterministic automaton without changing the recognizable language?	(verificação de vazio vacuidade) É possível transformar um dado autômato não determinístico em um autômato determinístico sem mudar a linguagem reconhecível?
Accepting word A word w Σ is accepted by the automaton if qn F. Recognized language An automaton can recognize a formal language.	Palavra de aceitação Uma palavra w Σ é aceita pelo autômato se qn F. Linguagem reconhecida Um autômato pode reconhecer uma linguagem.
The language L Σ recognized by an automaton is the set of all the words that are accepted by the automaton.	A linguagem L Σ reconhecida por um autômato é o conjunto de todas as palavras que são aceitas pelo autômato.
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.
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.
For instance, a language can be given as those strings generated by some formal grammar those strings described or matched by a particular regular expression those strings accepted by some automaton, such as a Turing machine or finite state automaton those strings for which some decision procedure (an algorithm that asks a sequence of related YES NO questions) produces the answer YES.	Por exemplo, uma linguagem pode ser dada como aquelas cadeias de caracteres geradas por alguma gramática formal aquelas cadeias descritas ou acompanhadas por uma determinada expressão regular aquelas cadeias aceitas por alguns autômatos, como uma máquina de Turing ou autômato de estados finito aquelas cadeias para qual algum procedimento de decisão (um algoritmo que faz uma sequência de perguntas relacionadas a sim não) produz a resposta SIM.
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.
So, the definition of an automaton is open to variations according to the real world machine , which we want to model using the automaton.	Então, a definição de um autômato é aberta a variações de acordo com a máquina do mundo real , que nós queremos modelar usando o autômato.
3 D finite element mesh generator	Gerador de mescla de elementos finitos em 3D
It is finite harmony is infinite.	É finito. Harmonia é infinito.
Infinite input An automaton that accepts infinite words (ω words).	Entrada infinita Um autômato que aceita palavras infinitas (ω palavras).
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 .
Once the input word has been read, the automaton is said to have stopped and the state at which automaton has stopped is called the final state.	Uma vez que a palavra de entrada tiver sido lida, o autômato deve parar e o estado no qual o autômato parou é chamado de estado final .

Display this page in English