Teori otomata: Perbedaan antara revisi
Tampilan
Konten dihapus Konten ditambahkan
k kembangkan! |
|||
Baris 5: | Baris 5: | ||
==Definisi Matematis== |
==Definisi Matematis== |
||
Otomata adalah sebuah 5-tupel <math>\langle Q, \Sigma, \delta, q_0, F\rangle</math>: |
|||
* <math>Q</math> adalah himpunan berhingga dari ''state'', |
|||
* <math>\Sigma</math> adalah himpunan simbol-simbol, |
|||
* <math>\delta</math> adalah fungsi transisi |
|||
* <math>q_0 \in Q</math> adalah simbol awal |
|||
* <math>F \subset Q</math> adalah ''state'' akhir |
|||
==Jenis-jenis Otomata Berhingga== |
==Jenis-jenis Otomata Berhingga== |