TEXT

Teori Bahasa Dan Otomata

---

Teori bahasa dan otomata merupakan bagian dari teori komputasi pada ilmu computer.beberapa teori komputasi dating dari bahasa dan rekayasa system,tapi kebanyakan dari matematika.disini penekanannya lebih pada pemecahan masalah.mahasiswa bias belajar terutama melalui contoh-contoh ilustrasi yang menunjukkan latar belakang dari suatu konsep dan hubungannya dengan definisi dan teorema yang ada.latihan-latihan yang ada pada setiap bab akan mempercepat proses belajar dan disusun dengan tingkat kesulitan yang berbeda.beberapa latihan cukup sederhana,ada yang cukup sulit dan menantang pemikiran yang lebih mendalam.
Buku ini memiliki beberapa bagian utama.bab I akan memberikan gambaran umum mengenai kontribusi teori bahasa dan otomata,serta motivasi mempelajarinya.disini akan dijelaskan hierarki yang penting mengenai bahasa dari Chomsky.matematika pendahuluan akan disampaikan secara sekilas,meliputi teori himpunan,relasi dan fungsi,induksi,serta graph dan tree.bagian kedua meliputi bahasa regular yang disajikan pada bab II sampai dengan bab VII.pada bab II akan dijelaskan mengenai otomata dari bahasa regular,yaitu finite state otomata.bab III dan bab IV akan menjelaskan korelasi antar finite state otomata,baik yang deterministic,non deternimistik maupun dengan transisi 3.ekspresi regular dibahas pada bab V.bab VI menerangkan hubungan aturan produksi pada tata bahasa regular dengan finite state otomata.mesin moored an mesin mealy yang merupakan modifikasi dari finite state otomata diuraikan pada bab VII.
Bagian ketiga merupakan pembahasan dari bahasa bebas konteks.pohon penurunan diulas pada bab VIII.transformasi bentuk-bentuk aturan produksi pada bahasa bebas konteks dibahas pada bab IX sampai bab XII, yang berturut-turut meliputi penyederhanaan,bentuk normal Chomsky,penghilangan rekursif kiri,dan bentuk normal greibach.push down otomata merupakan otomata dari bahasa bebas konteks yang diulas pada bab XIII.
Bagian terakhir membicarakan mengenai mesin turing,pada bab XIV, dan komplektivitas komputasi,pada bab XV.

---

Ketersediaan

Informasi Detail

Judul Seri

-

No. Panggil

SR 004.0151 FIR t

Penerbit

Yogyakarta : Graha Ilmu., 2005

Deskripsi Fisik

xii, 323 hlm

Bahasa

Indonesia

ISBN/ISSN

979-3289-67-8

Klasifikasi

004

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

Ed. 2 Cet. 1

Subjek

finite state automata
mesin turing
kompleksitas komputasi

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Firrar Utdirartatmo

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar