lOMoARcPSD| 59421307
lOMoARcPSD| 59421307
Lý thuyết ngôn ngữ
• Phân tích cú pháp là quá trình kiểm tra xem một xâu (câu) chứa
các ký hiệu, trong ngôn ngữ tự nhiên hoặc ngôn ngữ lập trình hay
bất cứ cấu trúc nào có dạng tương tự có được xây dựng từ một văn
phạm hình thức không?
Lý thuyết ngôn ngữ hình thức xem xét ngôn ngữ đưới dạng mô
hình toán học. Với cách thức mô tả hình thức, các khái niệm liên
quan đến ngôn ngữ được thể hiện dưới dạng máy đọc được, qua đó
có thể xử lý trên máy tính Một cách trực quan, có thể coi ngôn
ngữ là một tập các câu
(xâu).
2
lOMoARcPSD| 59421307
lOMoARcPSD| 59421307
Loại
Chữ cái viết thường
lOMoARcPSD| 59421307
Chữ số
Các tự đặc biệt
lOMoARcPSD| 59421307
Khoảng trống
lOMoARcPSD| 59421307
lOMoARcPSD| 59421307
lOMoARcPSD| 59421307
lOMoARcPSD| 59421307
lOMoARcPSD| 59421307
Lớp
ngôn
ngữ
Công cụ sản sinh
Công
cụ
đoán
nhận
lOMoARcPSD| 59421307
Đệ
quy
kể
được
Máy Turing
Cảm
ngữ
cảnh
Văn phạm cảm ngữ cảnh
Ôtômat tuyến tính
giới nội
Phi
ngữ
cảnh
Văn phạm phi ngữ cảnh
Ôtômat đẩy xuống
lOMoARcPSD| 59421307
Chính
quy
Ôtômat hữu hạn
lOMoARcPSD| 59421307
lOMoARcPSD| 59421307
lOMoARcPSD| 59421307
Downloaded by Quoc Khai (quockhai36@gmail.com)
lOMoARcPSD| 59421307
15
Downloaded by Quoc Khai (quockhai36@gmail.com)
C
lOMoARcPSD| 59421307
16
Downloaded by Quoc Khai (quockhai36@gmail.com)
lOMoARcPSD| 59421307
17
Downloaded by Quoc Khai (quockhai36@gmail.com)
C
C
C
C
C
C
lOMoARcPSD| 59421307
18
Downloaded by Quoc Khai (quockhai36@gmail.com)

Preview text:

lOMoAR cPSD| 59421307 lOMoAR cPSD| 59421307 Lý thuyết ngôn ngữ
• Phân tích cú pháp là quá trình kiểm tra xem một xâu (câu) chứa
các ký hiệu, trong ngôn ngữ tự nhiên hoặc ngôn ngữ lập trình hay
bất cứ cấu trúc nào có dạng tương tự có được xây dựng từ một văn phạm hình thức không?
• Lý thuyết ngôn ngữ hình thức xem xét ngôn ngữ đưới dạng mô
hình toán học. Với cách thức mô tả hình thức, các khái niệm liên
quan đến ngôn ngữ được thể hiện dưới dạng máy đọc được, qua đó
có thể xử lý trên máy tính • Một cách trực quan, có thể coi ngôn
ngữ là một tập các câu (xâu). 2 lOMoAR cPSD| 59421307 lOMoAR cPSD| 59421307 Loại Chữ cái viết thường lOMoAR cPSD| 59421307 Chữ số Các ký tự đặc biệt lOMoAR cPSD| 59421307 Khoảng trống lOMoAR cPSD| 59421307 lOMoAR cPSD| 59421307 lOMoAR cPSD| 59421307 lOMoAR cPSD| 59421307 lOMoAR cPSD| 59421307 Lớp Công cụ sản sinh Công ngôn cụ ngữ đoán nhận lOMoAR cPSD| 59421307 Đệ Máy Turing quy kể được Cảm Ôtômat tuyến tính ngữ
Văn phạm cảm ngữ cảnh giới nội cảnh Phi Văn phạm phi ngữ cảnh Ôtômat đẩy xuống ngữ cảnh lOMoAR cPSD| 59421307 Chính Ôtômat hữu hạn quy lOMoAR cPSD| 59421307 lOMoAR cPSD| 59421307 lOMoAR cPSD| 59421307
Downloaded by Quoc Khai (quockhai36@gmail.com) lOMoAR cPSD| 59421307 C 15
Downloaded by Quoc Khai (quockhai36@gmail.com) lOMoAR cPSD| 59421307 16
Downloaded by Quoc Khai (quockhai36@gmail.com) lOMoAR cPSD| 59421307 C C C C C C 17
Downloaded by Quoc Khai (quockhai36@gmail.com) lOMoAR cPSD| 59421307 18
Downloaded by Quoc Khai (quockhai36@gmail.com)