Grammar là gì?

2023-07-30 01:25:38 1675 Lượt xem 57 Lượt thích

Noun Automata

formal grammar

Văn phạm

Trong automata, văn phạm (grammar) là một tập hợp hữu hạn các quy tắc chính thức để tạo ra các câu đúng về mặt cú pháp hoặc các câu đúng có ý nghĩa. Một văn phạm (grammar) được mô tả bằng cách sử dụng 4 tuple G = (N,T,S,P), trong đó:

N: Tập hợp các ký hiệu không kết thúc (nonterminal symbol)
T: Tập hợp các ký hiệu kết thúc (terminal symbol)
S: Ký hiệu xuất phát (start symbol)
P: Luật sinh (production rule)

Khi ngữ cảnh không được đưa ra, grammar thường được gọi là formal grammar cho rõ ràng.