Thuật toán mới xác định độ trễ giải mã của ngôn ngữ chính quy

Bài báo đề xuất một giải thuật mới xác định độ trễ giải mã của ngôn ngữ chính quy được đón nhận với ôtômat hữu hạn A. Giải thuật có độ phức tạp O(n3) với n là số cung và trạng thái của A. Mời các bạn cùng tham khảo nội dung chi tiết.

Từ khóa: Xác định độ trễ giải mã, Độ trễ giải mã, Ngôn ngữ chính quy, ôtômat hữu hạn A, Giải thuật mở rộng ôtômat, Ôtômat lưỡng cực