Шекті күйдегі машина мен итергіш машинаның айырмашылығы неде?


жауап 1:

Айырмашылық іске асыруға байланысты. Джим жоғарыда айтып өткендей, итеру автоматикасы әдетте күйлердің жиынтығы болып табылады, стек ішіндегі әр мемлекет тек екі өтпеден (бір жағында біреуі) тұрады, ал мемлекеттік машинада ауысуы бар график бола алады. Мемлекеттер жүгіріп жатыр. Мәтінмәнге сезімтал жасанды көмекшілерді (мысал ретінде) төмен түсетін машиналар ретінде жүзеге асыруға болады, ал әр қолданушы интерактивті құрылғының қолданбалы қабатын ақырғы күйге келтіруге болатын машина ретінде енгізуге болады.

Иерархиялық мемлекеттік машиналарды енгізу әр деңгейдегі ақырғы мемлекеттік машиналармен үйлесімді итермелейтін автоматтар деп ойлауға болады.


жауап 2:

Мемлекеттік машиналардың ауысуы - сөйлемнен сөйлемге функция. Сондықтан машинаның болашақ конфигурациясы (немесе күйі) оны енгізу кезінде басталатын жағдайға байланысты болады. Pda-да ауысу функциясы стектің жоғарғы таңбасынан және бір позициядан екінші позицияға ауысады. Осылайша, кірісті алатын машиналардың болашағы стектің күйіне және мазмұнына байланысты (келесі күй бағананың жоғарғы жағына байланысты, келесі күй екінші элементке, келесі элемент келесі элементке, мүмкін үшінші элементке байланысты болуы мүмкін) т.б.). . Стек мөлшері шектеусіз. Осылайша, шарт немесе конфигурация шексіз болуы мүмкін.


жауап 3:

Мемлекеттік машиналардың ауысуы - сөйлемнен сөйлемге функция. Сондықтан машинаның болашақ конфигурациясы (немесе күйі) оны енгізу кезінде басталатын жағдайға байланысты болады. Pda-да ауысу функциясы стектің жоғарғы таңбасынан және бір позициядан екінші позицияға ауысады. Осылайша, кірісті алатын машиналардың болашағы стектің күйіне және мазмұнына байланысты (келесі күй бағананың жоғарғы жағына байланысты, келесі күй екінші элементке, келесі элемент келесі элементке, мүмкін үшінші элементке байланысты болуы мүмкін) т.б.). . Стек мөлшері шектеусіз. Осылайша, шарт немесе конфигурация шексіз болуы мүмкін.