transitive-closure

6Nhiệt

1Trả lời

Làm cách nào để sử dụng thuật toán của Warshall cho việc đóng cửa chuyển tiếp để xác định đóng cửa phân tích cú pháp LR (1) chuẩn tắc?

Tôi đang cố gắng triển khai thuật toán của Warshall để tính nhanh các kết quả LR (1). tôi nghĩ Tôi hiểu cách thức hoạt động cho LR (0): Các nút của đồ thị là LR items, như A → B • C Các cạnh là "chuyể