TAILIEUCHUNG - Sự liên hệ giữa khái niệm xác định trực tiếp và các FD-đồ thị

Sự liên hệ giữa khái niệm xác định trực tiếp và các FD-đồ thị Cũng vì lý do đó mà Lý thuyết hệ thống tổng quát dù được đưa vào như một tiếp cận mới của các ngành khoa học khác nhưng chưa được hiểu biết, áp dụng sâu sắc, công nhận đúng vai trò cần có, cũng như khả năng thâm nhập giải quyết các vấn đề đặt ra của Thế giới quan và Triết học. | Tạp chí Tin học vầ Điều khiển học T. 18 s. 1 2002 9-14 THE RELATIONSHIP BETWEEN DIRECT DETERMINATION AND FD-GRAPH HO THUAN NGUYEN VAN DINH Abstract. The notion of direct determination was introduced by D. Maier 5 to study the structure of minimum covers. Using direct determination he showed that it is possible to find covers with the smallest number of FDs Functional Dependencies in polynomial time. In 2 G. Ausiello et al. presented an approach which is based on the representation of the set of FDs by FD-graph considered as a special case of the hypergraph formalism introduced in 7 . Such a representation provides a unified framework for the treatment of various properties and for the manipulation of FDs. In this paper we establish the relation between FD-graph and direct determination and prove some well-known and new properties concerning direct determination. Tóm tắt. Khái niệm xác định trực tiếp đã được trình bày bổũ D. Maier 5 để nghiên cú u cấu trúc các phủ cực tiều. Sú dụng khái niệm này ông đã chỉ ra rằng có thể tìm được các phủ vói số phụ thuộc hàm là ít nhất trong thời gian đa thức. Trong 2 G. Ausiello và các tác giả khác đã đu a ra một cách tiếp cận mới trên cơ sà biểu diễn tập các phụ thuộc hàm bằng một FD-đồ thị xem như một trường hợp đặc biệt cúa siêu đồ thị được giới thiệu trong 7 . Cách biểu diễn như vậy cho một khung thống nhất để xứ lý nhiều tính chất khác nhau và thao tác trên các FD. Trong bài báo này chúng tôi xác định mối liên hệ giữa FD-đồ thị và khái niệm xác HỊnh trực tiếp chúng minh một số tính chất quen biết và những tính chất mới liên quan đến khái niệm này. 1. BASIC NOTIONS AND RESULTS In this section we recall some notions and results which will be needed in the sequel. The reader is requứed to know the basic notions of the relational model and functional dependency 8 As usual we will only consider sets of FD in natural reduced form 4 and we assume that all attributes are chosen from some fixed universe Q. That means for any F Xi Yi I

• Kĩ thuật Viễn thông
• Thuật toán quy hoạch
• khoa học điều khiển
• hệ thống kỹ thuật
• điều khiển học
• nghiên cứu tin học
• Lý thuyết thuật toán
• tự động học
• Đề thi môn Quy hoạch toán học
• Quy hoạch toán học
• Đề thi Quy hoạch toán học
• Bài tập Quy hoạch toán học
• Ôn tập Quy hoạch toán học
• Đề thi học kỳ
• Đề thi cuối học kỳ I
• Khoa học ứng dụng
• Quy hoạch tuyến tính
• Giáo trình Quy hoạch tuyến tính
• Bài toán quy hoạch tuyến tính
• Tính chất bài toán quy hoạch tuyến tính
• Phương pháp đơn hình
• Thuật toán đơn hình
• Tập phương án tối ưu
• Quy hoạch tuyến tính đối ngẫu
• Thuật toán đơn hình đối ngẫu
• Quy hoạch động
• Bài toán quy hoạch động
• Quy hoạch động là gì
• Toán cao cấp
• Công thức truy hồi
• Tóm tắt Luận văn Thạc sĩ Kỹ thuật
• Bài toán quy hoạch
• Nghiên cứu bài toán quy hoạch
• Phương pháp quy hoạch động
• Xây dựng thuật toán
• Việc giảng dạy khối chuyên tin
• Gia lượng ngẫu nhiên
• Quy hoạch phi tuyến
• Thuật toán SampLP
• Thuật toán InterSampLP
• Lý thuyết quy hoạch tuyến tính
• Bài toán đối ngẫu
• Đối ngẫu trong quy hoạch tổng quát
• Quy hoạch tuyến tính dạng chính tắc
• Giải thuật đối ngẫu
• Bài giảng Quy hoạch tuyến tính
• Quy hoạch tổng quát
• Toán chuyên đề 2
• Phân tích thuật toán
• Thiết kế thuật toán
• Bài giảng Phân tích thuật toán
• Bài toán con
• Thuật toán thế vị
• Đề thi học kỳ I
• Toán ứng dụng
• hỗ trợ ra quyết định
• bài tập quy hoạch
• thuật toán
• cân đối quỹ đất
• Bài toán vận tải
• Thuật toán định vị
• Tiêu chuẩn tối ưu
• Đề thi cuối học kỳ
• Đề thi cuối học kỳ 1
• Đề thi cuối học kỳ Quy hoạch toán học
• Đề thi học kỳ Quy hoạch toán học
• Phương pháp đơn hình cho bài toán chính tắc
• Bài toán chính tắc
• Tài liệu Quy hoạch tuyến tính
• Ứng dụng quy hoạch tuyến tính
• Bài toán dòng trên mạng
• Quy hoạch tuyến tính tổng quát
• Giải thuật đơn hình cơ bản
• Phương pháp biến giả cải biên
• dự án xây dựng
• kế hoạch sản xuất
• tài liệu về quy hoạch tuyến tính
• các dạng bài toán vận tải
• bài tập tuyến tính
• Bài giảng Quy hoạch động
• Bài toán con chung lồng nhau
• Giải thuật quy hoạch động
• Bài toán tập độc lập lớn nhất
• Bài toán dãy con lớn nhất
• Bài giảng Thuật toán Ứng dụng
• Thuật toán Ứng dụng
• Bài toán xếp ba lô
• Bài toán dãy con chung dài nhất
• Phân tích về quy hoạch động
• Thuật toán nâng cao
• Bài giảng Thuật toán nâng cao
• Dynamic programming
• Ứng dụng của quy hoạch động
• Thuật toán quy hoạch động