Kiểm tra 3.3

Luật sinh A -> BCDEF có thể tạo thành mấy mục?

• 3

• 4

• 5

• 6

Cho văn phạm G, với S là ký hiệu bắt đầu, phân tích xâu vào theo phương pháp phân tích bottom-up, trạng thái thành công là:

• ngăn xếp: dollar S, Đầu vào: dollar

• ngăn xếp: dollar, Đầu vào: dollar

• ngăn xếp: dollar S, Đầu vào: S dollar

• ngăn xếp: dollar S, Đầu vào: a dollar

Cho văn phạm gồm các luật sinh S -> aSbS; S->bSaS; S->a; S>epsilon. Văn phạm đã cho nhập nhằng trên chuỗi nào sau đây:

• aaba

• aab

• aaabb

• Tất cả đều sai

Văn phạm nào sau đây là văn phạm nhập nhằng:

• S → aSbS; S->aSb; S->epsilon

• S→aS; S->aSb; S->a

• S→ aSb; S->bSa; S->SS; S->a

• S→ aS; S->bS; S-> epsilon

Luật sinh A -> XYZ có thể tạo thành mấy mục?

• 1

• 2

• 3

• 4

Luật sinh A -> BCDE có thể tạo thành mấy mục?

• 2

• 3

• 4

• 5

Văn phạm gồm các luật sinh: S->bA; S->aB; A->a B->b; A->aS B>bS; A >bAA B->aBB sinh ra được bao nhiêu cây dẫn xuất?

• 1

• 2

• 3

• 4

: Chuỗi nào không được sinh bởi văn phạm có luật sinh S->SaSbS; S>epsilon

• A.  aabb

• A.  abab

• A.  aababb

• A.  aaabbb

Văn phạm nào sau đây KHÔNG nhập nhằng:

• A.  S→ aSb; S->bSa; S-> SS; S->a

• A.  S → aSbS; S->bSaS; S->a; S->epsilon

• A.  S→aS; S->aSb; S->b

• A.  S→ aS; S->bS; S->epsilon

Cho văn phạm G = {S ->aAAB; S->bC; A-> bB; A-> epsilon; B-> Aa; B->A; B->epsilon; C ->bA; C->B} Sau khi loại bỏ các sản xuất rỗng trong G, có bao nhiêu luật sinh có vế trái là S

• 8

• 7

• 6

• 5