Terminální výnos - Terminal yield

v teorie formálního jazyka, terminální výnos (nebo třásně) a strom je sled listů, které se vyskytly při uspořádaném procházení stromu.

Syntetické stromy a / nebo odvozené stromy se vyskytují při studiu gramatiky frázové struktury jako bezkontextové gramatiky nebo lineární gramatiky. Listy odvozovacího stromu pro a formální gramatika G jsou koncové symboly této gramatiky a vnitřní uzly neterminální nebo variabilní symboly. Jeden může odečíst odpovídající řetězec terminálu provedením objednaného traversal strom a zaznamenávání koncových symbolů v pořadí, v jakém se vyskytují. Výsledná posloupnost terminálů je řetězec jazyka L(G) vygenerovaný gramatikou G.