У чым розніца паміж машынай з абмежаваным станам і машынай адціскання?


адказ 1:

Розніца залежыць ад рэалізацыі. Як ужо згадваў Джым, аўтаматы аўтаматычнага выключання звычайна ўяўляюць сабой стэк станаў, прычым кожны стан у стэку мае толькі два пераходы (па адным з кожнага боку), а машына стану можа быць графікам з пераходамі па Штаты працуюць. Кантэкстэнтычныя штучныя памочнікі (у якасці прыкладу) могуць быць рэалізаваны ў выглядзе машын, якія распрацоўваюцца, тады як прыкладны пласт кожнага інтэрактыўнага карыстальніка можа быць рэалізаваны як машына з абмежаваным станам.

Можна падумаць, што ўкараненне іерархічных машын стану - гэта аўтаматычныя адцісканні ў спалучэнні з машынамі з абмежаваным станам на кожным узроўні.


адказ 2:

Пераход дзяржаўных машын - гэта функцыя ад сказа да сказа. Такім чынам, будучая канфігурацыя машыны пры яе ўвядзенні залежыць толькі ад стану, з якога вы пачынаеце. У pda функцыя пераходу змяняецца з верхняга сімвала стэка і аднаго становішча ў іншае. Такім чынам, будучыня машын, якія атрымліваюць увод, залежыць ад стану і зместу стэка (наступны стан залежыць ад верхняй часткі стэка, наступны можа залежаць ад другога элемента, наступны - ад наступнага элемента, магчыма, ад трэцяга і г.д.). . Памер стэка неабмежаваны. Такім чынам, умова або канфігурацыя могуць быць неабмежаваныя.


адказ 3:

Пераход дзяржаўных машын - гэта функцыя ад сказа да сказа. Такім чынам, будучая канфігурацыя машыны пры яе ўвядзенні залежыць толькі ад стану, з якога вы пачынаеце. У pda функцыя пераходу змяняецца з верхняга сімвала стэка і аднаго становішча ў іншае. Такім чынам, будучыня машын, якія атрымліваюць увод, залежыць ад стану і зместу стэка (наступны стан залежыць ад верхняй часткі стэка, наступны можа залежаць ад другога элемента, наступны - ад наступнага элемента, магчыма, ад трэцяга і г.д.). . Памер стэка неабмежаваны. Такім чынам, умова або канфігурацыя могуць быць неабмежаваныя.