Tài liệu Ngôn ngữ và sự phân cấp Chomsky

Độ dài chuỗi: là số các ký hiệu tạo thành chuỗi
ã|abca| = 4
Chuỗi rỗng: ký hiệu ε, là chuỗi không có ký hiệu nào
ã|ε| = 0
Chuỗi con: chuỗi v là chuỗi con của w nếu v được tạo bởi các ký hiệu liền kề nhau trong chuỗi w.
ãChuỗi 10 là chuỗi con của chuỗi 010001
Chuỗi tiền tố: là chuỗi con bất kỳ nằm ở đầu chuỗi
Chuỗi hậu tố: là chuỗi con bất kỳ nằm ở cuối chuỗi
ãChuỗi abc có các tiền tố a, ab, abc
ãChuỗi 0246 có các hậu tố 6, 46, 246, 0246