Аутомат са угњежденим стеком — разлика између измена
Садржај обрисан Садржај додат
м reference; козметичке измене |
м reference |
||
Ред 1:
У [[теорија аутомата|теорији аутомата]], '''аутомат са угнежђеним стеком''' је [[коначни аутомат]] који може да користи [[стек (структура података)|стек]] који садржи податке који могу да буду додатни стекови.<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>
== Види још ==
|