Hai văn phạm được gọi là tương đương nếu:

Cho văn phạm gồm 6 luật sinh: (1) S->AB; (2) A->A0; (3) A->B0; (4) A->1; (5) B- >A1; (6) B->0. Phân tích xâu vào “1011” bằng thuật toán Bottom- up. Hành động của bộ phân tích lần lượt là: gạt (shift), thu gọn (reduce) theo (4), gạt, thu gọn theo (2), gạt, thu gọn theo (4) thì trạng thái phân tích tại thời điểm này là gì?

Cho văn phạm gồm 5 luật sinh: (1) S->AB; (2) A->0A; (3) A->1; (4) B->1A; (5) B- >0. First(S)=?

Cho văn phạm với các luật sinh: S->aAb; S->c; A->hSg. FIRST(S) =?

Cho văn phạm với các luật sinh: S -> AB; A -> aA ; A -> epsilon; B -> bB ; B-> epsilon, First(B) = ?

Cho văn phạm với các luật sinh: S->AS, S->b, A->SA, A->a Kí hiệu I0 là tập mục đầu tiên của văn phạm, phép toán Goto(I0,A) =?

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. Chọn lần lượt các sản xuất (1) (1) (1) (2) (3) (1) (2) (3) để phân tích thì tại thời điểm này của quá trình phân tích thì đầu đọc trên xâu vào đang trỏ tới kí tự thứ bao nhiêu?

Cho văn phạm gồm 5 luật sinh: (1) S->AB; (2) A->0A; (3) A->1; (4) B->1A; (5) B- >0. First(A)=?