M = (Q, Σ, Γ, δ , q0, B, F)www.trungtam
tinhoc.edu.vntrạng thái,Trong đó:• Σ là bảng chữ vào,• Γ là tập các ký hiệusử dụng trên băng.• S là tập con của G.www.trungtam
tinhoc.edu.vn• B є Γ - Σ là ký hiệu trắng,•F Q là tập hữu hạn các trạng thái cuối/thừanhận.•là hàm dịch chuyển được định[r]