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