#01 Teori Bahasa Dan Automata PDF
#01 Teori Bahasa Dan Automata PDF
UNBAJA - 2019
Pengetahuan Pendukung (Matematika Dasar )
• Himpunan
• Relasi
• Logika
• Graph
Matematika Dasar (Himpunan)
Matematika Dasar (Relasi)
Matematika Dasar (Relasi)
Matematika Dasar (Relasi)
Matematika Dasar (Logika)
Matematika Dasar (Logika)
Matematika Dasar (Graph)
Matematika Dasar (Graph)
Matematika Dasar (Graph)
KONSEP BAHASA
• Teori Bahasa dan Otomata adalah model dan gagasan dasar yang
berhubungan dengan komputasi.
• Bahasa alami (natural language) didefinisikan sebagai kumpulan
kata-kata dan metode penggabungan kata-kata yang digunakan dan
dimengerti suatu komunitas.
• Bahasa formal (formal language) digunakan untuk berkomunikasi
dengan komputer.
• Otomata adalah mesin abstrak untuk memodelkan komputer yang
menerima input, menghasilkan output, memiliki memori sementara
dan mampu mentransformasikan input ke output.
…….lanjutan
• Bahasa di dalam kamus adalah suatu sistem yang meliputi
pengekspresian gagasan, fakta, konsep, termasuk
sekumpulan simbol-simbol dan aturan untuk melakukan
manipulasinya. Bahasa bisa juga disebut sebagai rangkaian
simbol-simbol yang mempunyai makna.
Contoh 1.1
• Alfabet biner adalah ∑ = {0, 1}
• Alfabet huruf kecil adalah ∑ = {a, b, c, … , z}
• Alfabet bilangan asli < 9 adalah ∑ = {1, 2, 3, .., 8}
1.2 Untai (String)
• Untai, kadang-kadang disebut kata atau word, adalah barisan
berhingga simbol-simbol yang berasal dari suatu alfabet.
• Contoh 1.2
• 1011 adalah untai yang berasal dari alfabet ∑ = {0, 1}
• stmik, kelas, sttrqw adalah untai yang berasal dari alfabet ∑ = {a, b, c,
… , z}
• 200929001 adalah untai yang berasal dari alfabet = {1, 2, 3, 4, … , 9}
1.2.1. Untai kosong
• Untai kosong adalah untai yang tidak mempunyai simbol yang
• berasal dari alfabet. Untai kosong (null string) dilambang dengan λ.
λ adalah untai yang berasal dari sembarang alfabet
1.2.2. Panjang untai
• Panjang untai adalah jumlah simbol yang membentuknya.
• Contoh 1.3
• Panjang untai 1011, ditulis |1011| = 4
• Panjang untai sttrqw, , ditulis | sttrqw | = 6
• Panjang untai λ , ditulis | λ | = 0
1.3. Pangkat Alfabet
• Himpunan seluruh untai yang berasal dari alfabet tertentu dapat
dinyatakan dalam notasi eksponensial. ∑ k didefinisikan sebagai
himpunan untai dengan panjang k, yg masing-masing simbolnya
berasal dari ∑.