Text

Otomata Bahasa dan Teknik Kompilasi

---

Teori bahasa dan otomata merupakan bagian dari teori komputasi pada ilmu komputer. Beberapa teori komputasi datang dari bahasa dan rekayasa sistem, tetapi kebanyakan dari matematika. Di sini penekanannya pada pemecahan masalah. Dalam buku ini dapt dijadikan referensi penelitian melalui contoh ilustrasi masalah yang menunjukan latar belakang suatu konsep dan hubungannnya dengan definisi dan teorema yang ada. Latihan-latihan yang ada pada setiap bab akan mempercepat proses penelitian. Buku ini memiliki beberapa bahan utama, bagian pertama akan memberikan gambaran umum mengenai kontribusi teori bahasa dan otomata, serta motivasi mempelajarinya.

Di sini dijelaskan pula mengenai pengertian dasar seperti simbol, string, kardinalitas, alphabet, bahasa, dan tata bahasa. Kemudian dijelaskan operasi dasar string dan beberapa sifat string. Bagian kedua menjelaskan mengenai Finite State Automata, yang terdiri dari konsep dasar, grammar, klasifikasi Chomsky, Derivasi Kalimat, penentuan bahasa, mesin pengenal bahasa, pembagian jenis FSA, contoh dari Deterministic Finite Automata (DFA) dan Non-deterministic Finite Automata (NFA). Bagian ketiga menjelaskan mengenai ekuivalensi NFA – DFA, tahapan ekuivalensi NFA – DFA. Bagian keempat menjelaskan mengenai NFA dengan e-move, e-closure, ekuivalensi NFA dengan e-move – NFA tanpa e-move, dan penggabungan FSA, dan konkatenasi FSA.

---

Ketersediaan

P00007O	499.221 RET o C.1	My Library	Tersedia
P00008O	499.221 RET o C.2	My Library	Tersedia

Informasi Detail

Judul Seri

-

No. Panggil

499.221 RET o

Penerbit

Yogyakarta : Gava Media., 2023

Deskripsi Fisik

viii, 84 hlm 16 x 23 cm

Bahasa

Indonesia

ISBN/ISSN

978-623-5690-39-1

Klasifikasi

499.221

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

Bahasa

Info Detail Spesifik

-

Pernyataan Tanggungjawab

-

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar