Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
bài báo này chúng tôi điều tra chuyển đổi một số các bộ không thể tránh khỏi bảo tồn minimality của bộ này. Kết quả khẳng định rằng bất kỳ tối thiểu không thể tránh khỏi tập hợp trên một bảng chữ cái A có thể được thu được từ A, được coi là thiết lập ban đầu không thể tránh khỏi manimal, bởi các ứng dụng hữu hạn nhiều biến đổi như vậy. Kết quả là, một thủ tục để tạo ra tất cả các bộ tối thiểu có thể không thể tránh khỏi hơn là đề xuất. Điều. | Vietnam Journal of Mathematics 34. Viet n a m J o u r n a I of MATHEMATICS VAST 2006 Generating of Minimal Unavoidable Sets Phan Trung Huy and Nguyen Thi Thanh Huyen . . . . . . . .th . Abstract. . Keywords . 1. Introduction . . . . . . . . . . . -1.-1. . . -1.-1. .-1. . . . Phan Trung Huy and Nguyen Thi Thanh Huyen Definition 1.1. . . . A . . AA 1 . . b Definition 1.2. .2.2. A XA . . .3.2. A A .2.2. 3 2 3. n. . . . . Ehrenfeucht s conjecture Haussler s conjecture Generating of Minimal Unavoidable Sets Proposition 1.1. Theorem 1.1. X Convention . . . . . . Definition 1.3. . . . . .n.I . . 1. n . A . n Lemma .
