Search Header Logo

Kiểm tra 4.1

Authored by Thủy Ngô

Instructional Technology

University

Kiểm tra 4.1
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

10 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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ữ

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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ồ

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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}

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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}

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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}

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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}

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?