thuật toán phân tích cú pháp
Các thuật toán phân tích mạnh nhất.DOC
Ngày tải lên :
23/08/2012, 13:17
... theo
dạng tích hai số nguyên tố lớn.Các thuật toán đợc kể đến bao gồm thuật toán
sàng bậc hai, thuật toán phân tích trên đờng cong Elliptic, thuật toán sàng tr-
ờng số nhng do hai thuật toán sau ...
[Lenstra], ) đà phân tích về thời gian tính của thuật toán và số liệu khả quan
nhất về vấn đề này của Lenstra là:
2. Thời gian tính của một số thuật toán phân tích khác.
Thuật toán phân tích dựa trên ... nếu hai ớc của N
xấp xỉ nhau thì thuật toán sàng bậc hai thờng tỏ ra hiệu quả hơn.
Thuật toán sàng trờng số là thuật toán mới nhất, thuật toán này cũng phân tích
số nguyên N bằng cách xây dựng...
- 3
- 658
- 1
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
Ngày tải lên :
30/10/2012, 09:51
... bài toán toán trích chọn quan hệ. Các phương pháp khác sử dụng thông tin này
dựa trên cây phân tích cú pháp, tuy nhiên, trong phương pháp này thì tách bạch việc
tạo ra các cụm từ và cây phân tích ... trưng
Trong pha này gồm 3 xử lý con:
a. Phân tích cú pháp
Trong pha này, sử dụng Hệ phân tích câu tiếng Việt [38], ta thu được các cây
phân tích cú pháp tương ứng với từng câu thu được ở pha ... cây phân tích cú pháp tiếng Việt 32
3.3. Mô hình trích chọn quan hệ dựa trên cây phân tích cú pháp trên Wikipedia
tiếng Việt 33
3.3.1. Phát biểu bài toán 33
3.3.2. Ý tưởng giải quyết bài toán...
- 68
- 825
- 1
PHÂN TÍCH CÚ PHÁP VÀ CÁC PHƯƠNG PHÁP PHÂN TÍCH CƠ BẢN
Ngày tải lên :
25/10/2013, 02:20
... cây
phân tích hoặc theo một cấu trúc nào đó tương đương với cây.
Phân tích từ vựng
Phân tích cú pháp
Phân tích ngữ nghĩa
Chương trình nguồn
Bảng ký hiệu
từ tố
yêu cầu từ tố
Bộ phân tích cú pháp ... 2.3.4. Phân tích LR.
LR là kỹ thuật phân tích cú pháp từ dưới lên khá hiệu quả, có thể được sử dụng để phân
tích một lớp khá lớn các văn phạm phi ngữ cảnh. Kỹ thuật này gọi là phân tích cú pháp ... cho một ngôn ngữ lập trình.
2.3.4.1. Thuật toán phân tích LR.
Phân tích LR là một thể phân tích cú pháp gạt - thu gọn, nhưng điểm khác biệt so với
phân tích Bottom-up là nó không quay lui. Tại...
- 44
- 1.8K
- 35
Nghiên cứu một số thuật toán phân tích không gian trong hệ thông tin địa lý
Ngày tải lên :
17/02/2014, 08:46
... Thuật toán A*
Thuật toán A* được mô tả lần đầu vào năm 1968 bởi Peter Hart,
Nils Nilsson, và Bertram Raphael. Trong bài báo của họ, thuật toán
được gọi là thuật toán A; khi sử dụng thuật toán ...
CHƯƠNG 2 – NGHIÊN CỨU MỘT SỐ THUẬT
TOÁN PHÂN TÍCH DỮ LIỆU KHÔNG GIAN
2.1. Các thuật toán xếp chồng bản đồ
Xếp chồng bản đồ là phần cốt lõi của hoạt động phân tích GIS.
Nó kết hợp một số tính ... theo
phương pháp đường cách đều, các thuật toán tìm đường đi ngắn nhất
là những bài toán cơ bản và điển hình về phép toán phân tích không
gian.
Thuật toán tìm giao của hai đa giác là nền tảng...
- 25
- 1.5K
- 2
phân tích cú pháp tiếng việt theo tiếp cận thống kê
Ngày tải lên :
17/02/2014, 23:09
... bài toán cơ sở như là phân tích từ tố, phân tích
cú pháp, phân tích ngữ nghĩa. Trong đó, phân tích cú pháp đóng vai trò trung tâm
trong ứng dụng XLNNTN và là mục tiêu của luân văn này.
1.2. Phân ... Thành hiểu Trung.
1.3.2. Phân tích cú pháp trong tiếng Việt
Mặc dù phân tích cú pháp có vai trò trung tâm trong các ứng dụng XLNNTN,
nhưng những nghiên cứu về phân tích cú pháp cho tiếng Việt còn ...
Một hướng tiếp cận mới trong việc xây dựng bộ phân tích cú pháp là sử dụng
phương pháp thống kê. Bài toán phân tích cú pháp giống như một bài toán trong học
máy, thông qua quá trình huấn luyện...
- 78
- 770
- 3
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
Ngày tải lên :
23/02/2014, 12:20
... 8
2.1.1.4 .Thuật toán phân tích cú pháp Earley 11
2.1.1.5.Mạng ngữ pháp lan truyền 12
2.1.2.Phương pháp TBL (Transformation-Based Error-Driven Learning) 15
2.1.3.Phương pháp phân tích cú pháp dựa ... 1
1.1 .Phân tích cú pháp quan hệ 1
1.2.Liên kết từ/ngữ 1
1.3.Chiếu quan hệ cú pháp 3
1.3.1.Chiếu nhãn từ loại 3
1.3.2.Chiếu quan hệ c pháp 4
Chương 2:CÁC CÁCH TIẾP CẬN 5
2.1 .Phân tích cú pháp 5
2.1.1.Các ... CẬN
11
2.1.1.4 .Thuật toán phân tích cú pháp Earley
Giải thuật phân tích cú pháp là một giải pháp kết hợp 2 phương pháp vừa trình bày ở
trên. Trước khi ñi chi tiết vào thuật toán, ta sẽ xét lại một sốưu...
- 164
- 764
- 1
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
Ngày tải lên :
24/02/2014, 07:20
... toán phân tích cú pháp
02/24/14 2
Chương 3: Phân tích cú pháp
1. Bài toán phân tích cú pháp
2. Phương pháp phân tích cú pháp quay lui
3. Phương pháp phân tích bảng
4. Phương pháp phân tích cú ... thiệu
2. Phương pháp phân tích cú pháp quay lui
3. Phương pháp phân tích bảng
4. Phương pháp phân tích cú pháp tất định
5. Xây dựng bộ phân tích cú pháp cho PL/0
02/24/14 22
Giải thuật phân tích Top-down ... bước trước
2. Phương pháp phân tích quay lui
02/24/14 46
Giải thuật CYK→Bài tập
Cho văn phạm S→aSbS | aS| c
Dùng phương pháp CYK phân tích ω : aacbc
3. Phương pháp phân tích tất định
02/24/14...
- 137
- 2K
- 18
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
Ngày tải lên :
24/02/2014, 07:20
... 34
02/24/14
Chương 3: Phân tích cú pháp
1.
Giới thiệu
2.
Phương pháp phân tích cú pháp quay lui
3.
Phương pháp phân tích bảng
4.
Phương pháp phân tích cú pháp tất định
5.
Xây dựng bộ phân tích cú pháp cho ...
Xõy dựng cây phân tích cú pháp (cây suy dẫn)
cho xõu
ã
Thut toỏn Top-down
i t nỳt gc ti nỳt lỏ
ã
Thut toán Bottom –up
–
Quá trình phân tích gạt thu gọn
2. Phương pháp phân tích quay lui
... đoán nhận
2. Phương pháp phân tích quay lui
22
02/24/14
Giải thuật phân tích Top-down quay lui (8/8)
Ví dụ văn phạm
1.
S
1
→
aSb
2.
S
2
→
c
ω
:aacbb
2. Phương pháp phân tích quay lui
(q,1,...
- 170
- 4.1K
- 23