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== |
Revisi per 14 Mei 2007 06.16
![]() | Artikel ini perlu dikembangkan agar dapat memenuhi kriteria sebagai entri Wikipedia. Bantulah untuk mengembangkan artikel ini. Jika tidak dikembangkan, artikel ini akan dihapus pada 25 Mei 2007. |
Teori Otomata adalah teori mengenai mesin-mesin abstrak, dan berkaitan erat dengan teori bahasa formal.
Otomata Berhingga
Definisi Matematis
Otomata adalah sebuah 5-tupel :
- adalah himpunan berhingga dari state,
- adalah himpunan simbol-simbol,
- adalah fungsi transisi
- adalah simbol awal
- adalah state akhir