JavaScript is required

Cho văn phạm gồm 3 luật sinh: (1) S->aSbS; (2) S->aS; (3) S->c. Phân tích xâu vào “aacbc” bằng thuật toán Top-down. Cây suy dẫn tại thời điểm bắt đầu có bao nhiêu nút?

A.

1

B.

2

C.

3

D.

4

Trả lời:

Đáp án đúng: A


Thuật toán Top-down bắt đầu bằng ký hiệu bắt đầu của văn phạm (trong trường hợp này là S) làm nút gốc của cây suy dẫn. Do đó, tại thời điểm bắt đầu, cây suy dẫn chỉ có một nút duy nhất là S.

Câu hỏi liên quan