РЕКУРЗИВНЕ ФУНКЦИЈЕ - превод на Енглеском

• recursive functions
• recursive function

Примери коришћења Рекурзивне функције на Српском и њихови преводи на Енглески

Укупна рекурзивна функција је парцијална рекурзивна функција која је дефинисана за сваки унос.
A total recursive function is a partial recursive function that is defined for every input.

дефинисањем примитивних рекурзивних функција.
defining primitive recursive functions.

Парис-Харингтонова теорема подразумева потпуну рекурзивну функцију која није примитивно рекурзивна..
The Paris-Harrington theorem involves a total recursive function that is not primitive recursive..

Други примери укупних рекурзивних али не примитивних рекурзивних функција су познати.
Other examples of total recursive but not primitive recursive functions are known.

Рекурзивна функција је функција која позива саму себе.
Recursive function is a function which contains a call to itself.

Однос према рекурзивним функцијама.
Relationship to recursive functions.

Рекурзивна функција је функција која позива саму себе.
A recursive function is a function that makes a call to itself.

To je ono što rekurzivne funkcije rade.
This is what recursive functions do.

Рекурзивна функција је функција која позива саму себе.
A recursive function is a function which uses itself.

Нека fn означава унарну примитивну рекурзивну функцију која је дата овом дефиницијом.
Let fn denote the unary primitive recursive function given by this definition.

Рекурзивна функција је функција која позива саму себе.
The recursive function is a function which calls by itself.

Тетрација није ни елементарна функција ни основна рекурзивна функција.[ 1].
Tetration is neither an elementary function nor an elementary recursive function.[1].

Или( са повратним типом за рекурзивну функцију).
Or(with a return type declared for a recursive function).

Постоји карактеризација примитивних рекурзивних функција као подскуп укупних рекурзивних функција које користе Акерманову функцију..
There is a characterization of the primitive recursive functions as a subset of the total recursive functions using the Ackermann function..

Универзална Тјурингова машина може да израчуна било коју рекурзивну функцију, одлучује о било којем рекурзивном језику,
A universal Turing machine can calculate any recursive function, decide any recursive language,

PR је класа сложености свих примитивних рекурзивних функција, или еквивалентно- скуп свих формалних језика који се могу определити таквом функцијом..
PR is the complexity class of all primitive recursive functions- or, equivalently, the set of all formal languages that can be decided by such a function..

Овај рад, заједно са Геделовим радом на општим рекурзивним функцијама, утврдио да постоје скупови једноставних упутстава,
This work, along with Gödel's work on general recursive functions, established that there are sets of simple instructions,

Једна еквивалентна дефиниција каже да је делимична рекурзивна функција она која може да се израчуна на Тјуринговој машини.
An equivalent definition states that a partial recursive function is one that can be computed by a Turing machine.

Као и код директно рекурзивних функција омотач функција може бити корисна са узајамно рекурзивним функцијама дефинисаним
As with directly recursive functions, a wrapper function may be useful, with the mutually recursive functions defined

У ствари, тешко је пронаћи рекурзивну функцију која није примитивно рекурзивна,
In fact, it is difficult to devise a total recursive function that is not primitive recursive,