TAILIEUCHUNG - Về họ cực tiểu

Về họ cực tiểu Đóng góp cơ bản nhất của điều khiển học là giải thích được tính mục đích (hành vi hướng đích), một đặc trưng quan trọng của trí não và cuộc sống, dưới dạng điều khiển và thông tin. Những vòng điều khiển phản hồi ngược cố gắng đạt và duy trì những “trạng thái mục đích” được tìm thấy trong khi đó những mô hình cơ bản của các tổ chức tự trị: khi ý định chưa được định hình, hành vi của nó bị ảnh hưởng từ môi trường hoặc những quá trình năng động. | Tạp chí Tin học và Điều khiển học T. 17 2001 48-52 ON THE MINIMAL FAMILY vu DUC THI Abstract. Equivalent descriptions of family of functional dependencies FDs play important role in the design and implementation of the relational datamodel. In this paper we introduce the new concept of minimal family. We prove that these families are equivalent descriptions of family of FDs. Tóm tắt. Những sụ mô tả tu OTig du cmg của họ các phụ thuộc hàm có vai trò quan trọng trong việc thiết kế và việc thực hiện mô hình dũ liệu quan hệ. Trong bài này chúng tôi trình bày khái niệm mới về họ cực tiểu. Chúng tôi chúng minh rằng nhũng họ này là nhũng mô tà tưong đương ciỉa họ các phụ thuộc hàm. 1. INTRODUCTION It is known 1 4-8 14 171 that closure operations meet-semilattices families of members which are not intersections of two other members give the equivalent descriptions of FDs . they and family of FDs determine each other uniquely. These equivalent descriptions were successfully applied to find many desirable properties of functional dependency. Equivalent descriptions of family of FDs have been widely studied in the literature. In this paper we investigate the minimal family. We show that it is equivalent description of family of FDs. Let us give some necessary definitions and results that are used in next section. The concepts given in this section can be found in 1 2 4 6 7 8 17 . Let R di . an be a nonempty finite set of atributes. A functional dependency FD is a statement of the form A B where A B c R. The FD A B holds in a relation r hl . hm over R if V hi hj G r we have hị à hj a for all a G A implies hi b hj b for all b G B. We also say that r satisfies the FD A B. Let Fr be a family of all FDs that hold in r. Then F Fr satisfies 1 A - A e F 2 A B e F B c G F A c G F 3 A Be F ACC DCB C- D e F 4 A - B G F c - D G F Au c B u D G F . A family of FDs satisfying 1 - 4 is called an -family sometimes it is called the full family over R. Clearly Fr is an -family over R. It

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.