Search Header Logo

Kiểm tra 3.3

Authored by Thủy Ngô

Instructional Technology

University

Used 2+ times

Kiểm tra 3.3
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

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

3

4

5

6

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

1

2

3

4

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

2

3

4

5

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

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?