Left recursive production là gì?

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

Noun Automata

Luật sinh đệ quy trá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 → Xa trong đó X là 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), nó được gọi là luật sinh đệ quy trái (left recursive production).