Tài liệu Văn phạm chính quy và các tính chất

Văn phạm chính quy: là văn phạm mà tất cả các luật sinh của nó đều có dạng tuyến tính trái (hoặc tuyến tính phải)
ãTuyến tính trái: dạng A ® Bw hoặc A ® w
ãTuyến tính phải: dạng A ® wB hoặc A ® w

Văn phạm chính quy, ngôn ngữ chính quy, biểu thức chính quy và tập hợp chính quy:
ãVăn phạm chính quy sinh ra ngôn ngữ chính quy
ãNgôn ngữ chính quy có thể được ký hiệu đơn giản bằng một biểu thức chính quy
ãTập hợp các chuỗi được ký hiệu bởi một biểu thức chính quy được gọi là tập hợp chính quy