Детерминистички потисни аутомат — разлика између измена

С Википедије, слободне енциклопедије
Садржај обрисан Садржај додат
мНема описа измене
Нема описа измене
Ред 1: Ред 1:
У [[теорија аутомата|теорији аутомата]], '''детерминистички потисни аутомат''' је [[коначни детерминистички аутомат]], који у свом раду користи [[стек (структура података)|стек]].
У [[теорија аутомата|теорији аутомата]], '''детерминистички потисни аутомат''' је [[коначни детерминистички аутомат]], који у свом раду користи [[стек (структура података)|стек]].
Израз ''потисни'' се односи на операцију уношења података у стек, ({{Јез-ен|push}}, потиснути), која додаје податак на врх стека.
Израз ''потисни'' се односи на операцију уношења података у стек, ({{Јез-ен|push}}, потиснути), која додаје податак на врх стека.Термин "детерминистички потисни аутомат" се у теорији рачунарства односи на
апстрактни математички аутомат који препоѕнаје детерминистичке контекстно-неѕависне јеѕике.

Детерминистички потисни аутомат је одређена верѕија потисног аутомата.Интересантно је да детерминистички потисни аутомату спадају у праву подгрупу потисних аутомата ѕа раѕлику од детерминистички коначних аутомата и недетерминистички коначних аутомата.
{{клица-комп}}
{{клица-комп}}



Верзија на датум 23. мај 2008. у 00:40

У теорији аутомата, детерминистички потисни аутомат је коначни детерминистички аутомат, који у свом раду користи стек.

Израз потисни се односи на операцију уношења података у стек, (енгл. push, потиснути), која додаје податак на врх стека.Термин "детерминистички потисни аутомат" се у теорији рачунарства односи на апстрактни математички аутомат који препоѕнаје детерминистичке контекстно-неѕависне јеѕике. Детерминистички потисни аутомат је одређена верѕија потисног аутомата.Интересантно је да детерминистички потисни аутомату спадају у праву подгрупу потисних аутомата ѕа раѕлику од детерминистички коначних аутомата и недетерминистички коначних аутомата.