Chia sẻ miễn phí cho các bạn tài liệu: BÀI TẬP LỚN: CHO BIẾT DẪN XUẤT VÀ CHƯƠNG TRÌNH HIỂN THỊ DẪN XUẤT
12
I. VĂN PHẠM PHI NGỮ CẢNH VÀ NGÔN NGỮ PHI
NGỮ CẢNH
1. Khái niệm văn phạm phi ngữ cảnh
Xuất xứ đầu tiên của văn phạm phi ngữ cảnh là việc mô tả các
ngôn ngữ tự nhiên.
Ta thấy một câu sinh ra qua các bước triển khai dần dần các phạm
trù cú pháp theo các quy tắc cú pháp như sau:
Các quy tắc cú pháp như trên chính là thuộc dạng của các quy tắc
trong văn phạm phi ngữ cảnh.
Chính các nhà Tin học, với nhu cầu biểu diễn các ngôn ngữ lập
trình, đã tìm thấy ở văn phạm phi ngữ cảnh một khuôn khổ thích
hợp.
Định nghĩa: Một văn phạm phi ngữ cảnh được định nghĩa:
G=( N,
S, S, R).
Trong đó:
-
N ( Nonterminal): là tập các ký tự không kết thúc
-
S : là bảng chữ cái vào
-
S
Î N là biến đầu
-
R: là tập các luật sinh/ sản xuất, mà mỗi luật sinh có dạng:
A ->
a
Trong đó : A
Î N và aÎ ( NÈ S)
*
Ví dụ về văn phạm G=( {S}, {a,b}, S, R)
Xuất xứ đầu tiên của văn phạm phi ngữ cảnh là việc mô tả các ngôn ngữ tự nhiên. Ta thấy một câu sinh ra qua các bước triển khai dần dần các phạm trù cú pháp the
Dành riêng cho anh em Ketnooi, bác nào cần download miễn phí bản đầy đủ thì trả lời topic này, Nhóm Mods sẽ gửi tài liệu cho bạn qua hòm tin nhắn nhé.
- Bạn nào có tài liệu gì hay thì up lên đây chia sẻ cùng anh em.
- Ai cần tài liệu gì mà không tìm thấy ở forum, thì đăng yêu cầu down tại đây nhé:
Nhận download tài liệu miễn phí
12
I. VĂN PHẠM PHI NGỮ CẢNH VÀ NGÔN NGỮ PHI
NGỮ CẢNH
1. Khái niệm văn phạm phi ngữ cảnh
Xuất xứ đầu tiên của văn phạm phi ngữ cảnh là việc mô tả các
ngôn ngữ tự nhiên.
Ta thấy một câu sinh ra qua các bước triển khai dần dần các phạm
trù cú pháp theo các quy tắc cú pháp như sau:
Các quy tắc cú pháp như trên chính là thuộc dạng của các quy tắc
trong văn phạm phi ngữ cảnh.
Chính các nhà Tin học, với nhu cầu biểu diễn các ngôn ngữ lập
trình, đã tìm thấy ở văn phạm phi ngữ cảnh một khuôn khổ thích
hợp.
Định nghĩa: Một văn phạm phi ngữ cảnh được định nghĩa:
G=( N,
S, S, R).
Trong đó:
-
N ( Nonterminal): là tập các ký tự không kết thúc
-
S : là bảng chữ cái vào
-
S
Î N là biến đầu
-
R: là tập các luật sinh/ sản xuất, mà mỗi luật sinh có dạng:
A ->
a
Trong đó : A
Î N và aÎ ( NÈ S)
*
Ví dụ về văn phạm G=( {S}, {a,b}, S, R)
Xuất xứ đầu tiên của văn phạm phi ngữ cảnh là việc mô tả các ngôn ngữ tự nhiên. Ta thấy một câu sinh ra qua các bước triển khai dần dần các phạm trù cú pháp the
Dành riêng cho anh em Ketnooi, bác nào cần download miễn phí bản đầy đủ thì trả lời topic này, Nhóm Mods sẽ gửi tài liệu cho bạn qua hòm tin nhắn nhé.
- Bạn nào có tài liệu gì hay thì up lên đây chia sẻ cùng anh em.
- Ai cần tài liệu gì mà không tìm thấy ở forum, thì đăng yêu cầu down tại đây nhé:
Nhận download tài liệu miễn phí