Translation of "autômato" to English language:
Dictionary Portuguese-English
Autômato - tradução :
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. |
| Este autômato é chamado de autômato árvore. | Such an automaton is called a tree automaton. |
| 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. |
| 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. |
| 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. |
| (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 autômato contém um conjunto finito de estados . | An automaton contains a finite set of states . |
| 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. |
| 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. |
| 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. |
| 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. |
| 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. |
| Σ é um conjunto finito de símbolos, chamado de alfabeto do autômato. | Σ is a finite set of symbols , called the alphabet of the automaton. |
| 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? |
| 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. |
| 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. |
| 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. |
| Nesse autômato há três estados S0, S1 e S2 (representados graficamente por círculos). | In the automaton, there are three states S0, S1, and S2 (denoted graphically by circles). |
| O autômato pode executar suas cópias múltiplas sobre o mesmo símbolo a ser lido. | The automaton may run its multiple copies on the same next read symbol. |
| (determinização) Para uma dada linguagem formal, qual é o menor autômato que a reconhece? | (Determinization) For a given formal language, what is the smallest automaton that recognizes it? |
| 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. |
| 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. |
| Este autômato consiste em estados (representados na figura por círculos), e transições (representado por setas). | This automaton consists of states (represented in the figure by circles), and transitions (represented by arrows). |
| 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. |
| Linguagens reconhecíveis As linguagens reconhecíveis são o conjunto de linguagens que são reconhecidas por algum autômato. | Recognizable languages The recognizable languages are the set of languages that are recognized by some automaton. |
| 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. |
| Mailardet, um mecânico suíço, criou um autômato capaz de desenhar quatro desenhos e escrever três poemas. | Maillardet, a Swiss mechanic, created an automaton capable of drawing four pictures and writing three poems. |
| Um autômato é uma representação finita de uma linguagem formal que pode ser um conjunto infinito. | An automaton is a finite representation of a formal language that may be an infinite set. |
| Para cada instante de tempo durante a execução, o autômato está em um de seus estados. | At each instance in time of some run, the automaton is in one of its states. |
| É 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. |
| Eu penso que coisas como a Regra 30 do autômato celular nos leva a um diferente nível. | I think things like the Rule 30 cellular automaton get us to a different level. |
| Existe um subconjunto de estados do autômato, que é definido como o conjunto de estados de aceitação . | There is a subset of states of the automaton, which is defined as the set of accepting states . |
| 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). |
| Neste caso, após ler cada símbolo, o autômato lê todos os símbolos sucessores na árvore de entrada. | In this case after reading each symbol, the automaton reads all the successor symbols in the input tree. |
| 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. |
Pesquisas relacionadas : Autômato Finito - Finito De Estado Autômato
