Dosen Pengampu: Fitri Nuraeni, S.Kom., M.Kom.: Teori Bahasa & Otomata L8 & L9
Dosen Pengampu: Fitri Nuraeni, S.Kom., M.Kom.: Teori Bahasa & Otomata L8 & L9
L8 & L9
Dosen Pengampu : Fitri Nuraeni, S.Kom., M.Kom.
Disusun Oleh :
Aropi Sastra Kusumah 2206012
M Hallaj Nashrulloh 2206031
Zamzam Surya Nugraha 2206034
Gea Davids Khalik 2206013
TEKNIK INFORMATIKA
INSTITUT TEKNOLOGI GARUT
2023
A. Teori Bahasa dan Otomata
Teori bahasa dan otomata adalah cabang ilmu komputer yang mempelajari
bahasa formal dan mesin otomata. Bahasa formal adalah seperangkat string
yang membentuk pola tertentu, sedangkan mesin otomata adalah model
matematika yang dapat digunakan untuk memproses bahasa formal.
Contoh :
Misalkan kita memiliki bahasa formal yang didefinisikan oleh tata bahasa bebas
konteks berikut:
S → AB
A→a|b
B→c|d
PDA ini juga dapat digunakan untuk memproses input lain, seperti `ab`, `cd`, dan
`ccd`.
D. Diskusi Kelompok
E. Soal 1
F. Soal 2