GIẢI PHÁP KIỂM TRA TÍNH ĐÚNG CỦA VĂN PHẠM PHI NGỮ CẢNH A METHOD TO CHECK THE ACCURACY OF CONTEXT FREE GRAMMAR Tác giả Nguyễn Thị Minh Hỷ, Trần Hồ Thủy Tiên Trường Đại học Bách khoa, Đại học Đà Nẵng Mi[.]
GIẢI PHÁP KIỂM TRA TÍNH ĐÚNG CỦA VĂN PHẠM PHI NGỮ CẢNH A METHOD TO CHECK THE ACCURACY OF CONTEXT-FREE GRAMMAR Tác giả: Nguyễn Thị Minh Hỷ, Trần Hồ Thủy Tiên Trường Đại học Bách khoa, Đại học Đà Nẵng Minhy81199@yahoo.com; thttien@dut.udn.vn Tóm tắt: Ngơn ngữ biểu diễn nhiều cách khác nhau, nhiên ngơn ngữ có cấu trúc cần phải có văn phạm để biểu diễn Một văn phạm phi ngữ cảnh sản sinh ngôn ngữ Bài báo giới thiệu phương pháp nhằm kiểm tra tính văn phạm phi ngữ cảnh cách bước kiểm tra tính xác thành phần tạo nên văn phạm Phương pháp đề xuất bao gồm cơng việc sau: kiểm tra cấu tạo ký hiệu kết thúc ký hiệu chưa kết thúc, kiểm tra việc sử dụng ký hiệu để tạo sản xuất, kiểm tra sản xuất có vi phạm điều kiện để tạo ngôn ngữ hay không? Giải pháp đề xuất ứng dụng để kiểm tra văn phạm phi ngữ cảnh trước hoạt động để sản sinh ngôn ngữ, phục vụ cho việc giảng dạy Từ khóa: Văn phạm phi ngữ cảnh; Vế trái; Vế phải; Sản xuất; Ký hiệu chưa kết thúc; Ký hiệu kết thúc Abstract: Languages can be represented in many different ways, but structured languages usually use correct grammar for representation Only an exact context - free grammar can generate a language This paper introduces a method to check the accuracy of context-free grammar; particularly, checking the accuracy of components forming this grammar step by step The proposed method consists of some major tasks such as checking the structure of terminals as well as non-terminals, verifying the use of these symbols to create the productions and checking up whether a production has met the conditions for constructing a language The proposed method can be applied to check a context-free grammar before it produces a language for the purpose of teaching Key words: Context - free grammar; The left side; The right side; Production; Nonterminal; Terminal