Teori otomata

Revisi sejak 14 Mei 2007 06.16 oleh RPras (bicara | kontrib) (→‎Definisi Matematis)

(beda) ← Revisi sebelumnya | Revisi terkini (beda) | Revisi selanjutnya → (beda)

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 $\langle Q,\Sigma ,\delta ,q_{0},F\rangle$ :

$Q$ adalah himpunan berhingga dari state,
$\Sigma$ adalah himpunan simbol-simbol,
$\delta$ adalah fungsi transisi
$q_{0}\in Q$ adalah simbol awal
$F\subset Q$ adalah state akhir

Jenis-jenis Otomata Berhingga

Hubungan dengan Tata Bahasa

Artikel bertopik matematika ini adalah sebuah rintisan. Anda dapat membantu Wikipedia dengan mengembangkannya.

Diperoleh dari "https://wiki-indonesia.club/w/index.php?title=Teori_otomata&oldid=759682"