Translation of "autômato finito" to English language:
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. |
| 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. |
| 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 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. |
| 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. |
| 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. |
| 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. |
| 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 . |
| Este autômato é chamado de autômato árvore. | Such an automaton is called a tree 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. |
| 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. |
| 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. |
| 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 . |
| Eles são chamados de autômato celular. | They're called cellular automata. |
| É finito. Harmonia é infinito. | It is finite harmony is infinite. |
| 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. |
| O conhecimento do homem é finito. | Man's knowledge is finite. |
| 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. |
| (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? |
| 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. |
| 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. |
| Entrada infinita Um autômato que aceita palavras infinitas (ω palavras). | Infinite input An automaton that accepts infinite words (ω words). |
| 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. |
| Primeiro poderiamos tentar proceder como se X fosse finito. | First we might try to proceed as if X were finite. |
| 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. |
| Alternamento Esta ideia é muito semelhante ao autômato árvore, mas ortogonal. | Alternation This idea is quite similar to tree automaton, but orthogonal. |
| 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. |
| Em Matemática, um sistema de equações lineares (abreviadamente, sistema linear) é um conjunto finito de equações lineares aplicadas num mesmo conjunto, igualmente finito, de variáveis. | In mathematics, a system of linear equations (or linear system) is a collection of linear equations involving the same set of variables. |
| A grelha pode ser em qualquer número finito de dimensões. | The grid can be in any finite number of dimensions. |
| Todo grupo finito é finitamente gerado desde que G G . | Every finite group is finitely generated since G G . |
| Em outras palavras, qualquer configuração com um número finito de células não pode crescer além de um limite finito superior ao número de células do campo. | Conway originally conjectured that no pattern can grow indefinitely i.e., that for any initial configuration with a finite number of living cells, the population cannot grow beyond some finite upper limit. |
| 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 . |
| Este autômato hoje faz parte das coleções do Instituto Franklin na Filadélfia. | Maillardet's Automaton is now part of the collections at the Franklin Institute Science Museum in Philadelphia. |
| Entrada Entrada finita Um autômato que aceita apenas sequências finitas de símbolos. | Input Finite input An automaton that accepts only finite sequence of symbols. |
| Aceitação probabilística Um autômato não precisa estritamente aceitar ou rejeitar uma entrada. | Probabilistic acceptance An automaton need not strictly accept or reject an input. |
| Qual classe de linguagens formais é reconhecível por algum tipo de autômato? | Which class of formal languages is recognizable by some type of automata? |
Pesquisas relacionadas : Finito De Estado Autômato - Tempo Finito - Conjunto Finito - Verbo Finito - Planejamento Finito - Limite Finito - Planeta Finito - Mundo Finito - Comprimento Finito - Resseguro Finito - Tamanho Finito - Horizonte Finito
