У [[теорија аутомата|теорији аутомата]], '''аутомат са угнежђеним стеком''' је [[коначан аутомат|коначни аутомат]] који може да користи [[Стек (апстрактни тип података)|стек]] који садржи податке који могу да буду додатни стекови.<ref>{{cite journal |last=[[Алфред Ахо|Aho]] | first = Alfred |year=1969 | title = Nested stack automata | journal = Journal of the ACM | volume = 16 | issue = 3 |pages=383–406 | issn = 0004-5411 | url = http://portal.acm.org/ft_gateway.cfm?id=321529&type=pdf&coll=GUIDE&dl=GUIDE,&CFID=21501966&CFTOKEN=95121590 | doi = 10.1145/321526.321529 }}</ref> Аутомат са угњежедним стеком може да чита свој стек осим што може да врши класичне операције уметања на стек и скидања са стека. Аутомат са угнежђеним стеком је у стању да препозна [[индексиран језик]].<ref>{{Cite book |last=Partee| first = Barbara | coauthors = Alice ter Meulen, and Robert E. Wall | title = Mathematical Methods in Linguistics |year=1990| publisher = Kluwer Academic Publishers |pages=536–542 |isbn=978-90-277-2245-4 |pages=536–542}}</ref>
== Види још ==
Ред 8:
== Литература ==
* {{Cite book |ref= harv|last=Partee| first = Barbara | coauthors = Alice ter Meulen, and Robert E. Wall | title = Mathematical Methods in Linguistics |year=1990| publisher = Kluwer Academic Publishers |pages=536–542 |isbn=978-90-277-2245-4 }}