Sebuah bahasa dinyatakan regular jika terdapat finite state automata yang dapat menerimanya.Bahasa-bahasa yang diterima oleh FSA bisa dinyatakan secara sederhana dengan ekspresi regular (regular expression). Ekspresi regular memberikan suatu pola (pattern) atau template untuk untai/string dari suatu bahasa