... dùng hoàn toàn nhờ máy tính giải giúp toáncho cách mô tả lờigiảicho máy tính (chứ không cần phải lập trình) Đây bước việc tạo chương trình trợ giúp cho việc giảitoán hình học máy tính với ... biểu diễn đề xuất Toán tử logic: Toán tử logic gồm có lọai toán tử : o : toán tử logic liên từ o : toán tử logic giới từ o : toán tử logic phủ định o : Toán tử logic kéo o : toán tử logic tương ... lập sở tri thức cho hệ thống dựa tri thức (knowledge-based system), cách thể tri thức máy dạng chotoángiải tốt Biểu diễn tri thức máy phải: Thể tất thông tin cần thiết Cho phép tri thức...
... m t bi n, ( X)G ( X)G c ng CTC c c : \ ( X)G u T n t i bi n X cho G c tho mãn c c : \ ( X)G u V i m i bi n X G c tho mãn u 18/69 Bài t p \ Ai \ Gái l p : Chuy n thành v t 18 tu i m i c phép lái ... Ví d : P(X) ( Y) Q(X, Y) có ch a bi n t X c g i «b c m t» (first order) : \ Logic v t ng t cho v t hay cho hàm u Trong CTC không nh ngh a l u Ví d : ( P)P(a) ( f) ( f) ( X) P(f (X), b) không ph ... cat KILLS(jack, tuna) u KILLS(curiosity, tuna) All cats are animals X CAT(X) ANIMAL(X) 47/69 Bài t p \ Cho câu sau : i u Marcus m t ng i x Pompeii u Marcus ng (hay x Campanie g n Naple n c Ý) i...
... tố, sử dụng bảng chân lý chocho phép nối kết, và: + Giá trị câu với mọiX true T cho tất phép gán cho X + Giá trị câu $ X true tồn phép gán cho X làm cho có giá trị T Ví ... hình toán học: đồ thị, Các mô hình đối tượng Các ngôn ngữ đặc tả tri thức Ví dụ: Kiến thức tam giác cần thiết cho việc giảitoán tam giác biểu diễn gồm: Một tập hợp biến thực, biến đại diện cho ... lớp biểu thức logic sở tri thức giảitoán thiết lập sở lớp biểu thức logic Luật suy diễn thủ tục chứng minh tri thức lập luận sở toán học logic với yêu cầu đặt toán Với phương pháp biểu diễn cung...
... logic cho phộp quy giỏ tr cõu phc v giỏ tr cỏc cõu n gin hn í ngha cỏc kt ni logic c cho bi bng chõn lý, ú lit kờ giỏ tr ca cõu phc cho tt c t hp giỏ tr cỏc thnh phn ca cõu Bng chõn lý cho nm ... suy din lựi: 3) Suy din s dng phộp gii a) Phộp gii cho logic v t Ta cú phộp gii cho logic mnh : , i vi logic v t, phộp gii nh sau: Cho cõu: P1 P2 Pn V cõu: Q1 Q2 Qm Trong ú Pi ... ngy, nh th nú cng cú th tớnh c mt cỏch n gin Cho JDN l s ngy Julius ca ngy day/month/year Ta chia JDN+9 cho 10 S d l Giỏp, l t v.v tỡm Chi, chia JDN+1 cho 12; s d l Tý, l Su v.v S ngy JDN c tớnh...
... thống việc giải toán: Hệ giảitoán thông minh giải dạng toán tổng quát miền tri thức ° Cơ sở tri thức (Knowledge Base) Đây trái tim hệ thống, chứa kiến thức cần thiết cho việc giảitoán ° Bộ suy ... Không thể làm sở hay công cụ cho việc thiết kế cách hệ thống chương trình giảitoán dựa tri thức, đặc biệt chương trình cholờigiải tường minh phù hợp với việc học dạy toán hình học (3) Có quan ... chương trình thực tính toán liệu số cụ thể dựa vào vài khung (frames) liệu đơn giản ° Chưa có sở tri thức giảitoán dựa tri thức giải lớp toán tổng quát khác ° Chưa phải hệ giảitoán dựa tri thức...
... l i l m t ng cho vi c ph t triển n i ung y h c ho c v kh i th c c c ho t đ ng h c tập củ ng ụng thu c l nh v c gi o ục v i gi i thuật thủ tục cho ph p x y ng KG cho m t h c phần v cho m t ch ng ... ng nh m đ đ ng s ụng ng cụ s h tr cho ng n i ung tri th c cho c c khó h c c cho to n m t ch v o ng tr nh đ o t o s u n y tk kể ng th i c ng cụ c ng tr gi p cho vi c ph t sinh t đ ng n i ung tri ... t s ph m x c v đầy đủ nh đ nêu n i ung tri th c ng cho ng để đ nh ngh đ o t o h y m t h c phần y c c có tập c c KG cho m t ch ng tr nh í hi u cho tập n i ung tri th c l U v g i Uc l tập n i ung...
... l i l m t ng cho vi c ph t triển n i ung y h c ho c v kh i th c c c ho t đ ng h c tập củ ng ụng thu c l nh v c gi o ục v i gi i thuật thủ tục cho ph p x y ng KG cho m t h c phần v cho m t ch ng ... ng nh m đ đ ng s ụng ng cụ s h tr cho ng n i ung tri th c cho c c khó h c c cho to n m t ch v o ng tr nh đ o t o s u n y tk kể ng th i c ng cụ c ng tr gi p cho vi c ph t sinh t đ ng n i ung tri ... t s ph m x c v đầy đủ nh đ nêu n i ung tri th c ng cho ng để đ nh ngh đ o t o h y m t h c phần y c c có tập c c KG cho m t ch ng tr nh í hi u cho tập n i ung tri th c l U v g i Uc l tập n i ung...
... vào mức L cho trước 77 2.3.2.4 Giải thuật trích xuất Sub-KG với tập mục tiêu đầu cho trước 78 2.3.2.5 Giải thuật trích xuất Sub-KG với tập mục tiêu đầu mức L cho trước 79 2.3.3 Giải thuật ... toán n2+n, ta có T(n) = n2+n Vậy độ phức tạp tính toángiải thuật trường hợp Ο (n2+n) - Thời gian trung bình thực giải thuật: T(n) = n2 Ta có độ phức tạp giải thuật Ο (n2) 1.4.4.2 Nhận xét Giải ... (2.1) (2.2.3) Hình 1.5 Minh họa giải thuật Kiểm tra tính hợp lý 37 1.4.2 Giải thuật chi tiết Giải thuật 1.1 Xây dựng KG cho học phần Tạo đồ thị KG (sơ đồ khối giải thuật trình bày Hình 1.6) Input:...
... đại số cho logic bậc tổng quát hóa toán tử kiểu Boolean Từ Boole xem phân rã việc cộng logic kết hợp nhân logic, Peirce biểu diễn toán tử tồn Σ cho việc phân rã lặp lặp lại toán từ với Π cho việc ... công thức sau đây: Toán tử tồn toán tử giao toán tử tổng quát việc dịch từ ngôn ngữ tự nhiên nhiều mạng ngữ nghĩa trước biểu diễn Với Begriffsschrift, Frege thông qua kí hiệu cho việc biểu diễn ... Sau kí hiệu đại số cho hình 2.1: Hình 2.3 đồ thị quan hệ Peirce cho câu “John is going to Boston by bus” Peirce thử nghiệm với nhiều phương pháp đồ thị khác cho việc biểu diễn toán tử khác kí hiệu...
... then Bàitoánlời giải; Else Solution lời giải; Thuật toán 2: Tìm lờigiải tốt từ lờigiải biết Nhập: + Mạng tính toán (M,F) + Lờigiải {f1, f2, , fm} toán A→ B Xuất: Lờigiải tốt chotoán ... diễn Lờigiảichotoán A → B mạng tính toán (M,F) Thuật toán 1: Tìm lờigiảichotoán A→ B Nhập: + Mạng tính toán (M,F) + Tập giả thiết A ⊆ M + Tập biến cần tính B ⊆ M Xuất: Lờigiảichotoán ... có nghĩa tìm trình tính toán để giảitoán Lờigiảichotoán A → B mạng đối tượng tính toán (M,F) Thuật toán 1: Tìm lờigiảichotoán A→ B Nhập: + Mạng đối tượng tính toán (O,F) + Với tập biến...
... Dk} ⇒ Suy diễn : làm xác định μD1,μD2, ,μDk? 11/15 Biểu diễn tri thức Logic mờ suy diễn • Bàitoán : Cho số luật → tạo hình thức để duyệt luật không vét cạn hay không ? + Heuristic (TTNT) + GT ... sát cung cấp (subjective opinon) Mờ hoá: Với mọi giá trị ngôn ngữ ta gán tập mờ Các phép toán tập mờ Cho tập ( tập vũ trụ ) U ( Universer Set) ˜ Một tập mờ A U mô tả hàm thuộc ( mebership function) ... 0.3),(d, 0.4)} 5/15 Biểu diễn tri thức Logic mờ suy diễn - L Zadel (max, min, 1-) MỞ RỘNG PHÉP TOÁN TẬP MỜ - Hàm s t – conorm : - Hàm t t – norm : • Hàm t – conorm thỏa mãn tính chất : s : [0,...
... việc: Cơ sở liệu toàn cục chứa kiện phục vụ cho luật - Khả giải thích: Giải nghĩa cách lập luận hệ thống cho người sử dụng - Khả thu nhận tri thức: Cho phép người sử dụng bổ sung tri thức vào ... máy suy diễn tạo câu trả lờicho người sử dụng qua hệ thống giao tiếp Mỗi hệ chuyên gia đặc trưng cho lĩnh vực vấn đề đó, y học, tài chính, khoa học hay công nghệ, … mà cho lĩnh vực vấn đề Một ... procedures) để giảitoán tương đối khó khăn đòi hỏi chuyên gia giải được.” Hệ chuyên gia hệ thống tin học mô lực đoán hành động chuyên gia Hệ chuyên gia sử dụng tri thức chuyên gia để giải vấn đề...
... Logic toán học 1.2.1 Khái quát Việc tìm lờigiảitoán hữu ích thực tế, người mong muốn nhiều lờigiải mà cần có giải thích cholờigiải Hay nói cách khác máy tính cần có khả biểu diễn cho người ... diễn cho người dùng “hiểu” bước hoạt động để đạt lờigiải Logic toán học áp dụng kỹ thuật toán học vào việc biểu diễn phân tích logic hình thức logic toán học công cụ đáp ứng yêu cầu đặt xét hai ... logic vị từ 5.2.2 Thuật toán hợp giải • Biến đổi câu dạng mệnh đề • Sử dụng phép bước hợp giải cần Đối với câu logic bậc nhất, dù cấu trúc giống tham số bên khác nhau, phép hợp giải chưa thực Ví dụ:...
... bi ch cỏi vit thng Thụng thng, s dng cỏc ch cỏi p, q, cho cỏc ký hiu v t, X, Y, Z, cho cỏc bin, f, g, h, cho cỏc ký hiu hm v a, b, c, cho cỏc hng s nh ngha 1.2 Mt toỏn hng c nh ngha nh sau: ... n gin sau tr li cho cỏc truy cỏc chng trỡnh logic m rng Ta s tỡm cõu tr li cho truy p da vo truy p v p ' chng trỡnh + Nu cõu tr li ca + cho truy p l cú thỡ cõu tr li ca cho truy p cng l ... li cho truy flies(tweety) l ỳng Tng t nh vy, ta cú cõu tr li cho truy flies(sam) l sai Tip theo õy s a mt vi tho lun v cỏc ng dng ca lp trỡnh logic tng quỏt suy din v kt qu hnh ng in hỡnh cho...
... thức Bàitoángiải cách sử dụng luật dẫn xuất (luật sinh) Bàitoángiải mạng ngữ nghĩa Bàitoángiải công cụ frame 07/28/14 17 3.2 Thuật toán – phương pháp biểu diễn tri thức Với toán 1, ... min(VX,VY)) Bàitoán 2: Cho biết số yếu tố tam giác (như chiều dài cạnh góc, ) Hãy tính yếu tố lại Bàitoán 3: Tính diện tích phần giao hình hình học 07/28/14 16 3.2 Thuật toán – phương pháp ... thức" 07/28/14 15 3.2 Thuật toán – phương pháp biểu diễn tri thức Con người chưa thể tìm kiểu biểu diễn tổng quát cho loại tri thức! Hãy xét số toán: Bàitoán 1: Cho hai bình rỗng X Y tích...
... gicii t6t cho bfti loan suy di6n vft phan tkh qua trlnh suy di6n 2.3.1 nnh giai duQc Dinh nghia 2.4: Cho m(;lng suy di6n (M,F), vft A 1ftmQt t~p cua M Bao dong cua A 1ftt~p B lOn nha't ~ M cho bfti ... dinh ehua G va u'u lien cho vi~c d~t cae ph5n tlt cua H a muc O 10 Thui,H toaD 2.8: Cho m
... Thuật giải Robinson • • • • Thuật giải hoạt động dựa phương pháp chứng minh phản chứng Chứng minh phép suy luận (a → b) (với a giả thiết, b kết luận) Phản chứng : giả sử b sai suy ¬b Bàitoán ... 13/03/15 Nhập mơn Trí tuệ nhân tạo 32 Thuật giải Vương Hạo r, ¬p ∨ s → ¬q, ¬r ∧ s a ∧ b → c b ∧ c → d a b, suy d 13/03/15 Nhập mơn Trí tuệ nhân tạo 33 Thuật giải Vương Hạo Xét câu đung sau: • • • ... minh “Lan khơng bi ươt” phương pháp Vương Hạo 13/03/15 Nhập mơn Trí tuệ nhân tạo 34 Thuật giải Vương Hạo • Cho biêu thức logic mệnh đê đung sau a→f a → (f → p) p^q→ d a a ^ d →g • Hãy dùng phương...