Trong giáo trình này, chúng ta sẽ tập trung nghiên cứu hai dạng hệ phát sinh dùng để biểu diễn ngôn ngữ, như đã nói ở trên, là
văn phạm và ôtômát. Bằng cách ấn định các dạng khác nhau vào các quy tắc phát sinh, người ta cũng định nghĩa nhiều loại
văn phạm và ôtômát khác nhau, từ đơn gi[r]