Chomsky Normal Form

danh từ (noun)

Nghĩa chính

Ngữ pháp phi ngữ cảnh trong đó phía bên phải của bất kỳ quy tắc sản xuất nào đều bao gồm một ký hiệu đầu cuối hoặc hai ký hiệu không cuối cùngdanh từkhông đếm được (uncountable)A context-free grammar in which the right hand side of any production rule consists of either one terminal symbol or two non-terminal symbols.
Ngữ pháp phi ngữ cảnh trong đó phía bên phải của bất kỳ quy tắc sản xuất nào bao gồm một ký hiệu đầu cuối hoặc hai ký hiệu không kết thúc (cả hai ký hiệu này đều không phải là ký hiệu bắt đầu) hoặc ký hiệu epsilon (tức là chuỗi rỗng), nhưng chỉ khi phía bên trái là ký hiệu bắt đầu. (Lưu ý: đây là phiên bản đầy đủ, trong khi định nghĩa trước đó có thể được coi là định nghĩa dạng thu gọn Chomsky.)danh từkhông đếm được (uncountable)A context-free grammar in which the right hand side of any production rule consists of either one terminal symbol or two non-terminal symbols (neither of which is the start symbol) or the epsilon (i.e. null string) symbol, but only if the left hand side is the start symbol. (Note: this is the full-fledged version, whereas the previous definition may be said to be defining Chomsky reduced form.)