Koja je razlika između stroja s konačnim stanjem i automatskog pritiska?


Odgovor 1:

Razlika ovisi o provedbi. Kao što je Jim već spomenuo, pushdown automati bili bi gomila stanja, pri čemu bi svaka država u hrpi imala samo 2 prijelaza (po jedan sa svake strane), dok bi uređaj s konačnim stanjem mogao biti grafikon s prijelazima koji se provode kroz države. Umjetni asistenti osjetljivi na kontekst (kao primjer) mogu se implementirati kao automati za pritiskanje, dok se aplikativni sloj bilo kojeg korisnika koji interaktivno koristi može biti implementiran kao konačna državna mašina.

Moglo bi se pomisliti da je implementacija hijerarhijskih državnih strojeva pushdown automati kombinirani s konačnim statemachines na svim razinama.


Odgovor 2:

Prijelaz strojeva s konačnim stanjem je funkcija od skupa stanja do skupa stanja. Na taj način, s obzirom na ulaz, buduća konfiguracija (ili stanje) stroja ovisi samo o stanju s kojim započinjete. U pda funkcija prijelaza ide s gornjeg simbola snopa i lokacije na neko drugo mjesto. Na taj način budućnost automata s danom ulazom ovisi o stanju i sadržaju skupa (slijedeće stanje ovisi o vrhu snopa, a sljedeće sljedeće ovisi o mogućem drugom elementu, a pored sljedećeg moguće je treći i tako dalje) , Veličina snopa je neograničena. Stoga se stanje ili konfiguracija mogu neograničiti.


Odgovor 3:

Prijelaz strojeva s konačnim stanjem je funkcija od skupa stanja do skupa stanja. Na taj način, s obzirom na ulaz, buduća konfiguracija (ili stanje) stroja ovisi samo o stanju s kojim započinjete. U pda funkcija prijelaza ide s gornjeg simbola snopa i lokacije na neko drugo mjesto. Na taj način budućnost automata s danom ulazom ovisi o stanju i sadržaju skupa (slijedeće stanje ovisi o vrhu snopa, a sljedeće sljedeće ovisi o mogućem drugom elementu, a pored sljedećeg moguće je treći i tako dalje) , Veličina snopa je neograničena. Stoga se stanje ili konfiguracija mogu neograničiti.