Graf-strukturirani stek

U računastvu, graf-strukturirani stek je usmereni aciklični graf gde svaki usmereni put predstavlja stek. Graf-strukturirani stek je suštinski deo Tomitinog algoritma, gde zamenjuje uobičajni stek na potisnim automatima. Ovo omogućava algoritam za kodiranje nedeterminističkih izbora u raščlanjivanju nejednoznačne gramatike, ponekad sa većom efikasnošću.

Na sledećem dijagramu postoje četiri steka: {7,3,1,0}, {7,4,1,0}, {7,5,2,0}, i {8,6,2,0}.

Drugi način da se simulira nedeterminizam bi bilo da se duplira stek po potrebi. Dupliranje će biti manje efikasno, jer putevi do temena neće biti deljeni. U ovom primeru biće potrebno 16 temena umesto 9.