Bài giảng Ngôn ngữ hình thức: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Bài giảng Ngôn ngữ hình thức: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định
Bài giảng Ngôn ngữ hình thức: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định
Chương ĩ. 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 XUÓNG(Contexet free Grammar - CFG and push down Aut Bài giảng Ngôn ngữ hình thức: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định tomata - PDA JMục tiêu:Giúp sinh viên có khá nâng:-Hiên dượ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 (’Ki sinh ra và tinh chắt cua CFL.-Xây dựng được các thành phần cùa CFG đặc tà một lớp CFL.-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 - ĐH Sư phạm kỹ thuật Nam Định à cây dần xuất.-Rứt gọn và chuân hoá được (’Ki.-Iliêu dược khái niệm vã xác dỆih 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 PDABài giảng Ngôn ngữ hình thức: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định
đoán nhận ngôn ngừ sinh bỡi CFG 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 plú ngừ canh: dinh nghía, dần xuChương ĩ. 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 XUÓNG(Contexet free Grammar - CFG and push down Aut Bài giảng Ngôn ngữ hình thức: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định gôn ngữ doán nhận bởi PDA.-Quan hệ cùa PDA và ('Kì.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ô lã thông qua các ngôn ngừ lự 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:Bài giảng Ngôn ngữ hình thức: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định
mat day xuốngBài giảng Ngôn ngữ hình thức: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định
hiệ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ễn là cú pháp cúa các ngôn ngừ lập trinh cấp cao (như ALGOL. PASCAL. ...). TroChương ĩ. 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 XUÓNG(Contexet free Grammar - CFG and push down Aut Bài giảng Ngôn ngữ hình thức: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định u (identifier) tham gia vào các phép toán I, * hoặc biêu thức con lổng trong dấu ngoặc dơn . ta viết: '--expression--'::— '--expression-* - '--expression-* ^-expression--'::- ^-expression--' * '-expression-* ^-expression-*::- ('--expression-^*) '-■expression--'::—Bài giảng Ngôn ngữ hình thức: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định
ụng trong chương trinh dịch 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 ngoChương ĩ. 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 XUÓNG(Contexet free Grammar - CFG and push down Aut Bài giảng Ngôn ngữ hình thức: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định hừu hạn các biến (còn gọi lả các kỷ hiệu chưa kếĩ thúc), mồi biến biếu diễn một ngôn ngữ. Ngôn ngừ dược biếu diễn bởi108Chương ĩ. 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 XUÓNG(Contexet free Grammar - CFG and push down AutGọi ngay
Chat zalo
Facebook