Có bao nhiêu chuỗi có độ dài nhỏ hơn 4 chứa ngôn ngữ được miêu tả bởi biểu thức chính quy (How many strings of length less than 4 contains the language described by the regular expression) (x+y)*y(a+ab)*?

A. “position” và “60” cùng là từ tố định danh (identify token)

B. “position” và “*” cùng là từ từ tố định danh

C. “position” và “initial” cùng là từ tố định danh

D. “position” và “+” cùng là từ tố định danh

A. “1” là trị từ vựng của từ tố số nguyên

B. “1” là mẫu mô mả của từ tố số nguyên

C. “1” là từ tố số nguyên

D. “1” là thuộc tính của từ tố số nguyên

A. 4

B. 3

C. 2

D. 1

A. Xây dựng được cây suy dẫn với nút gốc là ký hiệu bắt đầu của văn phạm

B. Xây dựng được cây suy dẫn với nút gốc là một ký hiệu kết thúc của văn phạm

C. Xây dựng được cây suy dẫn với các nút lá là các ký hiệu kết thúc của văn phạm

D. Xây dựng được cây suy dẫn với các nút lá là các ký hiệu kết thúc và không kết thúc của văn phạm

A. Từ tố tên, dấu mở ngoặc, dấu đóng ngoặc

B. Từ tố từ khóa, tên, dấu mở ngoặc, dấu đóng ngoặc, dấu hỏi

C. Từ tố từ khóa, từ tố định danh, dấu mở ngoặc, từ tố xâu, dấu đóng ngoặc, dấu phẩy

D. Từ tố từ khóa, dấu mở ngoặc, từ tố xâu, dấu đóng ngoặc

A. Các ký hiệu kết thúc a mà nó xuất hiện ngay sau A (bên phía phải của A) trong một dạng câu nào đó.

B. Các ký hiệu kết thúc a mà nó xuất hiện ngay trước A (bên phía trái của A) trong một dạng câu nào đó.

C. Nếu X là kí hiệu kết thúc thì FOLLOW(X) là {X}

D. Nếu X là kí hiệu kết chưa thúc thì {X} thuộc vào FOLLOW(X)

A. “x”, “y”, và “z” là các biến của một chương trình viết bằng ngôn ngữ C

B. “x”, “y”, và “z” là các từ tố định danh

C. “x”, “y”, và “+” là các từ tố định danh

D. “x”, “y”, và “+” là các biến của một chương trình viết bằng ngôn ngữ C