JavaScript is required

Cho văn phạm gồm 7 luật sinh: (1) S->BA; (2) C->A0; (3) A->1; (4) B->A1; (5) B- >0; (6) A-> epsilon; (7) B-> epsilon. FOLLOW(S)=?

A.

{0}

B.

{1}

C.

{0,1}

D.

{dollar}

Trả lời:

Đáp án đúng: D


Để tìm FOLLOW(S), ta cần xác định các ký tự có thể xuất hiện ngay sau S trong các chuỗi dẫn xuất từ văn phạm đã cho.

Tuy nhiên, S là ký hiệu bắt đầu, do đó theo định nghĩa, FOLLOW(S) luôn chứa ký hiệu kết thúc chuỗi (thường ký hiệu là $).

Vậy, FOLLOW(S) = {$} hay {dollar}.

Câu hỏi liên quan