Xử lý ngôn ngữ tự nhiên 2

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: PDF

Số trang: 201 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: Xử lý ngôn ngữ tự nhiên 2

Xử lý ngôn ngữ tự nhiên 2

Báng 6.2. Ngừ pháp L0cho một sô cụm từGrammar RuleExamplesS-> NP VPI want a morning flightNP-> PronounIị Proper-NounLos Angeles1 det NominalA flightNo

Xử lý ngôn ngữ tự nhiên 2 ominal-> Nominal NounMorning flight1 NounflightVP-» VerbDo1 Verb NPWant a flight1 Verb NP ppLeave Boston in the morning1 Verb ppLeaving on ThursdayPP-

> Preposition NPFrom Los AngelesHình 6.2. Cây phân tích chơ càu "1 prefer a morning flight"Chúng ta cỏ thề dùng văn phạm này để tạo câu cho ngôn ngừ c Xử lý ngôn ngữ tự nhiên 2

ủa ATIS. Chúng ta bát đầu với ký hiệu mục tiêu s, mờ rộng nó đến NP VP, sau đỏ chọn một luật sinh để mở rộng ngẫu nhiên của NP (let’s say, to I), và m

Xử lý ngôn ngữ tự nhiên 2

ở rộng ngẫu nhiên của VP (let’s say, to Verb NP), cử như vậy cho đến khi chúng ta tạo ra câu *7 PREFER A MORNING FLIGHT". Hình 6.2 cho thấy cây phân t

Báng 6.2. Ngừ pháp L0cho một sô cụm từGrammar RuleExamplesS-> NP VPI want a morning flightNP-> PronounIị Proper-NounLos Angeles1 det NominalA flightNo

Xử lý ngôn ngữ tự nhiên 2 , về cơ bàn giống như217thề hiện cây LISP; dưới đây là biểu dicn cây phân tích cú pháp tương tự như cây trong hình 6.2:(6.2 ) (s (w [Pro I]] VP (v pre

fer] [xr ỈD" a]fNữn (N moming][,Vow flight]]]]]Văn phạm CFG như Lo xác định một ngôn ngừ hình thức. Chúng ta đã thấy trong chương 2, một ngôn ngữ hình Xử lý ngôn ngữ tự nhiên 2

thức là một tập hợp các chuỗi. Câu (chuỗi các từ) có thể được dẫn xuất bởi ngữ pháp trong ngôn ngữ hình thức được xác định bởi ngừ pháp đó, và được g

Xử lý ngôn ngữ tự nhiên 2

ọi là câu ngữ pháp. Câu mà không được dần xuất bời ngừ pháp, không được coi là ngôn ngữ xác định bởi ngử pháp dó và dược gọi là sai ngữ pháp (ungramma

Báng 6.2. Ngừ pháp L0cho một sô cụm từGrammar RuleExamplesS-> NP VPI want a morning flightNP-> PronounIị Proper-NounLos Angeles1 det NominalA flightNo

Xử lý ngôn ngữ tự nhiên 2 iên. Điều này là do việc xác định liệu một càu được là một phẩn của ngôn ngữ tự nhiên nhất định (ngôn ngừ nói, tiếng Anh) thưởng phụ thuộc vào ngừ càn

h hay ngôn ngừ càm ngừ cành. Trong ngôn ngừ học, sử dụng ngôn ngừ hình thức để mô hình ngôn ngừ tự nhiên được gọi là ngừ pháp tạo sinh khi ngôn ngữ đư Xử lý ngôn ngữ tự nhiên 2

ợc xác định bởi tập họp các câu có thể "tạo ra" băng ngừ pháp cùa ngôn ngử đó.Định nghĩa hỉnh thức văn phạm phi ngử cảnh:Văn phạm phi ngừ cành G được

Xử lý ngôn ngữ tự nhiên 2

xác định bởi bốn thông sổ: N, X, R, s.N a set of non-terminaỉsymbols (or variables)s a set of terminal symbols (disjoint from N)R a set of rules or pr

Báng 6.2. Ngừ pháp L0cho một sô cụm từGrammar RuleExamplesS-> NP VPI want a morning flightNP-> PronounIị Proper-NounLos Angeles1 det NominalA flightNo

Xử lý ngôn ngữ tự nhiên 2 c ký hiệu dùng ữong vân phạm phi ngữ cảnh.218Ký hiộu viết hoa như A.B, và sKý hiệu không kết thúcsKý hiệu bẳt đầuCác ký hiệu a,p vả ỴChuỗi ký hiệu thu

ộc tập (E N)*Các ký hiệu u, V, và M'Chuồi ký hiệu kết thúcNgôn ngừ được định nghĩa thông qua khái niệm về dẫn xuất (derivation). Một chuỗi dẫn xuất từ Xử lý ngôn ngữ tự nhiên 2

một chuồi khác nếu nó có thể được viết lại như một chuỗi thử hai bởi các luật sinh của ngôn ngừ. Một cách hình thức hơn. theo Hopcroft và Ullman (197

Xử lý ngôn ngữ tự nhiên 2

9), ncu A —là luật sinh của tập luật p và ữ, Ỵ là chuỗi bất kỳ trong tập (E N)*» thì chúng ta nói aAy dẫn xuất trực ticp ra {Directly derives) apy. ha

Báng 6.2. Ngừ pháp L0cho một sô cụm từGrammar RuleExamplesS-> NP VPI want a morning flightNP-> PronounIị Proper-NounLos Angeles1 det NominalA flightNo