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

нема описа измене
Нема описа измене
Нема описа измене
апстрактни математички аутомат који препознаје детерминистичке контекстно-независне језике.
Детерминистички потисни аутомат је одређена верзија потисног аутомата.Интересантно је да детерминистички потисни аутомати спадају у праву подгрупу потисних аутомата ѕа разлику од детерминистички коначних аутомата и недетерминистички коначних аутомата.
 
 
== Дефиниција ==
* За свако <math> q \in Q, x \in \Gamma</math>, ако је <math>\delta(q, \lambda, x) \not= \emptyset\,</math>, тада је <math>\delta\left( q,a,x \right) = \emptyset</math> за свако <math>a \in \Sigma</math>
Постоје два могућа критеријума за прихватање знакова:прихватање праѕном потисном листом и прихватање завршним стањем.Ова два критеријума нису једнака за детерминистичке потисне аутомате иако јесу за недетерминистичке потисне аутомате.
 
 
{{клица-комп}}
62

измене