Pengantar Ilmu Komputer


manfaat backlink

Pengantar Teori Komputasi Teori Automata (juga dikenal sebagai Theory Of Computation) adalah cabang teoretis dari Ilmu Komputer dan Matematika, yang terutama berkaitan dengan logika perhitungan sehubungan dengan mesin sederhana, yang disebut sebagai automata.

Automata * memungkinkan para ilmuwan untuk memahami bagaimana mesin menghitung fungsi dan menyelesaikan masalah. Motivasi utama di balik pengembangan Automata Theory adalah untuk mengembangkan metode untuk menggambarkan dan menganalisis perilaku dinamis dari sistem diskrit. Automata berasal dari kata "Automaton" yang terkait erat dengan "Automation".

Sekarang, mari kita memahami terminologi dasar, yang penting dan sering digunakan dalam Teori Komputasi. Simbol: Simbol adalah blok bangunan terkecil, yang bisa berupa alfabet, huruf, atau gambar apa pun.

Abjad (Σ): Abjad adalah kumpulan simbol, yang selalu terbatas.

String: String adalah urutan simbol hingga terbatas dari beberapa alfabet. String umumnya dilambangkan sebagai w dan panjang string dilambangkan sebagai | w |.

Bahasa: Bahasa adalah seperangkat string, dipilih dari beberapa Σ * atau bisa kita katakan- language atau Bahasa adalah subset dari Σ * ‘. Bahasa yang dapat dibentuk lebih dari ‘Σ‘ dapat menjadi Terbatas atau Tak Terbatas.