... trạng thái gán nhãn antoàn Hệ chuyển trạng thái gán nhãn antoàn hệ chuyển trạng thái gán nhãn không chứa trạng thái lỗi π Định nghĩa 3.3: Thuộc tính antoàn 29 Thuộc tính antoàn thuộc tính đảm ... Transition phép chuyển trạng thái, Transitions dãy phép chuyển trạng thái LTS biểu diễn Transitions kết thúc trạng thái khởi tạo State = Id Action = Id Transition = (State, Action, State) Transitions ... trình 33 Hình 4.5 Kết chạy ví dụ với công cụ Copper 36 Hình 4.6 Kết chạy ví dụ với công cụ Copper 37 Hình 4.7 Kết chạy ví dụ với công cụ Copper 39 Hình 4.8 Kết chạy ví dụ với...
... sau: fairGPA ( ann ) ơhighGPA ( ann ) (khụng cú thụng tin gỡ Ann l v thnh niờn hay khụng) D thy rng cỏc lut t n cho phộp ta kt lun l khụng xỏc nh c eligible ( ann ) v ơeligible ( ann ) Tc l khụng ... l khụng xỏc nh c Ann cú c chn hay khụng, v t lut 4, Ann s c phng xột tuyn Do ú bao gm cỏc lut t n s cú chớnh xỏc mt tr li: { fairGPA ( ann ) , ơhighGPA ( ann ) , interview ( ann )} Tuy nhiờn, ... X = t1 ) ( X k = tk ) A1 Am ơAm+1 An ) p ( X , , X k ) ú, X X k l cỏc bin khụng xut hin lut ban u v Y1 , , Ys l cỏc bin xut hin lut ban u Bc 2: Vi mi v t p, nu E1 p ( X , , X k...
... thức cần thiết Mạng ngữ nghĩa có tính trực quan cao nên dễ hiểu Mạng ngữ nghĩa cho phép đỉnh thừa kế tính chất từ đỉnh khác thông qua cung loại "là", từ đó, tạo liên kết "ngầm" đỉnh liên kết trực ... vào vấn đề quan tâm mà luật sinh có ngữ nghĩa hay cấu tạo khác : Trong logic vị từ : P1, P2, , Pn, Q biểu thức logic Trong ngôn ngữ lập trình, luật sinh câu lệnh IF (P1 AND P2 AND AND Pn) THEN ... đến kết luận trường hợp Ta nói kiện B luật (1) dư thừa loại bỏ khỏi luật dẫn VIII.3.3 Phân rã kết hợp luật Luật A ∨ B → C Tương đương với hai luật A→C B→C Với quy tắc này, ta loại bỏ hoàn toàn...
... thêm chương giới thiệu tổng quan với bạn ngơn ngữ MỘT SỐ THUẬT GIẢI LIÊN QUAN ĐẾN LOGIC MỆNH ĐỀ Thuật tốn Vương Hạo (Havard – 1960): Bước 1: Phát biểu lại giả thiết kết luận vấn đề dạng chuẩn sau: ... tri thức: (tt) Tính liên hệ: Ngồi quan hệ cấu trúc tri thức (khái niệm, q trình, kiện, tượng,…) đơn vị tri thức có nhiều mối liên hệ khác (khơng gian, thời gian, nhân-quả, …) Ví dụ: Các khái niệm: ... Phát biểu lại giả thiết kết luận vấn đề dạng chuẩn sau: GT1, GT2, …, GTn → KL1, KL2, … KLm Trong GTi KLj xây dựng từ biến mệnh đề phép tốn ∧, ∨, ¬ Bước 2: Biến đổi dòng thành danh sách mệnh đề:...
... thi, khụng gian tỡm kim s thu hp theo s nc i ó to Nh vy, chn mt nc i k tip t mt trng thỏi bn c cú sn, ta phi tỡm kim nc i Khụng gian chn nc i t mi trng thỏi ban u l hu hn, nhng khụng gian tỡm kim ... s lng phn t ca hai khụng gian ny uc so sỏnh ging nh ht cỏt v sa mc Do ú ta khụng th vột sch khụng gian tỡm kim nc i ny m ta phi gii hn khụng gian tỡm kim Mt khụng gian tỡm kim cú th hin thc theo ... xét nằm mảng (vị trí N0 = 4) Giá trị ô N0 ban đầu val = ; Việc xét mảng dựa nguyêntắc sau: 27 - Nếu hai ô lân cận N0 (xét theo trục) cha đợc đánh val = kết thúc xét; - Nếu ô lân cận đợc đánh Ta...
... Ðiểm nối sang trang (off-page connector) Tương tự điểm nối, điểm nối sang trang dùng lưu đồ lớn, phải vẽ nhiều trang Bên điểm nối sang trang ta đặt ký hiệu để biết liên hệ điểm nối trang Ở ký ... (terminator) Ðiểm cuối điểm khởi đầu kết thúc thuật toán, biểu diễn hình ovan, bên có ghi chữ bắt đầu/start/begin kết thúc/end Ðiểm cuối có cung (điểm khởi đầu) cung vào (điểm kết thúc) Xem lưu đồ thuật ... x2=(-b+sqrt(delta))/(2*a) xuất kết : phương trình có hai nghiệm x1 x2 end else if delta = then xuất kết : phương trình có nghiệm kép -b/(2*a) else {trường hợp delta < } xuất kết : phương trình vô nghiệm...
... Ðiểm nối sang trang (off-page connector) Tương tự điểm nối, điểm nối sang trang dùng lưu đồ lớn, phải vẽ nhiều trang Bên điểm nối sang trang ta đặt ký hiệu để biết liên hệ điểm nối trang Ở ký ... (terminator) Ðiểm cuối điểm khởi đầu kết thúc thuật toán, biểu diễn hình ovan, bên có ghi chữ bắt đầu/start/begin kết thúc/end Ðiểm cuối có cung (điểm khởi đầu) cung vào (điểm kết thúc) Xem lưu đồ thuật ... x2=(-b+sqrt(delta))/(2*a) xuất kết : phương trình có hai nghiệm x1 x2 end else if delta = then xuất kết : phương trình có nghiệm kép -b/(2*a) else {trường hợp delta < } xuất kết : phương trình vô nghiệm...
... tri thức: (tt) Tính liên hệ: Ngồi quan hệ cấu trúc tri thức (khái niệm, q trình, kiện, tượng,…) đơn vị tri thức có nhiều mối liên hệ khác (khơng gian, thời gian, nhân-quả, …) Ví dụ: Các khái niệm: ... tạo Đó ngơn ngữ PROLOG 12 MỘT SỐ THUẬT GIẢI LIÊN QUAN ĐẾN LOGIC MỆNH ĐỀ Thuật tốn Vương Hạo (Havard – 1960): Bước 1: Phát biểu lại giả thiết kết luận vấn đề dạng chuẩn sau: GT1, GT2, …, GTn → ... Phát biểu lại giả thiết kết luận vấn đề dạng chuẩn sau: GT1, GT2, …, GTn → KL1, KL2, … KLm Trong GTi KLj xây dựng từ biến mệnh đề phép tốn ∧, ∨, ¬ Bước 2: Biến đổi dòng thành danh sách mệnh đề:...
... dụng quy tắc biểu diễn số : Giả sử số A biểu diễn dạng: A =An- 1 An- 2… A1 A0 A-1 A-2 … A-m Giá trò A hiểu sau: A =An- 12n-1 + An- 22n-2+… A121 + A020+A-12-1 + … + A-m2-m Ví dụ: (110010)2 đổi sang hệ ... biểu diễn 2n giá trò khác nhau: + Giả sử số A biểu diễn dạng: A =An- 1 An- 2… A1 A0 A-1 A-2 … A-m Giá trò A hiểu sau: A =An- 12n-1 + An- 22n-2+… A121 + A020+A-12-1 + … + A-m2-m Những phương thức ký ... số 0,1 … ,r-1 để biểu diễn số + Giả sử số A biểu diễn dạng: A =An- 1 An- 2… A1 A0 A-1 A-2 … A-m Giá trò A hiểu sau: A =An- 1rn-1 + An- 2rn-2+… A1r1 + A0r0+A-1r-1 + … + A-mr-m Các phương pháp biểu...
... tính Thế hệ thứ 2: (1958-1964) - Bell phát minh transistor (1947) - Đặc trưng: thay đèn điện tử transistor lưỡng cực - Máy tính thương mại dùng transistor: Kích thước máy tính giảm, rẻ tiền hơn, ... Gordon Moore (Intel) quan sát nhận thấy số transistor mạch tích hợp tăng gấp đôi sau năm - G Moore đưa dự đoán: Khả máy tính tăng lên gấp đôi sau 18 tháng với giá thành Kết quy luật Moore là: ... Thế hệ 1: (1946-1957) MÁY TÍNH VON NEUMANN Chương trình lưu nhớ điều khiển lấy lệnh biến đổi giá trò liệu phần nhớ làm toán luận lý (ALU: Arithmetic And Logic Unit) điều khiển để tính toán...
... Như ta có mệnh đề sở là: a) Bố ( "An" , "Bình") có giá trị (An bố Bình) b) Anh("Tú", "Bình") có giá trị (Tú anh Bình) mệnh đề c) Bố ( "An" , "Tú") có giá trị (An bố Tú) 07/28/14 46 3.3 Các phương ... từ bình A sang bình B B đầy A rỗng 07/28/14 31 3.2 Thuật toán – phương pháp biểu diễn tri thức Lưu ý: có thao tác "Đổ n lít nước từ A sang B" "Múc đầy X" "Đổ z lít nước từ X sang Y" Vì ... dạng mệnh đề tổng quát Chẳng hạn tri thức "A bố B B anh em người A" biểu diễn dạng vị từ sau: Bố(A, B) = Tồn Z cho: Bố(A, Z) (Anh(Z, B) Anh(B,Z)) Trong trường hợp này, mệnh đề Bố(A,B) mệnh...
... địa hình mặt đất biểu diễn màu có độ đậm khác nhau: vùng núi dùng màu nâu, vùng biển dùng màu xanh PHƯƠNG PHÁP ĐƯỜNG ĐỒNG MỨC Đường nối liền điểm có độ cao mặt đất gọi đường đồng mức kề gọi...
... Huy Trang Biễu diễn tri thức ứng dụng Hỗ trợ tìm kiếm tài liệu văn dựa nội dung (semantic) Thương mại (E-commerce) Internet search engineSemantic Web, Semantic Search Kinh tế Tài nguyên, ... trình thiếtkế với chức suy diễn theo phương pháp GVHD : PGS.TS Đỗ Văn Nhơn HVTH : Mã Tuấn Huy Trang 11 Biễu diễn tri thức ứng dụng Suy diễn tiến • Phương pháp: suy dẫn từ giả thiết đến kết luận ... bị cắt ngang Để gia công việc J1 máy ta cần dùng thời gian tương ứng t1 Nhiệm vụ công ty phải gia công xong toàn n chi tiết thời gian sớm GVHD : PGS.TS Đỗ Văn Nhơn HVTH : Mã Tuấn Huy Trang 16 Biễu...
... quan hệ C-Object Mỗi quan hệ xác định tên quan hệ danh sách loại đối tượng quan hệ Đối với quan hệ hay quan hệ có tính chất tính phản xạ, tính phản xứng, tính đối xứng tính bắc cầu Cấu trúc quan ... CV = DOAN[A,B].a + DOAN[A,C].a + DOAN[B,C].a Sự kiện loại 6: Sự kiện quan hệ đối tượng hay thuộc tính đối tượng Cấu trúc kiện: [,,,…] Ví dụ: ["THUOC", M,DOAN[A,B]] ... tường minh giúp dễ dàng thiếtkế môđun truy cập sở tri thức Thích hợp cho việc thiếtkế sở tri thức với khái niệm biểu diễn đối tượng tính toán Tiện lợi cho việc thiếtkế môđun giải toán tự động...
... fairGPA(ann) 21 ¬highGPA(ann) (không có thông tin Ann vị thành niên hay không) Dễ thấy luật từ đến cho phép ta kết luận không xác định eligible(ann) ¬eligible(ann) Tức không xác định Ann có chọn ... bước sau: Thiết lập thông số cần thiết liệu vào Chạy DLV Quản lý kết DLV Ta thiết lập liệu vào cách sử dụng đối tượng Program Ta sử dụng đối tượng DlvHandler để thiết lập thông số cần thiết, chạy ... tiến trình DLV quản lý kết DLV Lớp DlvHandler cung cấp điều khiển đầy đủ môi trường DLV Đối tượng DlvHandler gọi DLV, đưa liệu vào nhận kết Ngay DLV đưa kết quả, đối tượng DlvHandler phân tích tạo...
... theo phng ngang vi phng trỡnh: x = 4.cos(17t + /3) cm (t o bng giõy) Ngi ta ó chn mc thi gian l lỳc vt cú A li -2 cm v ang i theo chiu õm B li -2 cm v ang i theo chiu dng C li +2 cm v ang i theo ... LIấN QUAN N THI GIAN Thi gian i t x1 n x2 a Thi gian ngn nht i t x1 n v trớ cõn bng v n v trớ biờn Bi dng Bi : Mt cht im dao ng iu ho vi biờn 10 (cm) v tn s gúc 10 (rad/s) Khong thi gian ngn ... im t1 = 1,2 s vt ang v trớ cõn bng theo chiu dng, ti thi im t2 = 4,7 s vt ang biờn õm v ó i qua v trớ cõn bng ln tớnh t thi im t1 (khụng tớnh ln t1) Hi ti thi im ban u thỡ vt ang õu v i theo...
... Dạng biểu diễn theo tọa độ cực : z= r = r(cos+jsin) Trong miền thời gian rời rạc n , tín hiệu biểu diễn trực quan , thấy kết cụ thể , nhiên phân tích mạch gặp nhiều khó khăn Do ta sử dụng phép ... hiệu (Advance , dịch phải ) : y(n) = x(n+k) k≥0 Đảo : y(n) = x(-n) Cộng : y(n) = Nhân : y(n) = Co giãn miền thời gian : y(n) = x() Co giãn miền biên độ : y(n) Các hàm Matlab liên quan : • • • ... hiệu miền rời rạc sang miền z , nhằm mục đích tạo thuận lợi nghiên cứu 1.2.2 : Biểu diễn tín hiệu miền tần số liên tục Bên cạnh phép biến đổi z , công cụ toán học khác quan trọng để biểu diễn...
... biểu thức mệnh đề trung gian danh sách mệnh đề có mệnh để đơn đứng độc lập phủ định mâu thuẫn xảy - Nếu suy mâu thuẫn từ tập mệnh đề GTi KLj trình chứng minh kết thúc kết luận bải toán chứng minh ... De MorGan: ┐(a∧b) c ≡ ┐a∨┐b c ┐(b∧c) d ≡ ┐b∨┐c d Ta có danh sách mệnh đề thay: {(┐a∨┐b c, ┐b∨┐c d, ┐d) → ┐a, b} Bước 3) Biến đổi dòng thành danh sách mệnh đề cách bỏ dấu →, đưa KL sang GT ... q) →r} Bước 2) Không có chuyển sang bước Bước 3) Biến đổi dòng thành danh sách mệnh đề cách bỏ dấu →, đưa KL sang GT đồng thời ┐KL: Đồng thời sử dụng luật De MorGan mệnh đề 1, {┐p ∨┐q∨ r, ┐p ∨...
... bước sau: Thiết lập thông số cần thiết liệu vào Chạy DLV Quản lý kết DLV Ta thiết lập liệu vào cách sử dụng đối tượng Program Ta sử dụng đối tượng DlvHandler để thiết lập thông số cần thiết, chạy ... thấy luật từ đến cho phép ta kết luận không xác định eligible ( ann ) Đặt s0 trạng thái ban đầu giả thiết: holds ( alive, s0 ) ¬eligible ( ann ) Tức không xác định Ann có chọn hay không, ¬holds ... tiến trình DLV quản lý kết DLV Lớp DlvHandler cung cấp điều khiển đầy đủ môi trường DLV Đối tượng DlvHandler gọi DLV, đưa liệu vào nhận kết Ngay DLV đưa kết quả, đối tượng DlvHandler phân tích tạo...