Leftmost derivation là gì?
Noun
Automata
- ★
- ★
- ★
- ★
- ★
Dẫn xuất trái nhất
Hiểu thuật ngữ dẫn xuất (derivation) trước khi xem thuật ngữ này. Trong dẫn xuất trái nhất (leftmost derivation), đầu vào được quét và thay thế bằng các luật sinh (production rule) từ trái sang phải. Vì vậy, trong dẫn xuất trái nhất (leftmost derivation), chúng ta đọc chuỗi đầu vào từ trái sang phả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 trái nhất (leftmost derivation) là:
E = E + E E = E - E + E E = a - E + E E = a - b + E E = a - b + a
Learning English Everyday