Text

Teori bahasa dan otomata

---

Buku ini memiliki beberapa bagian utama. Bab I akan memberikan gambaran umum mengenai kontribusi teori bahasa dan otomata, serta motivasi mempelajarinya. Di sini 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 reguler yang disajikan pada bab Il sampai dengan bab VII. Pada bab il akan dijelaskan mengenai otomata dari bahasa regular, yaitu finite state otomata. Bab iil dan bab IV akan menjelaskan korelasi antar finite state otomata, baik yang deterministik, non deterministik maupun dengan transisi'e. Ekspresi regular dibahas pada bab V. Bab VI menerangkan hubungan aturan produksi pada tata bahasa reguler dengan finite state otomata. Mesin Moore dan 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 kompleksitas komputasi, pada bab XV.

---

Availability

Detail Information

Series Title

-

Call Number

LEN 005.13 UTD

Publisher

Yogyakarta : Graha Ilmu., 2013

Collation

xii, 231 p.: ill.; 23 cm

Language

Indonesia

ISBN/ISSN

9793289678

Classification

005.13

Content Type

-

Media Type

-

Carrier Type

-

Edition

Ed. 2

Subject(s)

Bahasa pemprograman

Specific Detail Info

-

Statement of Responsibility

Firrar Utdirartatmo

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment