Bài giảng ngôn ngữ hình thức phầ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: 140 Trang

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

TẢI VỀ

Nội dung chi tiết: Bài giảng ngôn ngữ hình thức phần 2

Bài giảng ngôn ngữ hình thức phần 2

Chương 3. Vãn phạm phi ngữ cánh và Automat đây xuốngChương 3. VÃN PHẠM PHI NGỮ CẢNH VẢ AUTOMAT DAY XƯỚNG(Contexet free Grammar - CFG and push down Aut

Bài giảng ngôn ngữ hình thức phần 2 tomata - PDA)Mục tiều:Giúp sinh viên có khả nâng:-Hiểu được khái niệm vã xác định dược các thành phần cua một CFG.-Nhận dạng được lớp ngôn ngừ phi ngừ

cánh (CH.) do vãn phạm (’Kì sinh ra và tinh chất cua CFL.-Xây dựng được các thành phần cùa CHÌ đặc tà một lớp CH..-Iliêu vã xây dựng dược dần xuất vã Bài giảng ngôn ngữ hình thức phần 2

cây dần xuất.-Rứt gọn và chuân hoá được (’Kĩ.-Iliêu dược khái niệm và xác dịnh dược các thành phần cua một PDA-Xây dựng được các thành phân của PDA đ

Bài giảng ngôn ngữ hình thức phần 2

oán nhạn ngôn ngừ sinh bỡiCFG và xây dựng dược CFG sinh ra ngôn ngư dược doán nhận bái PDA.Nội dung chính:-Vãn phạm phi ngừ canh: dịnh nghía. dần xuất

Chương 3. Vãn phạm phi ngữ cánh và Automat đây xuốngChương 3. VÃN PHẠM PHI NGỮ CẢNH VẢ AUTOMAT DAY XƯỚNG(Contexet free Grammar - CFG and push down Aut

Bài giảng ngôn ngữ hình thức phần 2 n ngừ doán nhận bởi PDA.-Quan hộ cùa PDA và CFG.3.1.Văn phạm phi ngữ cảnh (CFG: Context Free Grammar)Xuât xứ của văn phạm phi ngừ cánh là sự mò tá thô

ng qua các ngôn ngừ tự nhiên. Ta có thể viết các quy tắc cú pháp dè diễn tã câu "An là sinh viên giỏi" như sau: —* < chũ ngừ > < vị ngừ > Bài giảng ngôn ngữ hình thức phần 2

u ngừ > — < danh từ > —> < động từ > < bô ngừ > —♦ < danh từ > < tinh nr >107Phạm Hùng PhúChương 3. Vãn phạm phi ngứ cánh và Automat

Bài giảng ngôn ngữ hình thức phần 2

đẩy xuống —* An — sinh viên<động lừ > —»là —* giòiCác từ trong cặp dấu < > nliư . , . ... là

Chương 3. Vãn phạm phi ngữ cánh và Automat đây xuốngChương 3. VÃN PHẠM PHI NGỮ CẢNH VẢ AUTOMAT DAY XƯỚNG(Contexet free Grammar - CFG and push down Aut

Bài giảng ngôn ngữ hình thức phần 2 háp. Đây cùng chính lã dạng cua các luật sinh trong vãn phạm phi ngừ cành. Như vậy. văn phạm phi ngừ cánh cùng có thè chọn làm mô hình cho các vãn phạ

m cứa các ngôn ngừ lự nhiên.Tuy nhiên, Irong khoa học máy tính, với nhu câu biêu dicn các ngôn ngừ lập trinh, vãn phạm phi ngừ cánh CFG còn được thicl Bài giảng ngôn ngữ hình thức phần 2

kê thành một dạng lương đưimg gọi Là vãn phạm BNF (Backus - Naur Form). Đây cùng là vãn phạm CFG với nhùng thay đôi nhó VC dạng thức và một sồ ký hiệ

Bài giảng ngôn ngữ hình thức phần 2

u vièl lăl mà các nhà khoa học máy lính thường ứng dụng trong việc di en là cú pháp của các ngôn ngừ lập trinh cấp cao (như ALGOL. PASCAL. ... ). Tron

Chương 3. Vãn phạm phi ngữ cánh và Automat đây xuốngChương 3. VÃN PHẠM PHI NGỮ CẢNH VẢ AUTOMAT DAY XƯỚNG(Contexet free Grammar - CFG and push down Aut

Bài giảng ngôn ngữ hình thức phần 2 êu (identifier) tham gia vào các phép toán , * hoặc biêu thức con lồng trong dấu ngoặc dơn . ta viết: ::= +

ression>::= * ::= ( ) ::= Việc nghiên cửu các vãn phạm phi ngừ cành dà tạo Bài giảng ngôn ngữ hình thức phần 2

nên một co sơ lý luận vừng chắc cho việc biếu diễn ngôn ngừ lập trình, việc tìm kiếm các giãi thuật phân tích cú pháp vận dụng trong chương trinh dịch

Bài giảng ngôn ngữ hình thức phần 2

và cho nhiều ứng dụng khác về xứ lý xâu. Chẳng hạn. nỏ rất hữu ích trong việc mô tà các biếu thức số học với nhiều dấu ngoặc lồng nhau hoặc cẩu trúc

Chương 3. Vãn phạm phi ngữ cánh và Automat đây xuốngChương 3. VÃN PHẠM PHI NGỮ CẢNH VẢ AUTOMAT DAY XƯỚNG(Contexet free Grammar - CFG and push down Aut

Bài giảng ngôn ngữ hình thức phần 2 là các ký hiệu chưa kếĩ ĩhủcỴ mồi biến biểu diễn một ngôn ngừ. Ngôn ngữ dược biểu diễn bởi

Chương 3. Vãn phạm phi ngữ cánh và Automat đây xuốngChương 3. VÃN PHẠM PHI NGỮ CẢNH VẢ AUTOMAT DAY XƯỚNG(Contexet free Grammar - CFG and push down Aut