Right recursive production là gì?

2023-07-30 01:25:32 1745 Lượt xem 87 Lượt thích

Noun Automata

Văn phạm đệ quy phải

Trong văn phạm phi ngữ cảnh (context-free grammar) G, nếu có một luật sinh (production rule) ở dạng X → aX trong đó X là một ký hiệu không kết thúc (nonterminal) và 'a' là một chuỗi các ký hiệu kết thúc (terminal) thì nó được gọi là một văn phạm đệ quy phải (right recursive production).