Teori otomata: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Musakkarul (bicara | kontrib) contoh NFA dan DFA |
k Bot: Perubahan kosmetika |
||
Baris 76:
:<math>\delta: Q \times \Sigma \rightarrow Q</math>
:Contoh
:[[Berkas:DFA_Machine_Learn.jpg|jmpl|Mesin dfa]]Konfigurasi DFA disamping secara formal dinyatakan sebagai berikut
=== Otomata Berhingga Non-Deterministik ===
Baris 88:
[[Berkas:NFA.jpg|jmpl|string 01001]]
* String diterima NFA bila terdapat suatu urutan transisi berdasarkan input, dari state awal ke state akhir.
* harus mencoba semua kemungkinan.
Baris 111:
{{reflist}}.
* [[John E. Hopcroft]], [[Jeffrey D. Ullman]] - ''Introduction to Automata Theory, Languages, and Computation''
* http://musakkarulml.student.budiluhur.blog/
* [http://www http://www.budiluhur.ac.id]
{{matematika-stub}}
|