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

С Википедије, слободне енциклопедије
(преусмерено са Угњеждени стек аутомат)

У теорији аутомата, аутомат са угнежђеним стеком је коначни аутомат који може да користи стек који садржи податке који могу да буду додатни стекови.[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

Литература[уреди | уреди извор]