... toán Khi cho chuổi bit TM xét xem chuổi cho có thuộc ngôn ngữ L(G) không Phương pháp giải vấn đề Input: 0n1n Output: + Chấp nhận + Không chấp nhận Đặt TM M( Σ , Q, Γ , ∂ , q0, B, F) với thành phần: ... toán Khi cho chuổi bit TM xét xem chuổi cho có thuộc ngôn ngữ L(G) không Phương pháp giải vấn đề Input: 0n12n Output: + Chấp nhận + Không chấp nhận Đặt TM M( Σ , Q, Γ , ∂ , q0, B, F) với thành phần: ... phần: Σ ={0,1}; Q = {q1, q2, q3, q4}; Γ = {0 ,1, X, Y, B} F = {q4} Trạng thái q0 trạng thái khởi đầu dùng để tìm Y: + Nếu gặp chuyển qua q1, ghi X dịch phải + Nếu gặp Y chuyển qua q3 , ghi Y...