... Σ thì δ’(s, a) = T(s, a) Việc chứng minh T(A) = T(M) là khá dễ dàng, dành cho sinh viên như là bài tập. Thí dụ 2.3 Cho otomat A = <{p0, p1, p2}, {a, b, c}, δ , p0, {p1, p2}> ... rỗng ε, thì | ε | = 0. Chứng minh các kết quả trên là khá dễ dàng, xin dành cho sinh viên như là bài tập. Một vài khái niệm liên quan • Đối với các từ ω, t1, φ, t2 trên bảng chữ cái Σ mà ... ngược có các tính chất sau: • (ωR)R = ω. • (αβ)R = βR αR • | αR | = | α |. 5 Bài tập chương 1 1. Cho bảng chữ cái Σ = {0, 1}, hãy viết 10 từ đầu tiên của ngôn ngữ Σ* dưới dạng...