Аутомат са угњежденим стеком — разлика између измена

Садржај обрисан Садржај додат
Нема описа измене
Autobot (разговор | доприноси)
м Разне исправке
Ред 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>{{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 }}
 
{{формални језици и граматике}}