Rightmost derivation là gì?

Trong dẫn xuất phải nhất (rightmost derivation), đầu vào được quét và thay thế bằng các luật sinh (production rule) từ phải sang rái . Vì vậy, trong dẫn xuất phải nhất (rightmost derivation), chúng ta đọc chuỗi đầu vào từ phải sang trái.

Ví dụ với luật sinh (production rule):

E = E + E  
E = E - E  
E = a | b  

Đầu vào:

a - b + a  

Dẫn xuất phải nhất (rightmost derivation) là:

E = E - E  
E = E - E + E  
E = E - E + a  
E = E - b + a  
E = a - b + a