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.
No other version available
