Khác biệt giữa bản sửa đổi của “Ngôn ngữ hình thức”
Nội dung được xóa Nội dung được thêm vào
n →Phân loại ngôn ngữ theo mô hình Chomsky: sửa chính tả, replaced: người Mĩ → người Mỹ using AWB |
n →Các định nghĩa: clean up, replaced: ) → ) using AWB |
||
Dòng 13:
==Các định nghĩa==
Một '''alphabet''', trong ngữ cảnh ngôn ngữ hình thức thì có thể bất kì tập hợp nào, mặc dù thông thường là tập các chữ cái, hoặc kí tự trong bảng [[ASCII]] được sử dụng. Hơn nữa, một alphabet có thể là vô hạn (''infinite''); ví dụ, một tập alphabet ngoài các kí tự ∧, ¬, ∀, (,
'''Chuỗi''' (''string'') hoặc '''từ''' (''word''): là một chuỗi các chữ cái trên alphabet nào đó.
| |||