Kiểm tra 4.1

Cho văn phạm gồm các luật sinh: S –> T P; T –> U ; T->T U; P –> Q + P ; P->Q; Q–> id;U –> id

Phát biểu nào bên dưới đúng?

• Toán tử +là kết hợp trái, trong khi ∗ là kết hợp phải

• Toán tử + là kết hợp phải, trong khi ∗

   là kết hợp trái

• Cả + và ∗ là kết hợp phải

• Cả + và ∗ là kết hợp trái

Một ngôn ngữ được sinh ra bởi một văn phạm gọi là:

• A.  Ngôn ngữ lập trình

• A.  Ngôn ngữ phi ngữ cảnh

• A.  Ngôn ngữ máy

• A.  Ngôn ngữ hợp ngữ

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

• A.  Cùng sinh ra một ngôn ngữ

• A.  Cùng là văn phạm phi ngữ cảnh

• A.  Cùng có số luật sinh bằng nhau

• A.  Cùng là văn phạm mơ hồ

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,S) =?

• A.  {S’->S, A->.a}

• A.  {A->S.A, S->.b}

• A.  {S’->S, A->S.A, A->.a}

• A.  { S->.b , A->.a}

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

• A.  {b,a}

• A.  {a}

• A.  {c,n}

• A.  {n}

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) =?

• A.  {S’->S, A->.a}

• A.  {A->S.A, S->.b}

• A.  {S->A.S, S->.b}

• A.  { S->.b , A->.a}

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

• A.  {b,a}

• A.  {h}

• A.  {c,g}

• A.  {a}

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

• A.  {a,b}

• A.  {a,c}

• A.  {h}

• A.  {g,a}

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

• A.  {a, epsilon }

• A.  {a,b}

• A.  {b}

• A.  {b, epsilon}

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

• A.  {a, epsilon }

• A.  {a,b}

• A.  {b}

• A.  {b, epsilon}