... • (E) cho action[0, (] = "shift 4", mục F → • id cho action[0, id] = "shift 5" Các mục khác I0 không sinh hành động Bây xét I1 : Mục E'→ E • cho action[1, $] = "accept", mục E → E • + T cho action[1, ... pháp LR từ văn phạm Chúng ta đưa phương pháp khác tính hiệu tính dễ cài đặt Phương pháp thứ gọi "LR đơn giản" (Simple LR - SLR), phương pháp "yếu" tính theo số lượng văn phạm xây dựng thành công ... đầu vế phải tất B - luật sinh đưa vào d Phép toán Goto Goto(I, X), I tập mục X ký hiệu văn phạm bao đóng tập hợp mục A → αX•β cho A → α•Xβ ∈ I Cách tính goto(I, X): Tạo tập I' = ∅ Nếu A → α•Xβ...
Ngày tải lên: 21/01/2014, 08:20
... string) KN phân tán không gian mạng, tồn nhiều máy tính khác Mỗi máy tính không chứa chứa nhiều node KN link kết nối tới node máy tính với máy tính khác Tất node có địa không gian phân tán bao ... gì? 1.1 Wave Ngày nay, hệ thống mở mạng máy tính phát triển nhanh giới quan tâm Hệ thống mạng máy tính kết nối công việc từ khắp nơi giới, mạng máy tính giữ khối lượng khổng lồ liệu dịch vụ thông ... 30 3.2.2 Thuật toán tổng quát cho Wave có Rule .32 3.3 Hệ thống Track 35 3.3.1 Rule dựa điều khiển Track .35 3.3.2 Thuật toán cho Bộ xử lý track ...
Ngày tải lên: 02/07/2014, 21:55
Xây dựng bộ phân tích cú pháp tiếng Anh trong hệ dịch tự động Anh-Việt
... sp xp li xõu ớch cho tliớch hp vi ngụn ng dớch Rõỡ nhiu h thng trc dõy cng nh mt s phn mm dch mỏy hin cho cỏc mỏy cỏ nhõn ó dựng chin lc ny Cỏc h thng theo tip cn ny c ihiột k cho tng cp ngụn ... lớch ngụn ng ngun hng ti s c t cho mt ngụn ng ớch c th, h thng bao gm bao gm mt t in song ng ln, mi s qui tc t vng c s dng cho phõn lớch t in v cỏc th tc x lý c trng cho vic chuyn i gia hai ugũii ... n(n-l) quỏ trỡnh nh Iliộ cho tng c|) ngn ng Tuy nhiờn xõy dng dc tul liờn ng d mnh d cú ili 1110 lỏ cỏc lliiig liu tiu) cựng lỳc 14 nhiu ngụn ng, cựng vi cỏc lut sinh cho lng ngụn ng l ml cừng...
Ngày tải lên: 25/03/2015, 10:34
Tài liệu Tiểu luận tốt nghiệp "Vai trò của bộ phận pháp chế trong việc xét duyệt hồ sơ vay vốn" ppt
... theo : quy định mức cho vay, đối tượng cho vay, điều kiện vay, lãi suất cho vay, biện pháp hổ trợ cho vay yếu tố khác, cho phù hợp với điều kiện tại, tương lai, giúp kinh tế đất nước có khả thích ... quy định cách thức cho vay vốn : lãi suất cho vay, thời hạn cho vay, định mức cho vay, mục đích cho vay, biện pháp bảo đảm Việc tuân thủ theo quy định pháp luật nhằm đảm bảo cho công tác quản ... liệt trình cung ứng nguồn vốn cho hoạt động kinh tế Chính yếu tố trên, làm cho tính rủi ro hoạt động kinh doanh ngày gia tăng, gây ảnh hưởng xấu cho bền vững phát triển đất nước Nhận thức rõ vai...
Ngày tải lên: 15/12/2013, 09:15
Viết chương trình phân tích cú pháp, tạo và hiển thị cây cú pháp của một biểu thức chính quy
... đóng), (phép nối kết), + (phép hợp) Ví dụ: Biểu thức quy cho ngôn ngữ gồm xâu nhị phân mà hai số hay hai số liên (01)*+(10)*+0(10)*+1(01)* là: (ε+1)(01)*(ε+0) Thứ tự ưu tiên phép toán: *, , + ... Phép nối kết: • re = er = r • r∅ = ∅r = ∅ • (r + s) t = rt + st • r (s + t) = rs + rt Tổng hợp: • (r* + s*)* = (r*s*)* = (r + s)* • (rs)*r = r(sr)* • (r*s)* r* = (r + s)* Thứ tự ưu tiên phép toán: ... class hỗ trợ cho việc thực chương trình -KiemTraRE:Kiểm tra biểu thức qui nhập vào -RE:Định dạng biểu thức qui đưa biểu thức qui dạng hậu tố -State,map,CacLoi,ThongTinBanDau hỗ trợ cho class KiemTraRE,RE...
Ngày tải lên: 27/03/2014, 11:04
Trích chọn quan hệ thực thể trên wikipedia tiếng việt dựa vào cây phân tích cú pháp
... câu Cung nối nút gọi kết nối (link) Nhãn cung gọi loại kết nối (connectors) – lấy từ tập hữu hạn kí hiệu 13 Link grammar tập luật quy định từ kết nối với từ đứng sau trước loại kết nối nào: ... input tập cặp PF Khởi tạo ma trận kết nối CF,k dựa kết phân cụm Sử dụng biến độc lập ngẫu nhiên k để gán nhãn cho cặp PF Khởi tạo ma trận kết nối C F , k cho tất PF Khởi tạo q tập tập cặp thực ... cụm bước 2, 3, cho kết CF , k , CF , k Tính MF,k để đánh giá chất lượng k thông qua công thức 2.3 Trả kết MF,k Cuối cùng, mô hình thuật toán lựa chọn (Model Selection Agorithm) cho trích chọn...
Ngày tải lên: 30/10/2012, 09:51
Gán nhãn phân tích cú pháp quan hệ cho song ngữ Anh-Việt thông qua liên kết ngữ
Ngày tải lên: 10/11/2012, 08:09
giáo án: PHÂN TÍCH CÚ PHÁP
... - Lỗi từ vựng danh biểu, từ khóa, toán tử viết không - Lỗi cú pháp ghi biểu thức toán học với dấu ngoặc đóng mở không cân - Lỗi ngữ nghĩa toán tử áp dụng vào toán hạng không tương thích - Lỗi ... Xây dựng sơ đồ dịch cho phân tích dự đoán: Ðể xây dựng sơ đồ dịch cho phương pháp phân tích xuống, trước hết loại bỏ đệ qui trái, tạo yếu tố trái cho văn phạm Sau thực bước sau cho ký hiệu chưa ... dụng luật cho luật sinh F→ (E) ⇒ ) ∈ FOLLOW(E) ⇒ FOLLOW(E) ={$, ) } Áp dụng luật cho E → TE' ⇒ ), $ ∈ FOLLOW(E') ⇒ FOLLOW(E') ={$, ) } Áp dụng luật cho E → TE' ⇒ + ∈ FOLLOW(T) Áp dụng luật cho E'...
Ngày tải lên: 30/05/2013, 21:51
PHÂN TÍCH CÚ PHÁP VÀ CÁC PHƯƠNG PHÁP PHÂN TÍCH CƠ BẢN
... dụng luật cho luật sinh F (E) FOLLOW(E) FOLLOW(E)={$,} p dụng luật cho E TE' ,$ FOLLOW(E') FOLLOW(E')={$,} p dụng luật cho ETE' phần tử # FIRST(E') tức + (FOLLOW(T) p dụng luật cho E' E' ... Vớ d 2: Cho phm: E->TE; E->+TE | ; T->FT; T->*FT | ; F>(E) | id a) tớnh First v Follow cho cỏc ký hiu khụng kt thỳc b) tớnh First cho v phi ca cỏc sn xut c) xõy dng bng phõn tớch LL(1) cho phm ... (E) cho action[0, (] = "shift 4", v mc F id cho action[0, id] = "shift 5" Cỏc mc khỏc I0 khụng sinh c hnh ng no Bõy gi xột I1 : Mc E' E cho action[1, $] = "accept", mc E E + T cho action[1,...
Ngày tải lên: 25/10/2013, 02:20
Gán nhãn phân tích cú pháp quan hệ cho song ngữ Anh-Việt thông qua liên kết ngữ
... khả cho NP xuất vị trí cần ADJ bắt đầu vị trí Có khả cho NP xuất vị trí cần N bắt đầu vị trí Có khả cho NP xuất vị trí cần N bắt đầu vị trí Có khả cho NP xuất vị trí cần N bắt đầu vị trí Phép toán ... ô sau hội tụ cung cấp ước lượng hợp lý tần số liên kết mong muốn Cho ước lượng khởi đầu cho tất ô, thuật toán IPFP bao gồm tính toán sau lần lặp thứ k phần tử ma trận nij: ( nijk ,1) ( nijk 1, ... Jason S.Chang đưa thuật toán ClassAlign để tính xác suất cặp liên kết Thuật toán tính xác suất Pr(s|t) phụ thuộc vào xác suất dịch từ điển, xác suất sai lệch công thức tính mức độ tương quan hai...
Ngày tải lên: 05/12/2013, 12:32
phân tích cú pháp tiếng việt theo tiếp cận thống kê
... frame tập (tập chứa ký tự không kết thúc có nhãn giống nhau) từ bổ nghĩa cho head phía trái phải 26 - Tính toán xác suất cho từ bồ nghĩa vế trái phải head dựa vào biểu thức Vì vậy, subcat cần ... vào 2.2.4 Thuật toán CYK (Cocke – Younger – Kasami) 2.2.4.1 Mô tả: Thuật toán CYK, gọi thuật toán CKY, xác định xâu có văn phạm phi ngữ cảnh sinh hay không, cách mà sinh Thuật toán dạng phân tích ... cùng, thể trình phân tích thành công đầu vào Ba toán từ thuật toán Earley PREDICTOR, COMPLETER SCANNER Các toán từ nhận đầu vào từ dưa trạng thái Hai toán từ PREDICTOR COMPLETER đưa thêm trạng thái...
Ngày tải lên: 17/02/2014, 23:09
Tài liệu luận văn: GÁN NHÃN PHÂN TÍCH CÚ PHÁP QUAN HỆ CHO SONG NGỮ ANH VIỆT THÔNG QUA LIÊN KẾT NGỮ pdf
... i t s cung c p c lư ng h p lý c a t n s liên k t mong mu n Cho m t c lư ng kh i ñ u cho t t c ô, thu t toán IPFP bao g m nh ng tính toán sau t i l n l p th k ñ i v i m i ph n t c a ma tr n nij: ... J.Ker Jason S.Chang ñưa thu t toán ClassAlign ñ tính xác su t c p liên k t Thu t toán tính xác su t Pr(s|t) ph thu c vào xác su t d ch t ñi n, xác su t sai l ch công th c tính m c ñ tương quan gi ... th c a m t ñ i t cho m t danh t ñó M i ñ i t ph i thay th cho m t t ñó Khi m t ñ i t ñư c dùng, ph i thay th cho m t danh t ñó ñã ñư c nh c ñ n trư c ñây 2.1.4.1.5 Thuy t v tính c c b trư ng...
Ngày tải lên: 23/02/2014, 12:20
Tài liệu NGÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 3: Phân tích cú pháp docx
... suy dẫn) cho xâu ω • Thuật toán Top-down – Đi từ nút gốc tới nút • Thuật toán Bottom –up – Quá trình phân tích gạt thu gọn 02/24/14 Phương pháp phân tích quay lui Phân tích Top-down Cho VPPNC ... cú pháp Bài toán phân tích cú pháp Phương pháp phân tích cú pháp quay lui Phương pháp phân tích bảng Phương pháp phân tích cú pháp tất định Phân tích cú pháp cho PL/0 02/24/14 Bài toán phân tích ... Dạng chuẩn Chomsky • Khái niệm – Văn phạm phi ngữ cảnh gọi dạng chuẩn Chomsky sản xuất có dạng A→BC A → a (A,B,C∈VN, a ∈ VT) • Mọi văn phạm không chứa ε-sản xuất chuyển dạng chuẩn Chomsky 02/24/14...
Ngày tải lên: 24/02/2014, 07:20
Tài liệu GÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 3: Phân tích cú pháp potx
... suy dẫn) cho xâu ω • Thuật toán Top-down – Đi từ nút gốc tới nút • Thuật toán Bottom –up – Quá trình phân tích gạt thu gọn 02/24/14 Phương pháp phân tích quay lui Phân tích Top-down Cho VPPNC ... cú pháp Bài toán phân tích cú pháp Phương pháp phân tích cú pháp quay lui Phương pháp phân tích bảng Phương pháp phân tích cú pháp tất định Phân tích cú pháp cho PL/0 02/24/14 Bài toán phân tích ... Dạng chuẩn Chomsky • Khái niệm – Văn phạm phi ngữ cảnh gọi dạng chuẩn Chomsky sản xuất có dạng A→BC A → a (A,B,C∈VN, a ∈ VT) • Mọi văn phạm không chứa ε-sản xuất chuyển dạng chuẩn Chomsky 02/24/14...
Ngày tải lên: 24/02/2014, 07:20
Tài liệu Xây dựng CHƯƠNG TRÌNH DỊCH - Chương 3: Phân tích cú pháp doc
... Bài toán phân tích cú pháp Phương pháp phân tích cú pháp quay lui Phương pháp phân tích cú pháp tất định Xây dựng phân tích cú pháp cho KPL 02/24/14 Bài toán phân tích cú pháp Bài toán đặt Cho ... phân tích tất định Thuật toán tính FIRST(A), A ∈VN Xây dựng tập Fi(X) với X ∈ V a ∈ VT Fi(a) = {a}∀i F0(A) = {a|a∈VT A→aα ∈P}∪{ε|A→ε ∈P} Giả thiết tính tập F0, F1,…Fi-1, tính Fi – Fi(A)={a|a∈VT, ... Top-down – Đi từ nút gốc tới nút • Thuật toán Bottom –up – Quá trình phân tích gạt thu gọn 02/24/14 Phương pháp phân tích quay lui Thuật toán Top-down Cho VPPNC G = (VT, VN, P, S) ∀ sản xuất A→α1|…|αn...
Ngày tải lên: 24/02/2014, 07:20
Bạn có muốn tìm thêm với từ khóa: