... G, phân tích LR sử dụng bảng LR(1) gọi phân tích LR(1) tắc văn phạm có bảng LR(1) action đa trị gọi văn phạm LR(1) Vídụ 4.26: Xây dựng bảng phân tích LR tắc cho văn phạm vídụ Trạng thái Action ... đầu phân tích cú pháp xây dựng từ tập mục chứa S’→ • S Vídụ 4.23: Ta xây dựng bảng phân tích cú pháp SLR cho văn phạm tăng cường G' vídụ 4.20 E' → E (0) E'→ E (4) T→F E →E+T|T (1) E→E+T (5) ... X) ∉ C Thêm goto(I, X) vào C; Until Không tập hợp mục thêm vào C; end; Vídụ 4.22: Với văn phạm tăng cường G' biểu thức vídụ 4.20 : Ta xây dựng họ tập hợp mục C văn phạm sau: Closure({E'→ E}):...
... lý Chúng ta bàn vấn đề thông qua vídụVídụ s1 s2 s3 s4 Vídụ SEQUENCE (s1, s2, s3, s4) Hai vídụ thể Hình -7 - 21 - Hình 2-7: Xử lý không Rule có Rule Ngoài vídụ Hình -8 s1 SQ ((s2 s3), s4) ... nối Vector vào sau Vector khác o Ví dụ: v1 & v2 – v1, v2 Vector Toán tử hai chấm (:) : lấy giá trị vị trí Vector o Ví dụ: Fa=3;2;3 Fa:1 trả lại Toán tử (::): o Ví dụ: Fa=3;2;3 Fa::3 = 10 Kết Fa ... trường hợp khác Wave Cũng giống phần trước, ta lấy vídụ Wave có Rule sau ta đưa thuật toán chi tiết cho trường hợp 3.2.1 Vídụ Wave có Rule Xét vídụ sau: AND_PARALLEL ( OR_SEQUENTIAL ( w1, w2 ),...
... de ri quan trng tua x lý ngụn ng l nhiờn Trờn c s thut toỏn Harley, phn 3.4 dó da thut toỏn duyt dụi vi cỏc cõu cú cu trỳc ng phỏp xu, v nờu phng phỏp cho vic phõn lớch nhng cõu thuc dng ny Mt...
... tạo kiểu lãisuất trần, khống chế đầu Ngân hàng, ngược lại chủ trương tự hóa lãisuất mà Ngân hàng Nhà nước thực hiện, đồng thời làm cho nguy hợp đồng tín dụng bị vô hiệu thực tế, lãisuất vuợt ... Theo Điều 476 Bộ luật dân năm 2005 quy định lãisuất cho vay, bên tự thỏa thuận không vượt 150% lãisuất mà Ngân hàng Nhà nước công bố áp dụng mức lãisuất thấp theo quy định pháp luật hoạt động ... hành Mặc khác, hợp đồng tín dụng, Ngân hàng khách hàng thường thỏa thuận mức phạt định chậm trả lãi gốc, mức phạt tối đa lên tới 150% lãisuất cho vay quy định lãisuất cho vay Bộ luật dân năm...
... r(sr)* • (r*s)* r* = (r + s)* Thứ tự ưu tiên phép toán: * (bao đó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)* ... thức dạng hậu tố) Phần II.Chương trình 1.Cấu trúc chương trình: Chương trình viết ngôn ngữ c# ứng dụng WindowsForm chương trình visual studio 2008 Chương trình viết Form, class frm_KhoiDong:Hiển...
... hệ Ví dụ, với quan hệ birthdate, phản vídụ suy diễn từ vídụ Nếu vídụ hiển nhiên phản vídụ Một cặp ứng viên (candidate) có cho quan hệ đích Ví dụ, ... Một cặp vídụ (example) cho quan hệ đích Ví dụ: với quan hệ birthdate , vídụ danh sách tên người ngày sinh họ Một cặp phản vídụ (counterExample) ... kết (1) 14 Hình 2: Vídụ đường liên kết (2) 14 Hình 3: Vídụ mẫu 14 Hình 4: Vídụ cặp thực thể sinh trình khớp mẫu 14 Hình 5: Vídụ phân tích cú pháp ...
... FOLLOW(B) Vídụ 4.8: Với văn phạm vídụ 4.6 nói trên: Áp 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 ... biến đổi luật sinh thành : A → αA' | γ A'→ β1 | β2 | | βn Với A' ký hiệu chưa kết thúc Áp dụng lặp lặp lại phép biến đổi không hai khả triển cho ký hiệu chưa kết thúc có tiền tố chung Vídụ 4.4: ... luật sinh tại; end; Loại bỏ đệ qui trái trực tiếp số Ai luật sinh; End; Vídụ 4.3: Áp dụng thuật toán cho văn phạm vídụ Về lý thuyết, thuật toán 4.1 không bảo đảm hoạt động trường hợp văn phạm...
... FOLLOW(E) p 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 ... trỏi trc tip s cỏc Ai loi End; Với đệ qui trái gián tiếp nói chung đệ qui trái, ta sử dụng giải thuật sau: Vídụ : Với S Aa | b; AAc | Sd Sp xp cỏc ký hiu cha kt thỳc theo th t S,A Vi i=1, khụng ... tớnh c Follow cho cỏc ký hiu S, A, B nh sau: Follow(S) = {$} Follow(A) = {b,$} Follow(B) = {} Ví dụ2 : Với văn phạm E T E'; E' + T E' | ; T F T'; T' * F T' | ; F (E) | id Theo định nghĩa FIRST...
... luật không luật chứa luật từ vựng Một vídụ đơn giản với luật bao gồm luật sau: Luật S NP VP Luật NP ART N Luật NP ART ADJ N Luật VP V Luật VP V NP Bảng 2.1 Vídụ số luật Trạng thái câu định nghĩa ... không kết thúc, giống VP, viết lại kí hiệu luật cú pháp phù hợp Trong vídụ trên, áp dụng luật (4) trạng thái : ((V)3) đó, áp dụng luật (3) trạng thái : ((V N P)3) Thuật toán phân tích bảo đảm tất ... cách tiếp cận từ lên từ xuống trình bày mà luật ngữ pháp sử dụng Vídụ xét đến luật : N P ART ADJ N Trong hệ thống từ xuống, bạn sử dụng luật để tìm NP tìm kiếm chuỗi ART ADJ N Ngược lại, hệ thống...
... đây, TRACE dùng để dánh dấu mệnh đề quan hệ vídụ sau: Vídụ 1: “Câu chuyên (SBAR mà TRACE mua Lotus) Vídụ 2: “Câu chuyện (SBAR mà IBM mua TRACE) Vídụ 3: “Câu chuyện (SBAR mà IBM mua Lotus từ ... member of language Else Carlos is not member of language - Vídụ Ta sử dụng lại văn phạm vídụ trước phân tích lại câu “bò ăn cỏ” sử dụng thuật toán CYK S NP VP (1) NP N (2) N “tôi” (3) N ... translation) ứng dụng có nhiệm vụ dịch văn từ ngôn ngữ (ví dụ tiếng Anh) sang ngôn ngữ khác (chẳng hạn tiếng Việt), giống người phiên dịch - Tìm kiếm thông tin (information retrieval): ta thấy vídụ điển...
... t s không lu t ch a lu t t v ng M t ví d ñơn gi n v i b lu t bao g m lu t sau: Lu t S NP VP Lu t NP ART N Lu t NP ART ADJ N Lu t VP V Lu t VP V NP B ng 2.1 Ví d m t s lu t Tr ng thái c a câu bây ... trùng kh p ch m i ph n ñ u.Nh ng b n ghi ñư c g i nh ng cung ñang ho t ñ ng Ví d , sau tìm ART theo sau b i m t ADJ ví d trư c ñây, b n s có m t sơ ñ hình 2.1 Chương 2: CÁC CÁCH TI P C N ART ADJ ... hi u m t s ch v trí hi n t i câu V trí ñư c ñánh vào gi a t v i v trí trư c t ñ u tiên ( t s 1) Ví d : I eat rice Và m t tr ng thái c a câu: ((N VP)2) Chương 2: CÁC CÁCH TI P C N Tr ng thái ch...
... khỏi D1 s khỏi D2 02/24/14 31 Phương pháp phân tích quay lui Phân tích Bottom-Up quay lui VídụVídụ văn phạm S → aSbS S → aS S → c xâu ω = aacbc h(13ss23sss) = 1323 02/24/14 (q,1, #, ε) | ... Điều kiện áp dụng thuật toán - Văn phạm không đệ quy trái Chi phí (n = l(ω); C, K > số) - Bộ nhớ C*n - Thời gian Kn 02/24/14 12 Phương pháp phân tích quay lui Phân tích Top-down → Vídụ Văn phạm ... lui Phân tích Bottom-up → Vídụ Văn phạm S → aSbS|aS|c, xâu ω = aacbc a a c b c End Stack 02/24/14 25 Phương pháp phân tích quay lui Phân tích Bottom-up Điều kiện áp dụng thuật toán - Văn phạm...
... khỏi D1 s khỏi D2 02/24/14 31 Phương pháp phân tích quay lui Phân tích Bottom-Up quay lui VídụVídụ văn phạm S → aSbS S → aS S→c xâu ω = aacbc h(13ss23sss) = 1323 02/24/14 (q,1, #, ε) | (q, ... Điều kiện áp dụng thuật toán - Văn phạm không đệ quy trái Chi phí (n = l(ω); C, K > số) - Bộ nhớ C*n - Thời gian Kn 02/24/14 12 Phương pháp phân tích quay lui Phân tích Top-down → Vídụ Văn phạm ... lui Phân tích Bottom-up → Vídụ Văn phạm S → aSbS|aS|c, xâu ω = aacbc a a c b c End Stack 02/24/14 25 Phương pháp phân tích quay lui Phân tích Bottom-up Điều kiện áp dụng thuật toán - Văn phạm...
... ngữ cảnh aAa, nhìn trước ba, phải áp dụng A→ b, nhìn trước a#, phải áp dụng A → ε – Nếu ngữ cảnh bAba, nhìn trước bb, phải áp dụng A→ b, nhìn trước ba, phải áp dụng A → ε 02/24/14 38 Phương pháp ... a, ( F2(X) a, ( a, ( F3(X) a, ( Không đổi Không đổi Không đổi 50 Phương pháp phân tích tất định Thuật toán tính FOLLOW(A) Thực quy tắc sau không xuất thay đổi tập FOLLOW Đặt # vào tập FOLLOW(S) ... lui Thuật toán Bottom-up → Vídụ Văn phạm S → aSbS|aS|c, xâu ω = aacbc a a c b c End Stack 02/24/14 22 Phương pháp phân tích quay lui Thuật toán Bottom-up Điều kiện áp dụng thuật toán - Văn phạm...
... áp dụng cho nhiều câu cho tất câu Trong diễn ngôn, người sử dụng ngôn ngữ thường lược bỏ số thành phần câu để đảm bảo độ trôi chảy diễn ngôn để tránh lặp lại không cần thiết Hãy quan sát vídụ ... sử dụng để tạo câu Trong vídụ trên, “the cat” thành tố đích thực câu Trong đó, tập hợp từ “devoured the” thành tố trực tiếp Tương tự, sơ đồ hình có khả làm bộc lộ quan hệ chức câu Chẳng hạn, ví ... diễn ngôn nói ngày thông dụng diễn ngôn viết Các câu tỉnh lược (elliptical sentences) đặc điểm tiểu thuyết truyện ngắn mà mục đích tái tạo lại phát ngôn nói Chúng sử dụng quảng cáo thông báo...