У чым розніца паміж машынай з абмежаваным станам і машынай адціскання?
адказ 1:
Розніца залежыць ад рэалізацыі. Як ужо згадваў Джым, аўтаматы аўтаматычнага выключання звычайна ўяўляюць сабой стэк станаў, прычым кожны стан у стэку мае толькі два пераходы (па адным з кожнага боку), а машына стану можа быць графікам з пераходамі па Штаты працуюць. Кантэкстэнтычныя штучныя памочнікі (у якасці прыкладу) могуць быць рэалізаваны ў выглядзе машын, якія распрацоўваюцца, тады як прыкладны пласт кожнага інтэрактыўнага карыстальніка можа быць рэалізаваны як машына з абмежаваным станам.
Можна падумаць, што ўкараненне іерархічных машын стану - гэта аўтаматычныя адцісканні ў спалучэнні з машынамі з абмежаваным станам на кожным узроўні.
адказ 2:
Пераход дзяржаўных машын - гэта функцыя ад сказа да сказа. Такім чынам, будучая канфігурацыя машыны пры яе ўвядзенні залежыць толькі ад стану, з якога вы пачынаеце. У pda функцыя пераходу змяняецца з верхняга сімвала стэка і аднаго становішча ў іншае. Такім чынам, будучыня машын, якія атрымліваюць увод, залежыць ад стану і зместу стэка (наступны стан залежыць ад верхняй часткі стэка, наступны можа залежаць ад другога элемента, наступны - ад наступнага элемента, магчыма, ад трэцяга і г.д.). . Памер стэка неабмежаваны. Такім чынам, умова або канфігурацыя могуць быць неабмежаваныя.
адказ 3:
Пераход дзяржаўных машын - гэта функцыя ад сказа да сказа. Такім чынам, будучая канфігурацыя машыны пры яе ўвядзенні залежыць толькі ад стану, з якога вы пачынаеце. У pda функцыя пераходу змяняецца з верхняга сімвала стэка і аднаго становішча ў іншае. Такім чынам, будучыня машын, якія атрымліваюць увод, залежыць ад стану і зместу стэка (наступны стан залежыць ад верхняй часткі стэка, наступны можа залежаць ад другога элемента, наступны - ад наступнага элемента, магчыма, ад трэцяга і г.д.). . Памер стэка неабмежаваны. Такім чынам, умова або канфігурацыя могуць быць неабмежаваныя.