Giáo Trình Lý Thuyết Ngôn Ngữ Hình Thức - Pgs.Ts.Phan Huy Khánh, 95 Trang
Thể loại: Chuyên Ngành Tin Học
Sách ebook được sưu tầm từ Internet, Bản quyền sách thuộc về Tác giả & Nhà xuất bản. Nếu có điều kiện bạn hãy mua sách ủng hộ tác giả.
Tải sách Giáo Trình Lý Thuyết Ngôn Ngữ Hình Thức - Pgs.Ts.Phan Huy Khánh, 95 Trang pdf miễn phí
lôgích được sử dụng khi thực hiện các phép suy luận toán học (reasonin). người ta phân biệt hai mặt của lôgích :- mặt cú pháp (syntaxe) chỉ ra các thao tác hình thức (formal manipulation) trên các ký hiệu.
- mặt ngữ nghĩa (semantic) cho biết ý nghĩa sử dụng (meaning) khi sắp đặt các ký hiệu.
từ đó người ta xây dựng các mô hình lôgích (lôgích model) dựa trên một ngôn ngữ các ký hiệu và một số các quy tắc thao tác, hay các luật.
chẳng hạn về mặt cú pháp, 3+4 là một biểu thức toán học, về mặt ngữ nghĩa, đó là một phép cộng cho kết quả là 7.
ví dụ một chương trình máy tính là một dãy các ký hiệu, một ngôn ngữ lập trình là một dãy các quy tắc cú pháp cho phép sắp đặt các ký hiệu này. một chương trình phải tuân thủ theo quy tắc cú pháp và phải có một nghĩa sử dụng nhất định (ngữ nghĩa) để giải bài toán.
cơ sở để xây dựng môn học lôgích là mệnh đề (proposition). mệnh đề lôgích là một phát biểu (câu) nào đó, xét trong một hoàn cảnh thời gian và không gian nào đó, chỉ nhận một trong hai giá trị đúng (true) hoặc sai (false), mà không thể vừa đúng vừa sai. giá trị đúng sai được gọi là các chân giá trị (truth value).
:
ebook có trong tuyển tập
