... 6a: Các toán chứng minh Vậy toán ban đầu chứng minh GVHD:Th.S: Huỳnh Minh Trí Page 14 KHOA CNTT_TRƯỜNG ĐẠI HỌC SÀI GÒN Bài Đặt C(x): “x cá heo”; T(x): “x thông minh”; D(x): “x biết đọc” Biểudiễn ... biết đọc thông minh d Willy cá heo Hãy : Dùng logic vị từ để mô tả mệnh đề Từ câu trên, chứng minh có người thông minh đọc Phát biểu mệnh đề dạng logic bậc nhất: a ∀x, C(x) → T(x) b ∀x, C(x) → ... heo”; T(x): “x thông minh”; D(x): “x biết đọc” Biểudiễn câu sau: e Cá heo thông minh f Cá heo đọc g Những biết đọc thông minh h Willy cá heo Hãy : Dùng logic vị từ để mô tả mệnh đề Từ câu trên, chứng...
... TRèNH LOGIC M RNG 22 2.1 Biu din tri thc s dng cỏc chng trỡnh logic m rng 26 2.2 Ng ngha khỏc ca chng trỡnh logic m rng 37 2.3 Cỏc chng trỡnh logic phõn bit (Disjunctive Logic ... trỡnh logic c coi nh mt nhng lnh vc nghiờn cu quan trng nht v khú nht lp trỡnh logic Lun ny s trỡnh by cỏc kt qu nghiờn cu v cỳ phỏp v ng ngha ca chng trỡnh logic, bao gm cỏc lp trỡnh logic thụng ... khụng xỏc nh Vy chng trỡnh logic tng quỏt cng l chng trỡnh logic m rng, ú, vớ d 1.3 cng l vớ d v chng trỡnh logic m rng khụng cú tr li v vớ d 1.4 l vớ d cho chng trỡnh logic m rng cú nhiu tr li...
... Cây khung nhỏ minh họa cách biểudiễn tri thức lập trình logic DLV Với toán, có nhiều cách để biểudiễn tri thức, phần phân tích tiết cách biểudiễn cài đặt cụ thể cách biểudiễn môi trường lập ... trả lời khác 2.3.2 Biểudiễn tri thức sử dụng chương trình logic phân biệt Các ví dụ sau phương thức biểudiễn thông tin phân biệt suy diễn thông thường Ta bắt đầu với việc biểudiễn CWA với thông ... với sở liệu suy diễn đưa vào thập kỷ 80 Ý nghĩa đề tài Việc sử dụng lập trình logic sở liệu suy diễn để biểudiễn tri thức gọi “cách tiếp cận logic cho việc biểudiễn tri thức” Cách tiếp cận dựa...
... lh_usable(matt) Tính Ví dụ khó khăn biểudiễn thông tin phân biệt đắn phươngphápbiểudiễn không phụ thuộc vào giả thiết logic ngầm định Reiter Chú ý có cách biểudiễn tự Biểudiễn câu nói thông thường ... logic với sở liệu suy diễn đưa vào thập kỷ 80 Việc sử dụng lập trình logic sở liệu suy diễn để biểudiễn tri thức gọi “cách tiếp cận logic cho việc biểudiễn tri thức” Cách tiếp cận dựa ý tưởng ... bày kết nghiên cứu cách biểudiễn tri thức quân hậu toán Cây khung nhỏ Các toán cài đặt trong lập trình logicCác chương trình logic khác có cách biểu môi trường lập trình logic DLV chương trình...
... khăn suy luận luật sinh X BIỄUDIỄN TRI THỨC SỬ DỤNG MẠNG NGỮ NGHĨA X.1 Khái niệm Mạng ngữ nghĩa phươngphápbiểudiễn tri thức phươngpháp dễ hiểu Phươngphápbiểudiễn tri thức dạng đồ thị, đỉnh ... p, p } Có hai mệnh đề đối ngẫu nên biểu thức ban đầu chứng minh VIII BIỂUDIỄN TRI THỨC SỬ DỤNG LUẬT DẪN XUẤT (LUẬT SINH) VIII.1 Khái niệm Phươngphápbiểudiễn tri thức luật sinh phát minh Newell ... thức, kiểu biểudiễn ứng với nhiệm vụ Nhưng vậy, lại nảy sinh vấn đề "dịch" tri thức từ kiểu biểudiễn sang kiểu biểudiễn khác Tuy số hệ chương trình trí tuệ gần dùng lúc nhiều kiểu biểudiễn liệu...
... khăn suy luận luật sinh 6 BIỄUDIỄN TRI THỨC SỬ DỤNG MẠNG NGỮ NGHĨA Khái niệm Mạng ngữ nghĩa phươngphápbiểudiễn tri thức phươngpháp dễ hiểu Phươngphápbiểudiễn tri thức dạng đồ thị, đỉnh ... người bị điều khiển tri thức Các tri thức biểudiễn máy tính vậy, chúng chủ động hướng người dùng biết cách khai thác liệu 4 CÁCPHƯƠNGPHÁPBIỄUDIỄN TRI THỨC Logic mệnh đề: -Định nghĩa: Mệnh ... tuệ nhân tạo thích sử dụng luật sinh tất phươngpháp khác (dễ hiểu, dễ cài đặt) nên họ thường tìm cách để biểudiễn tri thức luật sinh cho dù có phươngpháp khác thích hợp hơn! Đây nhược điểm...
... phỏp biu din tri thc 3.1.1 Biu din da trờn logic hỡnh thc S dng cỏc biu thc logic hỡnh thc h thng logic din t cỏc s kin v cỏc lut c s tri thc Phộp tớnh logic v t cp c s dng ph bin nht v c mt ngụn ... gii tri thc dng logic Phng phỏp: Thc hin quỏ trỡnh phỏt sinh s kin mi bng cỏch s dng cỏc lut suy din c bn trờn cỏc biu thc logic nh: Modus Ponens, Modus Tollens, tam on lun Trong logic v t: Quỏ ... tri thc dng logic: - Phng phỏp: Thc hin quỏ trỡnh phỏt sinh s kin mi bng cỏch s dng cỏc lut suy din c bn trờn cỏc biu thc logic nh: Modus Ponens, Modus Tollens, tam on lun - Trong logic v t: Quỏ...
... ví dụ mục chương để hiểu cách biểudiễn thuật toán theo ngôn ngữ tự nhiên 2.2 Lưu đồ - sơ đồ khối Lưu đồ hay sơ đồ khối công cụ trực quan để diễn đạt thuật toán Biểudiễn thuật toán lưu đồ giúp ... Thao tác chọn lựa (decision) Thao tác chọn lựa biểudiễn hình thoi, bên chứa biểu thức điều kiện 2.2.2 Thao tác xử lý (process) Thao tác xử lý biểudiễn hình chữ nhật, bên chứa nội dung xử lý 2.2.3.Ðường ... theo dõi phân cấp trường hợp trình xử lý thuật toán Phươngpháp lưu đồ thường dùng thuật toán có tính rắc rối, khó theo dõi trình xử lý Ðể biểudiễn thuật toán theo sơ đồ khối, ta phải phân biệt...
... toán, biểudiễ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 toán giải phương trình bậc hai để thấy cách ... toán giải phương trình bậc hai if Delta > then begin x1=(-b-sqrt(delta))/(2*a) 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 ... 2.2.2 Thao tác xử lý (process) Thao tác xử lý biểudiễn hình chữ nhật, bên chứa nội dung xử lý 2.2.3.Ðường (route) Khi dùng ngôn ngữ tự nhiên, ta...
... khăn suy luận luật sinh 28 BIỄUDIỄN TRI THỨC SỬ DỤNG MẠNG NGỮ NGHĨA Khái niệm Mạng ngữ nghĩa phươngphápbiểudiễn tri thức phươngpháp dễ hiểu Phươngphápbiểudiễn tri thức dạng đồ thị, đỉnh ... người bị điều khiển tri thức Các tri thức biểudiễn máy tính vậy, chúng chủ động hướng người dùng biết cách khai thác liệu 10 CÁCPHƯƠNGPHÁPBIỄUDIỄN TRI THỨC Logic mệnh đề: -Định nghĩa: Mệnh ... tuệ nhân tạo thích sử dụng luật sinh tất phươngpháp khác (dễ hiểu, dễ cài đặt) nên họ thường tìm cách để biểudiễn tri thức luật sinh cho dù có phươngpháp khác thích hợp hơn! Đây nhược điểm...
... 00001110 10 15 00001111 Cácphươngphápbiểudiễn thông tin Phươngpháp Số N: Cácphươngphápbiểudiễn thông tin Biểudiễn số thực có dấu chấm động Một số thực X biểudiễn dạng số dấu chấm động ... Thực chất, số biểudiễn dạng bù số biểudiễn bù sau cộng thêm Các phươngphápbiểudiễn thông tin Phươngpháp Bù 2: Ví dụ: số nguyên -5 hệ thập phân biểudiễn máy tính theo phươngpháp bù sau ... trò cần biểu diễn) biểudiễn dạng nhò phân số dương cho: giá trò số dương lớn giá trò cần biểudiễn N đơn vò Các phươngphápbiểudiễn thông tin Phươngpháp Số N: Ví dụ: giả sử cần biểudiễn giá...
... And Logic Unit) điều khiển để tính toán liệu nhò phân điều khiển hoạt động thiết bò vào Đây ý tưởng tảng cho máy tính đại ngày Máy tính gọi máy tính Von Neumann Máy tính phươngphápbiểudiễn ... chương trình - Không gian đòa lớn Máy tính phươngphápbiểudiễn thông tin Lòch sử phát triển máy tính Thế hệ thứ tư: (1972 - ????) Đặc trưng: - Các IC mật độ tích hợp cao/rấtcao, chip chứa ... khiển xử lý - Các mạch tổ hợp mức độ cực lớn Nhờ máy tính ngày nhỏ hơn, nhẹ hơn, mạnh giá thành rẻ - Máy tính cá nhân bắt đầu xuất phát triển thời kỳ Máy tính phươngphápbiểudiễn thông tin...
... (được gọi biểudiễn tri thức) 07/28/14 11 Tri thức phươngphápbiểudiễn tri thức 3.1 Thông tin, liệu tri thức 3.2 Thuật toán – phươngphápbiểudiễn tri thức 3.3 Cácphươngphápbiểudiễn tri ... toán – phươngphápbiểudiễn tri thức bên cạnh vấn đề biểudiễn tri thức, ta phải đề phươngpháp để loại bỏ tri thức trùng lắp, thừa mâu thuẫn 07/28/14 38 3.3 Cácphươngphápbiểudiễn tri ... tạo Cácphươngpháp giải vấn đề Tri thức phươngphápbiểudiễn tri thức Máy học Mạng Nơron 07/28/14 Chương Tri thức phươngphápbiểudiễn tri thức 3.1 Thông tin, liệu tri thức 3.2 Thuật toán – phương...
... NGHIÊN CỨU PHƯƠNGPHÁPBIỂUDIỂN ĐỘ LỒI LÃM CỦA MẶT ĐẤT ĐỂ ĐƯA LÊN BẢN ĐỒ PHƯƠNGPHÁPBIỂUDIỂN ĐỊA HÌNH PHƯƠNGPHÁP KẺ VÂN PHƯƠNGPHÁP TÔ MÀU PHƯƠNGPHÁP ĐƯỜNG ĐỒNG MỨC PHƯƠNGPHÁP KẺ VÂN ... nét vân để biểudiễn địa hình; chổ phẳng dốc thoải dùng nét vân mảnh, dài, xa nhau; chổ dốc dùng nét vân đậm, ngắn, sít nhau; nét vân hướng theo dốc địa hình BẢN ĐỒ ĐỊA HÌNH PHƯƠNGPHÁP TÔ MÀU ... Thường dùng cho đồ có tỉ lệ nhỏ địa hình mặt đất biểudiễ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ƯƠNGPHÁP ĐƯỜNG ĐỒNG MỨC Đường nối liền điểm có độ cao...
... … CHƯƠNG II CÁCPHƯƠNGPHÁPBIỄUDIỄN TRI THỨC Biểudiễn dựa logic hình thức • Sử dụng biểu thức logic hình thức hệ thống logic để diễn đạt kiện luật sở tri thức • Phép tính logic vị từ cấp sử ... kiện có • Suy diễn tự động: trình suy diễn thuật giải hóa cài đặt thành chương trình máy tính • Các kỹ thuật bản: Suy diễn tiến Suy diễn lùi Hợp giải tri thức dạng logic • Phương pháp: thực ... áp dụng cụ thể phươngpháp thường sử dụng kết hợp với qui tắc heuristic việc chọn luật Suy diễn lùi • Phương pháp: truy ngược từ kết luận trở giả thiết, phươngpháp tiến hành cách truy ngược...
... Biểudiễn tri thức ứng dụng MỤC LỤC CHƯƠNG 1:TỔNG QUAN VỀ BIỂUDIỄN TRI THỨC I II III Tổng quan biểudiễn tri thức……………………………………………….3 Cácphươngphápbiểudiễn tri thức………………………………………… ... kiểu heuristic) Cácphươngphápbiểudiễn tri thức II a Biểudiễn tri thức sử dụng luật dẫn xuất ( luật sinh ) Khái niệm Biểudiễn tri thức sử dụng luật dẫn xuất kiểu biểudiễn tri thức có cấu ... mạng ngữ nghĩa Khái niệm Mạng ngữ nghĩa phươngphápbiểudiễn tri thức phươngpháp dễ hiểu Phươngphápbiểudiễn tri thức dạng đồ thị, Biểudiễn tri thức ứng dụng đỉnh đối tượng (khái niệm) cung...
... hiệu miền số Z Miền Z tập hợp miền số phức Các số phức biểudiễn hai dạng • Dạng biểudiễn theo phần thực ,phần ảo : Re , Im z= Re + j Im • Dạng biểudiễn theo tọa độ cực : z= r = r(cos+jsin) ... hoàn biểudiền dưỡi dạng chuỗi phân giải thành thành phần sin mũ phức Biến đổi fourier của tín hiêu x(n) định nghĩa sau : Cách thể : • • Biểudiễn theo phần thực phần ảo : = Re + j Im Biểudiễn ... đáp ứng pha 2.3 : Cáchàm Matlab liên quan • • • Hàm impz(num , den, N+1) :Hàm xác định đáp ứng xung đơn vị hệ thống Hàm filter(num , den , x, ic) : lọc liệu với mạch lọc IIR FIR Hàm subplot : Chia...
... hóa hàm cho 4 Phơng pháp sơ đồ logic Là dùng ký hiệu logicbiểu thị cấu trúc logic vẽ 4.1 Cách vẽ sơ đồ logichàm logic: Ta dùng ký hiệu logic mạch điện tử thay phép tính logic có biểu thức hàm ... thực hàm số Nhợc điểm: Khó xác định giá trị hàm tơng ứng với giá trị biến cách trực tiếp hàm số phức tạp 3 Bảng Karnaugh phơng pháp hình vẽ biểu thị hàm logic, Phơng pháp bảng Karnaugh (Các ... thức hàmlogic Ví dụ: Cho hàm: Z = AB + BC + CA Hãy vẽ sơ đồ logichàm Z Giải: Sơ đồ logic: A B C Z 4.2 Cách xác định biểu thức từ sơ đồ logic: Trên sơ đồ logic, từ đầu vào đến đầu ra, viết biểu...