Ðịnh nghĩa FOLLOW(A): (với A là một ký hiệu chưa kết thúc) là tập hợp

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

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

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

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

Thử sai và quay lui về ký hiệu kết thúc của văn phạm

Tham lam

Sử dụng stack và quy lui

Sử dụng stack và quy hoạch động

Để xây dựng phương pháp Bottom-up

Để xây dựng bảng phân tích M

Để xây dựng bảng phân tích SLR

Để thăm dò khả năng phân tích cú pháp của chuỗi nhập vào

4

3

2

1

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

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

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

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

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

Từ tố tên, dấu mở ngoặc, dấu đóng ngoặc, dấu phẩy

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

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

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

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

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

0

1

2

3

0

1

2

3

(01)*0 = 0(10)*

(0+1)*0(0+1)*1(0+1) = (0+1)*01(0+1)*

(0+1)*01(0+1)*+1*0* = (0+1)*

Cả ba biểu thức đã cho đều đúng