200+ câu trắc nghiệm Chương trình dịch có đáp án - Phần 4

Biểu thức chính quy nào có thể không tồn tại ký hiệu 0 hoặc 1

Biểu thức chính quy nào ký hiệu ZERO hoặc nhiều hơn x hoặc y

Tìm cặp biểu thức chính quy tương đương nhau

Biểu thức chính quy a/b ký hiệu bởi tập:

Mối quan hệ giữa ngôn ngữ được chấp nhận NFA và ngôn ngữ được chấp nhận DFA

Trong biểu thức chính quy, toán tử * có chức năng:

Cho trước ngôn ngữ L = {ab, aa, baa}, những chuỗi nào bên dưới thuộc ngôn ngữ L*? 1) abaabaaab; 2) aaaabaaaa; 3) baaaaabaaaab; 4) baaaaabaa

Văn phạm gồm các luật sinh S ->abS; S->a được gọi là

Văn phạm gồm các luật sinh A->Bx; A->x là văn phạm?

Có hai lớp văn phạm tuyến tính là?

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 chuỗi nào?

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?

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

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

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

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

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:

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

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

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