Tradução de "partial recursive function" em português
Não foi possível encontrar esta entrada. Mostrando resultados aproximados. Verifique a ortografia ou proponha a adição deste termo ao dicionário.
função parcial recursiva
função recursiva parcial
The preimage of a recursively enumerable set under a partial recursive function is a recursively enumerable set.
A imagem de um conjunto recursivamente enumerável sob uma função parcial recursiva é um conjunto recursivamente enumerável.
Suppose {e} {\displaystyle \{e\}} is the e {\displaystyle e} -th partial recursive function.
Suponha {e} {\displaystyle \{e\}} é a e {\displaystyle e} -sima função parcial recursiva.
That is, S is the domain (co-range) of a partial recursive function.
Ou seja, S é o domínio de uma função recursiva parcial.
A total recursive function is a partial recursive function that is defined for every input.
Uma função recursiva total é uma função recursiva parcial que é definida por cada entrada.
These researchers also use terminology such as partial computable function and computably enumerable (c.e.) set instead of partial recursive function and recursively enumerable (r.e.) set.
Muitos pesquisadores contemporâneos também usam a terminologia como função parcial computável e conjunto computável enumerável (c.e.) ao invés de função parcial recursiva e conjunto recursivamente enumerável (r.e.).
Many contemporary researchers have begun to use this alternate terminology. These researchers also use terminology such as partial computable function and computably enumerable (c.e.) set instead of partial recursive function and recursively enumerable (r.e.) set.
Muitos pesquisadores contemporâneos também usam a terminologia como função parcial computável e conjunto computável enumerável (c.e.) ao invés de função parcial recursiva e conjunto recursivamente enumerável (r.e.).
The instructions are drawn from the two classes to form "instruction-sets", such that an instruction set must allow the model to be Turing equivalent (it must be able to compute any partial recursive function).
As instruções são tiradas de duas classes para formar conjuntos de instruções, tal qual um conjunto de instruções deve permitir o modelo de ser Turing equivalente (deve ser capaz de computar qualquer função recursiva parcial).
In the equivalence of models of computability, a parallel is drawn between Turing machines that do not terminate for certain inputs and an undefined result for that input in the corresponding partial recursive function.
Na equivalência de modelos de computabilidade, uma paralela é desenhada entre Máquinas de Turing que não terminará para certas entradas e um resultado indefinido para aquela entrada na função parcial recursiva correspondente.
An equivalent definition states that a partial recursive function is one that can be computed by a Turing machine.
Uma definição equivalente afirma que uma função recursiva parcial é uma tal que pode ser computada por uma Máquina de Turing.
The value of a function which loops forever (for example, in the case of a failed μ operator in a partial recursive function) may be seen as undefined too, but is of only theoretical interest because such a function never returns.
O valor de uma função que nunca pára (por exemplo, em caso de falha do operador μ em uma função μ-recursiva) pode ser vista como indefinida também, mas apenas de um interesse teórico porque tais funções nunca retornam.
Formal definition[edit] A set S of natural numbers is called recursively enumerable if there is a partial recursive function whose domain is exactly S, meaning that the function is defined if and only if its input is a member of S.
Um conjunto S de números naturais é chamado recursivamente enumerável se existe uma função recursiva parcial (também conhecida como função computável) na qual o domínio é exatamente S, significando que a função é definida se e somente se sua entrada é membro de S.
For any partial recursive function Q (x, y) {\displaystyle Q(x, y)} there is an index p {\displaystyle p} such that y.
Corolário. Para qualquer função recursiva Q(x, y) existe um índice p tal que y.
That is, S is the domain (co-range) of a partial recursive function.
Ou seja, S é o domínio de uma função recursiva parcial.
Conteúdo potencialmente sensível ou impróprio
Os exemplos servem apenas como ajuda na tradução da palavra ou da expressão procurada. Eles não são selecionados ou validados por nós e podem conter linguagem inapropriada. Pedimos que reporte exemplos que devem ser modificados ou que não devem ser exibidos. As traduções potencialmente sensivéis, impróprias ou coloquiais geralmente são marcadas em vermelho ou em laranja.