Dalam pencarian kita untuk mengubah ekspresi reguler ke dalam program efisien fi ef, kita menggunakan
batu loncatan: Nondeterministic fi nite automata. Secara alami nondeterministic mereka,
ini tidak cukup sebagai dekat dengan "mesin nyata" seperti yang kita inginkan, jadi kita nanti akan melihat
bagaimana hal ini dapat diubah menjadi deterministik automata berhingga, yang mudah
dan secara efisien dapat dieksekusi pada hardware normal.
Sedang diterjemahkan, harap tunggu..