Automaton

Pengarang: Leandro Alegsa Tanggal pembuatan: 18 Juni 2022

Automaton (satu automaton, beberapa automata) adalah sebuah konsep dari matematika. Kadang-kadang konsep ini disebut mesin keadaan. Ini seperti mesin abstrak.

Mesin semacam itu bisa diberi input, yang ditolak, atau diterima. Ini seperti mesin penjual otomatis. Ketika sesuatu dibeli, koin (atau uang) perlu dimasukkan ke dalam mesin. Jika koin-koin ini benar, maka koin-koin ini diterima, dan barang yang diminta akan dijatuhkan sehingga bisa dikeluarkan. Jika koinnya salah, maka ditolak.

Secara internal, otomat memiliki berbagai keadaan yang berbeda. Memberi input mungkin (atau mungkin tidak) mengubah keadaannya. Dengan begitu, automaton melewati semua input, mengkonsumsi satu item (yang oleh para matematikawan disebut simbol) pada satu waktu. Ketika tidak ada simbol yang tersisa, automaton berada dalam keadaan tertentu. Ini mungkin merupakan keadaan akhir. Dalam hal ini input diterima. Jika tidak, input ditolak.

Jika mesin memiliki jumlah state yang dapat dihitung dan terbatas, maka mesin itu disebut finite state machine. Diagram yang menunjukkan semua state, dan transisi dari mesin seperti itu disebut finite state diagram.

Representasi umum dari sebuah automaton dalam ilmu komputer. Automaton ini "menerima" semua urutan huruf a dan b yang dimulai dengan a dan diakhiri dengan b.

Masalah

Seperti dalam kehidupan nyata, ada mesin-mesin yang terlalu rumit untuk dipahami. Oleh karena itu, ahli matematika dan ilmuwan komputer bertanya pada diri mereka sendiri apakah automaton tertentu minimal. Jika tidak minimal, pasti ada automaton lain dengan state yang lebih sedikit yang dapat melakukan hal yang sama. Contoh automaton adalah mesin turing.

Pertanyaan dan Jawaban

T: Apakah yang dimaksud dengan otomat?

J: Automaton adalah konsep dari matematika yang seperti mesin abstrak dan dapat diberi input yang ditolak atau diterima.

T: Apa istilah lain dari robot?

J: Terkadang konsep ini disebut mesin keadaan.

T: Dapatkah Anda membandingkan robot dengan mesin penjual otomatis?

A: Ya, ini seperti mesin penjual otomatis di mana koin atau uang harus dimasukkan ke dalam mesin, dan jika koinnya benar, barang yang diminta akan dijatuhkan sehingga bisa dikeluarkan.

T: Apa yang terjadi ketika input diberikan ke robot?

J: Robot akan memeriksa semua input, mengonsumsi satu item dalam satu waktu, dan secara internal memiliki status yang berbeda. Memberi masukan kepadanya bisa jadi akan mengubah statusnya atau tidak.

T: Apa yang terjadi jika tidak ada simbol yang tersisa untuk robot?

J: Ketika tidak ada simbol yang tersisa, robot berada dalam keadaan tertentu, yang mungkin merupakan keadaan akhir. Jika demikian, input diterima; jika tidak, input ditolak.

T: Apa yang dimaksud dengan mesin keadaan berhingga?

J: Jika mesin memiliki jumlah state yang dapat dihitung dan terbatas, maka mesin tersebut disebut mesin keadaan berhingga.

T: Apa yang dimaksud dengan diagram keadaan berhingga?

J: Diagram yang menunjukkan semua state, dan transisi dari mesin semacam itu disebut diagram keadaan berhingga.