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