Otomata

Arti menurut American Heritage Dictionary :
1. Robot.
2. One that behaves in an automatic or mechanical fashion.
Arti dalam Matematika.
Berkaitan dengan teori mesin abstrak, yaitu mesin sekuensial yang menerima input, dan mengeluarkan output, dalam bentuk diskrit.
contoh:
1. Mesin jaja/vending machine
2. Kunci kombinasi
3. parser/compiler

Bahasa formal.
suatu kalimat dibentuk dengan menerapkan serangkaian suatu aturan produksi pada sebuah simbul 'akar'. Proses penerapan aturan produksi dapat digambarkan suatu diagram pohon.

Sifat-sifat otomata:
1. kelakuan mesin bergantung pada rangkaian masukan yang diterima mesin tersebut.
2. setiap saat, mesin dapat berada pada suatu status tertentu dan dapat berpindah kestatus baru karena adanya perubahan input.
3. Rangkaian input (diskrit)pada mesin otomata dapat dianggap sebagai bahasa yang harus "dikenali" oleh sebuah otomata. setelah pembacaan input selesai, mesin automata kemudian membuat "keputusan".


Jenis-jenis automata.
jenis pita masukkan Arah head Memory
Finite State Read Only 1arah -
Push Down Read Only 1arah stack
Liner-Bounded R/W 2arah (bounded)
Turing-Machine R/W 2arah (unbuended)


didalam bahasa Otomata ada yang namanya kecerdasan buatan.
Kecerdasan Buatan.
kecerdasan buatan adalah bidang ilmu yang mendasarkan bagaimana sebuah komputer bisa bertindak seperti dan sebaik manusia.
Aplikasi Kecerdsan buatann:
1.Sistem pakar.
2.Pengolahan bahasa alami.
3.Pengenalan ucapan.
4.Robotika dan sistem sensor.
5.Computer Vision.
6.Problem solving and planning.
7.Permainan.