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 Q = {q0 , q1 , q2 , q3 } Σ = {0,1} S = q0 F = { q0} <br />Fungsi transisi, biasanya fungsi-fungsi transisi ini kita sajikan dalam sebuah tabel transisi. Tabel transisi tersebut menunjukkan state state berikutnya untuk kombinasi state state dan input. Tabel transisi dari fungsi transisi adalah
 
=== 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}}