Teori otomata
Tampilan
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