Аутомат са угњежденим стеком

У теорији аутомата, аутомат са угнежђеним стеком је коначни аутомат који може да користи стек који садржи податке који могу да буду додатни стекови.[1] Аутомат са угњежедним стеком може да чита свој стек осим што може да врши класичне операције уметања на стек и скидања са стека. Аутомат са угнежђеним стеком је у стању да препозна индексиран језик.[2]

Види још

уреди

Референце

уреди
  1. ^ Aho, Alfred (1969). „Nested stack automata”. Journal of the ACM. 16 (3): 383—406. ISSN 0004-5411. doi:10.1145/321526.321529. 
  2. ^ Partee 1990, стр. 536–542

Литература

уреди