Inačica od 29. prosinca 2006. u 18:59 uredi Ivan Štambuk (razgovor \| doprinosi) 3.196 edits m →‎Reference ← Starija izmjena		Inačica od 29. prosinca 2006. u 19:17 uredi ukloni ovu izmjenu Ivan Štambuk (razgovor \| doprinosi) 3.196 edits mNema sažetka uređivanja Novija izmjena →
Redak 1: U [[teorija automata\|teoriji automata]], '''potisni automat''' je [[konačni automat]] koji koristi podatkovnu strukturu ''stog''. Termin "potisni" se odnosi na akciju "potiskivanja" ([[engleski jezik\|engl.]] ''pushing down'') kojom bi prototipni mehanički automat fizički doticao bušenu karticu u svrhu iščitavanja njenog sadržaja. Termin "potisni automat" (PA) u teoretskom računarstvu se odnosi na apstraktni matematički stroj koji prepoznaje [[kontekstno neovisni jezik\|kontekstno neovisne jezike]].

Potisni automat: razlika između inačica