rekurencja koncowa

(rekurencja ogonowa)

szczególny rodzaj rekurencji; algorytm, w którym wywolanie rekurencyjne wystepuje tylko w jego ostatnim kroku. Zob. tez Logo (rysunek).

• produkcja gramatyki, (produkcja, production...
• notacja BNF, (równania normalne Backusa,...