Vulandari, Retno Tri Primary Author Saptomo, Wawan Laksito Yuly Primary Author Rimawati, Elistya Primary Author mixed material bibliography JAKARTA Gava Media 2023 id Indonesia

Teks Book

viii ; 84 Hal. ; 16X23cm 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. Bagian kelima menjelaskan ekspresi regular dan hubungan ekspresi regular dengan FSA. Bagian keenam menjelaskan mengenai aturan produksi bahasa regular, konstruksi aturan produksi, dan FSA dalam tata bahasa regular. Bagian ketujuh menjelaskan mengenai push down automata, finite state automata dengan output. Bagian kedelapan menjelaskan mengenai context free languages, parsing, ambiguitas, dan pohon penurunan. Bagian kesembilan menjelaskan mengenai penyederhanaan tata bahasa bebas konteks, prosedur penghilangan produksi useless, prosedur penghilangan produksi unit, dan prosedur penghilangan produksi empty. Bagian kesepuluh menjelaskan mengenai ciri-ciri normal Chomsky dan cara penormalan Chomsky. Bagian kesebelas menjelaskan mengenai penyederhanaan context free languages, aturan produksi rekursif. bahasa 499.221 9786235690391 Catholic University of De La Salle Manado Welcome to De La Salle Library 499.221/Ret o LIB00031509 Main library 499.221/Ret o LIB00031510 Main library 499.221/Ret o WhatsApp_Image_2024-01-24_at_09.51.00.jpeg.jpeg 14097 2024-01-24 09:52:30 2024-01-24 09:54:43 machine generated