Ch ng 4ươ
Ôtômat đy xu ngẩ ố
GV: Nguyên Thi Hông
Email: nguyenhong@hnue.edu.vn
N i dungộ
Ô tô mát đy xu ngẩ ố
S t ng đng gi a các lo i ô tô mát đy xu ngự ươ ươ ữ ạ ẩ ố
M i quan h gi a ô tô mát đy xu ng và văn ố ệ ữ ẩ ố
ph m phi ng c nhạ ữ ả
Ngôn ng phi ng c nhữ ữ ả
Ô tô mát đy xu ng (ODX)ẩ ố
Mô t tr c quan:ả ự
Ô tô mát đy xu ngẩ ố
C u t o:ấ ạ
M t băng vào ch a các kí hi u c a xâu vàoộ ứ ệ ủ
M t đu đc duy t băng t trái qua ph iộ ầ ọ ệ ừ ả
M t b đi u khi n các tr ng thái h u h nộ ộ ề ể ạ ữ ạ
M t stack có kh năng nh vô h n, lúc đu là r ng (lúc ộ ả ớ ạ ầ ỗ
đu stack ch a m t kí hi u đc bi t đ đánh d u đáy ầ ứ ộ ệ ặ ệ ể ấ
stack)
Ho t đng c a Ô tô mát đy xu ngạ ộ ủ ẩ ố
Ban đu, stack là r ngầ ỗ
Quá trình th c hi n c a ô tô mát đy xu ng t ng t ự ệ ủ ẩ ố ươ ự
nh ô tô mát h u h n không ti n đnhư ữ ạ ề ị
M i b c th c hi n c a Ô tô mát đy xu ng căn c ỗ ướ ự ệ ủ ẩ ố ứ
vào ba y u t :ế ố
Kí hi u đnh stackệ ở ỉ
Tr ng thái c a ô tô mátạ ủ
Kí hi u đc đc trên băng vàoệ ọ ượ