Phương pháp Xây dựng một bảng phân tích cú pháp LR gồm những phương pháp nào?

Câu hỏi yêu cầu tìm biểu thức chính quy ký hiệu cho "ZERO hoặc nhiều hơn x hoặc y". Điều này có nghĩa là chúng ta cần một biểu thức cho phép xuất hiện không hoặc nhiều lần ký tự 'x' hoặc ký tự 'y'.

• Phương án A: (x+y) chỉ ký hiệu "x hoặc y" một lần duy nhất.
• Phương án B: (x+y)* ký hiệu "không hoặc nhiều lần x hoặc y", đây là đáp án đúng. Dấu * là ký tự đại diện cho không hoặc nhiều lần xuất hiện của biểu thức đứng trước nó.
• Phương án C: (x* + y) ký hiệu "không hoặc nhiều lần x, hoặc y", không chính xác vì nó tách biệt x và y.
• Phương án D: (xy)* ký hiệu "không hoặc nhiều lần chuỗi xy", không phải là "không hoặc nhiều lần x hoặc y".

Để tìm First(B), ta xét các luật sinh có B ở vế trái:

(4) B->1A

(5) B->0

(7) B-> epsilon

Từ (4), 1 thuộc First(B).

Từ (5), 0 thuộc First(B).

Từ (7), epsilon thuộc First(B).

Vậy, First(B) = {0, 1, epsilon}.