Perhatikan bahwa sementara kita menggunakan notasi yang sama untuk string beton dan ekspresi reguler
yang menunjukkan bahasa satu-string, konteksnya akan membuat jelas yang dimaksudkan.
Kami akan sering menunjukkan string dan set string tanpa menggunakan tanda kutip, misalnya,
menulis {a, bb} bukan {"a", "bb"}. Ketika melakukannya, kita akan menggunakan e untuk menunjukkan
string kosong, sehingga contoh dari L
(s) di atas ditulis sebagai {e, a, b, aa, ab, ba, bb,
aaa,. . . }. Huruf u, v dan w dalam huruf miring akan digunakan untuk menunjukkan fi ed tunggal unspeci
string, yaitu, anggota beberapa bahasa. Sebagai contoh, ABW menunjukkan string
dimulai dengan ab
Sedang diterjemahkan, harap tunggu..
