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