Kita mungkin memiliki pilihan dari beberapa tindakan pada setiap langkah: Kita dapat memilih antara
baik transisi epsilon atau transisi dari karakter alfabet, dan jika ada
beberapa transisi dengan simbol yang sama, kita dapat memilih antara ini. Ini
membuat otomat nondeterministic, sebagai pilihan tindakan tidak ditentukan
semata-mata dengan melihat keadaan saat ini dan masukan. Mungkin beberapa pilihan menyebabkan
negara menerima sementara yang lainnya tidak. Hal ini, bagaimanapun, tidak berarti bahwa string
kadang-kadang dalam bahasa dan kadang-kadang tidak: Kami akan menyertakan string dalam
bahasa apakah mungkin untuk membuat urutan pilihan yang membuat string memimpin
untuk sebuah negara menerima
Sedang diterjemahkan, harap tunggu..