BAHASA OTOMATA
DISUSUN OLEH:
KELOMPOK 2
2023
KATA PENGANTAR
Puji syukur penulis panjatkan kepada Tuhan Yang Maha Esa. Atas rahmat
dan karunia-Nya, penulis dapat menyelesaikan Makalah yang berjudul " Bahasa
Otomata” dengan tepat waktu.
Makalah ini disusun untuk memenuhi tugas mata kuliah Teori Graf dan
Otomata di Jurusan Teknik Informatika, Fakultas Teknik, Universitas Halu Oleo.
Disamping itu, penulisan makalah ini juga bertujuan untuk memberikan informasi
dan pengetahuan kepada pembaca.
makalah ini dapat diselesaikan semata karena penulis menerima banyak
bantuan dan dukungan. Untuk itu, penulis mengucapkan terima kasih yang tak
terhingga kepada semua pihak yang terlibat dalam penyusunan makalah ini
Penulis menyadari bahwa makalah ini masih jauh dari sempurna karena
keterbatasan ilmu dan pengalaman yang dimiliki. Oleh karenanya, saran dan kritik
yang bersifat membangun akan penulis terima dengan senang hati. Penulis
berharap semoga makalah ini dapat bermanfaat bagi semua pihak yang
memerlukan.
i
Kelompok 2
ii
DAFTAR ISI
KATA PENGANTAR..............................................................................................i
BAB I PENDAHULUAN........................................................................................2
1.1 Latar Belakang..........................................................................................2
1.2 Rumusan Masalah.....................................................................................2
1.3 Tujuan........................................................................................................3
BAB II LANDASAN TEORI..................................................................................4
2.1 Sejarah Teori Bahasa Otomata..................................................................4
2.2 Teori Bahasa dan Otomata........................................................................4
2.2.1 Pengertian Teori Bahasa........................................................................4
2.2.2 Pengertian Otomata...............................................................................5
2.2.3 Sifat-sifat dan Jenis-jenis Otomata........................................................5
2.3 Komputasi.................................................................................................6
2.3.1 Pengertian Komputasi............................................................................6
2.3.2 Penerapan Komputasi............................................................................7
2.4 Peran dan Kegunaan Teori Bahasa dan Otomata......................................8
BAB III..................................................................................................................11
KESIMPULAN DAN SARAN..............................................................................11
3.1 Kesimpulan..............................................................................................11
3.2 Saran........................................................................................................11
DAFTAR PUSTAKA............................................................................................12
1
BAB I
PENDAHULUAN
2
1.3 Tujuan
Adapun tujuan dari Makalah yang berjudul “Bahasa Otomata” ini adalah
sebagai berikut :
1. Untuk mengetahui Sejarah dari Teori Bahasa Otomata.
2. Untuk mengetahui apa itu Teori Bahasa.
3. Untuk mengetahui apa itu Otomata.
4. Untuk mengetahui apa itu Komputasi.
5. Untuk mengetahui Peran dan Kegunaan dari Otomata.
6.
3
BAB II
LANDASAN TEORI
4
Teori bahasa membicarakan bahasa formal (formal language), terutama
untuk kepentingan perancangan kompilator (compiler) dan pemroses naskah (text
processor).Bahasa formal adalah kumpulan kalimat. Semua kalimat dalam sebuah
bahasa dibangkitkan oleh sebuah tata bahasa (grammar) yang sama. Sebuah
bahasa formal bisa dibangkitkan oleh dua atau lebih tata bahasa berbeda.
Dikatakan bahasa formal karena grammar diciptakan mendahului pembangkitan
setiap kalimatnya. Bahasa Natural/manusia bersifat sebaliknya; grammar
diciptakan untuk meresmikan kata-kata yang hidup di masyarakat.
Setiap saat, mesin dapat berada pada satu status tertentu dan dapat
berpindah ke status baru karena adanya perubahan input.
5
Rangkaian input (diskrit) pada mesin automata dapat dianggap sebagai
bahasa yang harus “dikenali” oleh sebuah automata. Setelah pembacaan
input selesai, mesin automata kemudian membuat “keputusan”.
2.3 Komputasi
6
dan sistem komputer. Komputasi juga sering digunakan dalam konteks ilmiah dan
teknis, seperti fisika, kimia, matematika, dan ilmu komputer.
Selain itu, komputasi juga dapat digunakan dalam bidang seni dan hiburan,
seperti grafik komputer, animasi, dan permainan video. Pemanfaatan teknologi
komputer ini semakin berkembang dan terus berevolusi seiring dengan kemajuan
teknologi dan kebutuhan pengguna.
7
Secara keseluruhan, komputasi merupakan elemen kunci dalam berbagai
bidang dan teknologi, dan terus berkembang untuk memenuhi kebutuhan
masyarakat dan bisnis yang semakin kompleks dan beragam.
8
6. Hiburan: Komputasi digunakan dalam pengembangan permainan video,
grafik komputer, dan animasi. Hal ini dapat memberikan pengalaman
hiburan yang lebih realistis dan interaktif bagi pengguna.
7. Layanan publik: Komputasi digunakan dalam pengelolaan dan pengolahan
data publik, seperti data sensus dan data pemilihan umum. Hal ini dapat
membantu pemerintah dalam membuat kebijakan publik yang lebih efektif
dan efisien.
9
4. Pemrosesan bahasa alami: Teori bahasa dan otomata juga digunakan
dalam pemrosesan bahasa alami. Pemrosesan bahasa alami adalah
teknologi yang memungkinkan komputer untuk memahami bahasa
manusia secara alami. Dalam pemrosesan bahasa alami, teori bahasa dan
otomata digunakan untuk merancang mesin abstrak yang dapat memproses
bahasa manusia dan menghasilkan keluaran yang dapat dipahami.
5. Keamanan komputer: Teori bahasa dan otomata juga digunakan dalam
keamanan komputer. Dalam keamanan komputer, teori bahasa dan
otomata digunakan untuk merancang mesin abstrak yang dapat digunakan
untuk mendeteksi dan mencegah serangan keamanan pada sistem
komputer.
6. Pengolahan informasi: Teori bahasa dan otomata digunakan dalam
pengolahan informasi dan komunikasi data. Dalam pengolahan informasi,
teori bahasa dan otomata membantu dalam merancang mesin abstrak yang
dapat mengubah data menjadi informasi yang dapat dipahami dan
digunakan.
7. Pengembangan teknologi canggih: Teori bahasa dan otomata menjadi
dasar untuk pengembangan teknologi canggih seperti kecerdasan buatan
(AI), robotika, dan komputasi kuantum. Dalam pengembangan teknologi
canggih, teori bahasa dan otomata digunakan untuk merancang mesin
abstrak yang dapat digunakan untuk memproses data dan memecahkan
masalah yang kompleks.
2.5 Hirarki Chomsky
2.5.1 Pengertian Hirarki Chomsky
Hirarki Chomsky merupakan tata Bahasa (Grammar) atau yang bisa
didefinisikan secara formal sebagai kumpulan dari himpunan - himpunan variable,
simbol-simbol terminal, simbol awal, yang dibatasi oleh aturan - aturan produksi.
10
Noam Chomsky pada tahun 1959. Ada 4 level - Tipe-3, Tipe-2, Tipe-1, Tipe-0.
Dengan setiap level, tata bahasa menjadi tidak terlalu ketat dalam aturan, tetapi
lebih rumit untuk diotomatisasi. Setiap level juga merupakan bagian dari level
berikutnya.
11
2.6 Himpunan
2.7.1 Pengertian Himpunan
Dalam matematika, himpunan (disebut juga kumpulan, kelompok, gugus,
atau set) dapat dibayangkan sebagai kumpulan benda berbeda yang terdefinisi
dengan jelas dan dipandang sebagai satu kesatuan utuh.
12
BAB III
KESIMPULAN DAN SARAN
3.1 Kesimpulan
13
Teori bahasa dan otomata merupakan cabang ilmu matematika yang sangat
penting dalam pengembangan teknologi komputer dan ilmu komputer secara
umum. Teori bahasa dan otomata memungkinkan pengembangan algoritma yang
lebih efisien, desain bahasa pemrograman yang lebih baik, serta analisis sintaksis
dan semantik yang lebih akurat pada bahasa pemrograman. Selain itu, teori bahasa
dan otomata juga digunakan dalam pemrosesan bahasa alami, keamanan
komputer, pengolahan informasi, dan pengembangan teknologi canggih seperti
kecerdasan buatan, robotika, dan komputasi kuantum. Oleh karena itu,
pemahaman tentang teori bahasa dan otomata menjadi sangat penting bagi siapa
saja yang tertarik dalam bidang ilmu komputer dan teknologi komputer. Dalam
teori bahasa dan otomata, terdapat beberapa konsep dasar yang perlu dipahami,
seperti bahasa formal, mesin abstrak, teori kompleksitas, dan teori keterhitungan.
3.2 Saran
Adapun saran yang diperlukan dalam pengembangan makalah ini adalah
agar mahasiswa lebih mengenal tentang Teori Bahasa dan Otomata yaitu seperti
pengertian, fungsi, sifat-sifat, jenis-jenis serta peran dan kegunaannya dalam
kehidupan sehari-hari.
DAFTAR PUSTAKA
14
automata-28dcf5516c90
15