section_heading: Stogovni stroj
paragraph_text: Stogovni stroj je deterministički TS s jednom ulaznom trakom i više stogova. Ulaznu traku moguće je samo čitati. Stog jest posebna radna traka pojednostavljenih funkcija prijelaza: pomakne li se glava u lijevo, u ćeliju se obavezno zapiše oznaka prazne ćelije. Sve ćelije stoga desno od glave za čitanje i pisanje su prazne.