Аутомат са угњежденим стеком
У теорији аутомата, аутомат са угнежђеним стеком је коначни аутомат који може да користи стек који садржи податке који могу да буду додатни стекови.[1] Аутомат са угњежедним стеком може да чита свој стек осим што може да врши класичне операције уметања на стек и скидања са стека. Аутомат са угнежђеним стеком је у стању да препозна индексиран језик.[2]
Види још уреди
Референце уреди
- ^ Aho, Alfred (1969). „Nested stack automata”. Journal of the ACM. 16 (3): 383—406. ISSN 0004-5411. doi:10.1145/321526.321529.
- ^ Partee 1990, стр. 536–542
Литература уреди
- Partee, Barbara; Alice ter Meulen, and Robert E. Wall (1990). Mathematical Methods in Linguistics. Kluwer Academic Publishers. стр. 536–542. ISBN 978-90-277-2245-4.