Translation of "finito de estado autômato" to English language:
Dictionary Portuguese-English
Examples (External sources, not reviewed)
| Por exemplo, autômato finito quantum, autômato geométrico e autômato métrico têm aceitação probabilística. | For example, quantum finite automaton, geometric automaton and metric automaton have probabilistic acceptance. |
| Um autômato contém um conjunto finito de estados . | An automaton contains a finite set of states . |
| Por exemplo, o autômato finito quantum ou autômato topológico tem um número infinito incontável de estados. | For example, the quantum finite automaton or topological automaton has uncountable infinity of states. |
| A principal variante, descrita acima, é chamada de autômato finito determinístico. | The most standard variant, which is described above, is called a deterministic finite automaton. |
| Σ é um conjunto finito de símbolos, chamado de alfabeto do autômato. | Σ is a finite set of symbols , called the alphabet of the automaton. |
| Estados Estados finitos Um autômato que contém apenas um número finito de estados. | Such an automaton is called an infinite tree automaton States Finite states An automaton that contains only a finite number of states. |
| 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 . | A deterministic finite automaton without accept states and without a starting state is known as a transition system or semiautomaton. |
| Expressões regulares podem expressar linguagens regulares, a classe de linguagens aceita por um autômato finito. | Regular expressions in this sense can express the regular languages, exactly the class of languages accepted by deterministic finite automata. |
| A figura à direita representa um autômato finito determinístico através de um Diagrama de transição de estados. | The figure on the right illustrates a deterministic finite automaton using a state diagram. |
| Considerado um autômato finito no qual cada transição é denominada por uma transição da rede. | Consider a finite state automaton where each transition is labelled by a transition from 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. | 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. |
| 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. | 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. |
| 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. | Infinite states An automaton that may not have a finite number of states, or even a countable number of states. |
| 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 . | 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. |
| Definição formal Autômatos Um autômato é representado formalmente por uma 5 tupla (Q,Σ,δ,q0,F), onde Q é um conjunto finito de estados. | 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 . |
| Se o estado final é um estado de aceitação, então o autômato aceita a palavra. | If the final state is an accepting state, then the automaton accepts the word. |
| Este autômato é chamado de autômato árvore. | Such an automaton is called a tree 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 . | 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 . |
| 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. | 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. |
| Um 1 na entrada não altera o estado atual do autômato. | A 1 in the input does not change the state of the automaton. |
| 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. | 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. |
| 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. | 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. |
| No autômato determinístico, para cada estado há exatamente uma transição para cada entrada possível. | In deterministic automata, every state has exactly one transition for each possible input. |
| Diz se que o autômato faz uma cópia dele mesmo para cada sucessor, e cada cópia executa um símbolo sucessor do estado de acordo com a relação de transição do autômato. | It is said that the automaton makes one copy of itself for each successor and each such copy starts running on one of the successor symbol from the state according to the transition relation of the automaton. |
| Um Autômato finito determinístico é normalmente definido como um conceito matemático abstrato, mas devido à seu fator determinístico, ele pode ser implementado através de Hardware e Software para resolver diversos problemas específicos. | A DFA is defined as an abstract mathematical concept, but due to the deterministic nature of a DFA, it is implementable in hardware and software for solving various specific problems. |
| O conjunto de todas as palavras aceitas por um autômato é chamado de linguagem reconhecida pelo autômato . | The set of all the words accepted by an automaton is called the language recognized by the automaton . |
| É possível construir uma imagem que aja como uma máquina de estado finito conectada a dois contadores. | It is possible to build a pattern that acts like a finite state machine connected to two counters. |
| Eles são chamados de autômato celular. | They're called cellular automata. |
| Quando o autômato lê o símbolo ai ele pula para o estado qi δ(qi 1,ai). | When the automaton reads symbol ai it jumps to state qi δ(qi 1,ai). |
| No autômato não determinístico, pode haver nenhuma, uma ou mais de uma transição de um determinado estado para uma entrada possível. | In non deterministic automata, an input can lead to one, more than one or no transition for a given state. |
| Existe apenas um sistema finito de sequências finitas, como também existe apenas um sistema finito de subconjuntos finitos. | There are only countably many finite sequences, so also there are only countably many finite subsets. |
| É somente possível utilizar uma transição no autômato se a transição correspondente na rede de Petri está habilitada, e é somente possível disparar uma transição na rede de Petri se existe uma transição no mesmo estado no autômato. | It is only possible to take a transition in the automaton if the corresponding transition in the Petri net is enabled, and it is only possible to fire a transition in the Petri net if there is a transition from the current state in the automaton labelled by it. |
| Palavra de aceitação Uma palavra w Σ é aceita pelo autômato se qn F. Linguagem reconhecida Um autômato pode reconhecer uma linguagem. | Accepting word A word w Σ is accepted by the automaton if qn F. Recognized language An automaton can recognize a formal language. |
| A linguagem L Σ reconhecida por um autômato é o conjunto de todas as palavras que são aceitas pelo autômato. | The language L Σ recognized by an automaton is the set of all the words that are accepted by the automaton. |
| Não Determinismo Um autômato que, após ler um símbolo de entrada, pode pular para qualquer estado, decidido por sua relação de transição. | Nondeterministic An automaton that, after reading an input symbol, may jump into any of a number of states, as licensed by its transition relation. |
| (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? | (emptiness checking) Is it possible to transform a given non deterministic automaton into deterministic automaton without changing the recognizable language? |
| 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. | 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. |
| Um simulador de autômato tem como entrada a descrição de um autômato e então simula seu funcionamento para uma string arbitrária como entrada. | An automata simulator takes as input the description of an automaton and then simulates its working for an arbitrary input string. |
| É finito. Harmonia é infinito. | It is finite harmony is infinite. |
| 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. | So, the definition of an automaton is open to variations according to the real world machine , which we want to model using the automaton. |
| O conhecimento do homem é finito. | Man's knowledge is finite. |
| Pequenas máquinas de Turing universais fracas que simulam o autômato celular de regra 110 foram dads para os pares símbolo estado (6,2), (3,3) e (2,4). | Small weakly universal Turing machines that simulate the Rule 110 cellular automaton have been given for the (6, 2), (3, 3), and (2, 4) state symbol pairs. |
| Diferentes combinações das variações acima produzem mais classe de autômato. | Different combinations of the above variations produce many classes of automaton. |
| A descrição do autômato pode ser inserida de várias formas. | The description of the automaton can be entered in several ways. |
| O autômato lê os símbolos da palavra de entrada, um símbolo por vez, e faz a transição de estado para estado, de acordo com a função de transição, até a palavra ser totalmente lida. | The automaton reads the symbols of the input word one after another and transitions from state to state according to the transition function, until the word is read completely. |
Pesquisas relacionadas : Autômato Finito - Tempo Finito - Conjunto Finito - Verbo Finito - Planejamento Finito - Limite Finito - Planeta Finito - Mundo Finito - Comprimento Finito - Resseguro Finito - Tamanho Finito - Horizonte Finito
