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

Садржај обрисан Садржај додат

Инлајн

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

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

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

Овај чланак везан за рачунарство је клица. Можете допринети Википедији тако што ћете га проширити.

@@ Ред 2: / Ред 2: @@
 Израз ''потисни'' се односи на операцију уношења података у стек, ({{Јез-ен|push}}, потиснути), која додаје податак на врх стека.Термин "детерминистички потисни аутомат" се у теорији рачунарства односи на
-апстрактни математички аутомат који препоѕнаје детерминистичке контекстно-неѕависне јеѕике.
+апстрактни математички аутомат који препознаје детерминистичке контекстно-независне језике.
-Детерминистички потисни аутомат је одређена верѕија потисног аутомата.Интересантно је да детерминистички потисни аутомату спадају у праву подгрупу потисних аутомата ѕа разлику од детерминистички коначних аутомата и недетерминистички коначних аутомата.
+Детерминистички потисни аутомат је одређена верзија потисног аутомата.Интересантно је да детерминистички потисни аутомати спадају у праву подгрупу потисних аутомата ѕа разлику од детерминистички коначних аутомата и недетерминистички коначних аутомата.
 {{клица-комп}}