JavaScript is required

Văn phạm với các luật sinh A->aA; A → XYZ có bao nhiêu ký hiệu chưa kết thúc?

A.

5

B.

4

C.

3

D.

2

Trả lời:

Đáp án đúng: B


Trong văn phạm, ký hiệu chưa kết thúc (non-terminal) là ký hiệu có thể được thay thế bằng các ký hiệu khác theo các luật sinh. Trong các luật sinh đã cho:

  • A -> aA: A là ký hiệu chưa kết thúc vì nó xuất hiện ở cả hai vế của luật sinh.
  • A → XYZ: X, Y, và Z là các ký hiệu chưa kết thúc vì chúng được sinh ra từ A.

Vậy, các ký hiệu chưa kết thúc là A, X, Y, và Z. Tổng cộng có 4 ký hiệu.

Câu hỏi liên quan