... G không có luật sinh-vô dụng, luật sinh - ơn vị và luật sinh-λ. Ta xây dựng văn phạm G1có dạng chuẩn Chomsky bằng thủ tục sau:Trang 199Lý thuyết Ôtômát & NNHT - Khoa Công Nghệ Thông ... Ôtômát & NNHT - Khoa Công Nghệ Thông TinLoại bỏ luật sinh đơn vịĐịnh nghĩa 6.3Bất kỳ luật sinh nào của VPPNC có dạngA → Btrong đó A, B ∈ V được gọi là luật sinh - ơn vị.Định lý ... VijV11, V22, ,VnnV12, V23, . . .,V(n-1)nV13, V24, . . .,V(n-2)n V1n*⇒*⇒*⇒Trang 219Lý thuyết Ôtômát & NNHT - Khoa Công Nghệ Thông TinVí dụSử dụng giải thuật...